Section: New Results

Reconstruction de la topologie d'une surface CAO

Participants : Patrick Laug [ correspondant ] , Houman Borouchaki, Erwan Renaut.

Cette étude s'intéresse au traitement initial d'une surface composée de carreaux paramétrés en vue de son maillage. En effet, générer un maillage d'une surface de ce type requiert la connaissance de l'adjacence au voisinage de chaque carreau, cette information caractérisant la topologie de la surface. Malheureusement, il s'avère que la topologie n'est généralement pas fournie par le système CAO qui a généré la surface. Notre travail a donc consisté à reconstruire la topologie de ces surfaces à partir de l'information géométrique des courbes frontières de chaque carreau. La méthode développée est itérative et propose une recherche de proximité entre courbes frontières à partir des sommets de ces courbes. La proximité entre les frontières des carreaux est alors quantifiée grâce à la mise en place d'un “score” entre deux courbes. Afin de s'assurer de l'obtention d'un squelette topologique complet, une reconstruction des composantes connexes de la frontière de la surface conditionne la fin de la procédure.

Ces recherches constituent une partie de la thèse de E. Renaut, codirigée par P. Laug et H. Borouchaki (Université de Technologie de Troyes). Cette thèse, qui a démarré fin 2006 et a été soutenue fin 2009, a été financée par les projets IOLS et EHPOC du pôle de compétitivité SYSTEM@TIC. Au cours de l'année 2009, le calcul du “score” a été redéfini de manière à rendre l'algorithme très robuste, la reconstruction des composants connexes de la frontière a été développée, le mémoire de thèse a été publié [4] et une communication a été présentée à ISGG [19] .