Comment vérifier trois sommets de triangle sont dans l'ordre cyclique ou l'ordre anticyclique?

Question

Mon but est de vérifier la direction normale des triangles dans les fichiers STL sont compatibles ??

par ex. Fichier STL est comme ci-dessous, je veux vérifier toutes les facettes sont dans la même direction, c'est-à-dire vers l'extérieur.

facette normale 0 0 -1

outer loop 
    vertex -20.5411 -4.36615 0 
    vertex -16.9894 -12.3435 0 
    vertex -19.1845 -8.54147 0 
endloop 

endfacet

facette normale -0,994522 0,104528 0

outer loop 
    vertex -21 0 0 
    vertex -21 0 2 
    vertex -20.5411 4.36615 0 
endloop 

endfacet

Je pensais calculer normal par produit croisé de sommets mais comment je connaîtrais la direction ?? J'ai lu "Les produits croisés des vecteurs unitaires cycliques sont positifs." mais comment dois-je utiliser cette règle dans mon problème ??

Quelqu'un peut m'aider s'il vous plaît ?? Je suis vraiment coincé ici :(

Answer 1

Vérifiez le signe du produit scalaire de la normale et le produit croisé de 2 directions de bord, par exemple, étant donné normale N et des points A, B, C:

((B - A) x (C - A)) * N 

La croix produit devrait produire vecteur avec le même sens que la normale et que le produit scalaire de 2 vecteurs ST et est

S * T = |S| * |T| * cos(theta) 

où theta est l'angle entre les vecteurs, cela devrait être positif si et seulement si la direction est correcte. (En supposant ici qu'il n'y a pas 2 points du triangle sont au même endroit)

Java exemple de code (en utilisant javafx.geometry.Point3D):

boolean check(Point3D normal, Point3D p1, Point3D p2, Point3D p3) { 
    return p2.subtract(p1) 
      .crossProduct(p3.subtract(p1)) 
      .dotProduct(normal) > 0; 
} 

Answer 2

Trouver le triangle avec plus coordonnée Z, vérifiez si la normale est presque vers l'extérieur (Direction Z +) ou presque vers l'intérieur (direction Z). Une fois que vous le savez, déplacez-vous vers des triangles adjacents non visités, en vérifiant si les normales se renversent et en les marquant comme visitées.

Une fois que vous avez visité tous les triangles, arrêtez.