Détection et correction des intersections entre courbes B-splines. Application à la généralisation cartographique

• Auteur / Autrice : Eric Guilbert
• Direction : Bruno Arnaldi
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2004
• Etablissement(s) : Rennes 1

Mots clés

Mots clés contrôlés

Intersections, Théorie des

Splines, Théorie des

Mots clés libres

Cartographie informatique

Résumé

Cette thèse présente une méthode de détection et de correction des intersections visuelles et singulières entre courbes B-splines adaptée à la généralisation des cartes marines. Dans une première partie, nous nous intéressons à la détection des intersections. La méthode proposée effectue d'abord un partitionnement du plan. Les courbes sont réparties dans les cellules sans calcul numérique. Le partitionnement est donc rapide et robuste. Ensuite, les intersections sont calculées à l'aide de schémas de subdivision. La deuxième partie concerne la correction des conflits par déformation respectant les contraintes cartographiques. Nous présentons une première méthode où le polygone de contrôle est assimilé à un réseau de barres déformé par l'application de forces externes. Une deuxième méthode est ensuite présentée où le déplacement est représenté par un snake soumis à des énergies définies en fonction des conflits. Les paramètres de forme sont réglés automatiquement.