Test d'intersection des segments de ligne/plages unidimensionnels: Nom de la solution?

Question

J'ai mis au point une méthode pour tester si deux segments de ligne/gammes unidimensionnels.

définissant donc une gamme aussi:

[min, max] 

Compte tenu de deux instances de gamme:

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

J'utilise ce qui suit pour vérifier si elles se croisent:

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

Je pense que ce est un produit croisé unidimensionnel, donc ma question est:

Cette solution est-elle classifiée comme un produit croisé unidimensionnel ou autre?

Answer 1

Que diriez-vous:

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

C'est plus rapide (pas impliqué se multiplient et un compilateur décent optimiser le PAS loin) et tout aussi lisible.

Answer 2

Un produit croisé unidimensionnel est simplement x*y pour x et y les deux nombres réels. Donc je suppose que vous pourriez appeler cela un produit croisé unidimensionnel, mais c'est juste un nom de fantaisie pour une multiplication.

C'est une astuce mignonne, mais je ne pense pas qu'elle ait une conséquence mathématique particulière. Les produits croisés concernent tous les vecteurs, pas les segments de ligne.