Eindimensionale Liniensegmente/Bereiche Schnittpunkttest: Lösungsname?

Question

Ich habe eine Methode ausgearbeitet, um zwei eindimensionale Liniensegmente/Bereiche zu testen.

definieren So eine Reihe wie:

[min, max] 

zwei Instanzen Gegeben:

a = [min, max] 
b = [min, max] 

ich folgendes zu testen, ob sie sich überschneiden:

(a.max - b.min) * (b.max - a.min) >= 0. 

ich nachdenken ist ein eindimensionales Kreuzprodukt, so ist meine Frage:

Wird diese Lösung als eindimensionales Kreuzprodukt oder etwas anderes klassifiziert?

Answer 1

Wie wäre:

intersects = !((a.max < b.min) || (b.max < a.min)) 

, die schneller ist (kein mehrfach beteiligt und ein anständiger Compiler wird die NICHT weg optimieren) und ebenso lesbar.

Answer 2

Ein eindimensionales Kreuzprodukt ist lediglich x*y für x und y beide reellen Zahlen. Ich nehme an, man könnte dies ein eindimensionales Kreuzprodukt nennen, aber das ist nur ein fantastischer Name für eine Multiplikation.

Es ist ein niedlicher Trick, aber ich denke nicht, dass es mathematisch eine spezielle Konsequenz hat. Bei Cross-Produkten dreht sich alles um Vektoren, nicht um Liniensegmente.