0
J'essaie de tracer la triangulation du polygone. Le problème est que j'obtiens la représentation de la triangulation sous la forme de la liste des arêtes, mais j'ai besoin de la DCEL (liste des arêtes doublement connectée). Existe-t-il un algorithme rapide pour convertir la liste des arêtes en DCEL?Comment convertir la liste des arêtes en DCEL
Pourriez-vous éditer votre question pour donner des détails sur le formulaire de liste d'arêtes que vous obtenez et le formulaire DCEL dont vous avez besoin? Il y a beaucoup de possibilités, et elles affecteront la réponse. – ruakh