Bonjour,

Je développe un algorithme de calcul d'enveloppe convexe en nD. C'est un algo de type "papier cadeau", ou on tourne autour de chaque arrête de la figure pour découvrir de nouvelles faces (de dim n-1) de notre enveloppe.

Pour chaque nouvelle arrête (qui est au plus de dimension n-2), je dois trouver la normale n(ok) et un autre vecteur e tel que e.n=0 et e.vi=0 (e , n et vi sont des vecteurs) vi correspond à tous les points de l'arête.

Je cherche à optimiser la recherche de e.  Résoudre le système e.n=0 et e.vi=0 serait un peu lourd.

Pistes:
L'arête est de dim n-2, il nous reste donc deux sous espace sans contraintes pour créer e.

Edit jamo : forum modifié.