Prueba de intersección de rangos/segmentos de línea unidimensional: ¿Nombre de la solución?

Question

He resuelto un método para probar si hay dos segmentos/rangos de línea unidimensionales.

Así se define un intervalo como:

[min, max] 

Dadas dos instancias de rango:

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

utilizo el siguiente para probar si se intersecan:

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

Creo que este es un producto cruzado unidimensional, entonces mi pregunta es:

¿Esta solución está clasificada como un producto cruzado unidimensional o algo más?

Answer 1

¿Qué tal:

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

Eso es más rápido (sin multiplicar involucrado y un compilador decente optimizará la distancia NO) y tan fácil de leer.

Answer 2

Un producto transversal unidimensional es meramente x*y para x y y ambos números reales. Así que supongo que se podría llamar a esto un producto cruzado unidimensional, pero ese es simplemente un nombre elegante para una multiplicación.

Es un lindo truco, pero no creo que tenga ninguna consecuencia especial matemáticamente. Los productos cruzados son todos sobre vectores, no segmentos de línea.