1
Comment puis-je construire une liste de bords doublement connectés en fonction d'un ensemble de segments de ligne?
Pour un graphe planaire donné noyé dans le plan, défini par un ensemble de segments de droite , chaque segment est représenté par ses extrémités . Construisez une structure de données DCEL pour la subdivision planaire, décrivez un algorithme, prouvez son exactitude et montrez la complexité.G ( V, E)g(V,E)G(V,E)E= { …