Bonjour.
J'implémente pour la première fois une structure type quad-edge. C'est pour de l'intelligence artificielle. Je vise une implémentation respectant l'interface conventionnelle (Next, Rot...), tout en étant efficace (recherche des adjacences en temps constant) et souple (ajout/suppression de vertex, flip edge...).
Je n'ai jamais eu une implémentation des quad-edge sous les yeux. Je me pose donc des questions sur la nature des données stockées.
J'ai en tête d'implémenter 2 graphes A et B (duaux). Chaque sommet d'un graphe aura des références vers ses voisins directs en ordre CCW. Chaque sommet d'un graphe aura des références vers les sommets du polygone correspondant dans l'autre graphe, toujours en CCW.
Voilà, il semble que par dessus ça je peux implémenter efficacement l'interface quad-edge. Mais est-ce la façon "conventionnelle" de procéder ?
Partager