il n'y a rien a faire, tous les triangles seront bien générés. de quels demi triangles tu parles ? ( sur ton image d'exemple )

le problème avec le triangle 3-7-11, c'est que dans le cas où le point 7 est à une profondeur différente des points 3 et 11, tu auras un triangle qui ne sera perpendiculaire à la grille