Brevet FR3039685A1 (20170203)
REVENDICATIONS1. Procédé de traitement de données géométriques, comprenant les étapes suivantes : A. recevoir un volume de tolérance f2, relatif à des données géométriques brutes de départ, B. initier une triangulation canonique dans le volume de tolérance, à partir d'un jeu S de points échantillons pris aux limites de ce volume de tolérance, et de points situés à l'extérieur de celui-ci, C. raffiner cette triangulation canonique, jusqu'à classifier les points de l'échantillon, ce qui fournit un maillage dense du volume de tolérance, et D. simplifier ce maillage dense par des opérations de modification de triangulation, en préservant la topologie et la classification des points de l'échantillon.\n<CLM>\1\tProcédé selon la revendication 1, caractérisé en ce que l'étape B comprend la sous-étape d'échantillonner les limites du volume de tolérance selon une densité d'échantillonnage choisie a, ce qui fournit l'ensemble S de points échantillons.\n<CLM>\1\tProcédé selon la revendication 2, caractérisé en ce que l'étape B comprend le marquage de chaque point échantillon de l'ensemble S par une valeur-étiquette qui représente l'index de la composante connexe de bord de ce point, dans le volume de tolérance, et en ce que l'étape C comprend la génération itérative de la triangulation canonique, en insérant un point à la fois, sur au moins une partie de l'ensemble S de points, jusqu'à ce que tous les points concernés vérifient une condition de classification, appuyée sur la valeur d'une fonction F elle-même dépendant de leur valeur d'index, et sur son interpolation par une fonction d'interpolation f appliquée à chaque maille de la triangulation 3D, et la construction d'une isosurface linéaire par morceaux Zset, à l'aide des points où la fonction d'interpolation f possède une même valeur intermédiaire choisie, en particulier nulle, cette isosurface Zset étant une surface fermée, qui forme une approximation surfacique du volume de tolérance.\n<CLM>\1\tProcédé selon l'une des revendications précédentes, caractérisé en ce que la triangulation canonique est une triangulation de Delaunay.\n<CLM>\1\tProcédé selon l'une des revendications précédentes, caractérisé en ce que les données géométriques brutes de départ sont des données 3D.\n<CLM>\1\tProcédé de traitement de données géométriques selon l'une des revendications précédentes, caractérisé en ce que l'étape D. comprend les opérations suivantes : 3039685 31 INRIA 180 Dl. déterminer si des opérations de modification de triangulation sont valides, c'est-à-dire préservent la topologie du maillage et préservent la condition de classification de l'ensemble S de points échantillons, et D2. effectuer les opérations de modification de triangulation valides dans un ordre déterminé. 5\n<CLM>\1\tProcédé selon la revendication 6, caractérisé en ce que les opérations de modification de triangulation comprennent des fusions d'arêtes et/ou des fusions de demi-arêtes.\n<CLM>\1\tProcédé selon l'une des revendications 6 et 7, caractérisé en ce que l'ordre est déterminé en fonction d'un critère d'optimisation.\n<CLM>\1\tProcédé selon l'une des revendications 6 et 7, caractérisé en ce que l'étape D. porte 10 sur un volume dit "tolérance simplicielle" qui approche le volume de tolérance par une union de mailles de la triangulation canonique, l'isosurface Zset étant contenue dans ce volume dit "tolérance simplicielle", Et en ce que les étapes D1 et D2 sont effectuées : - D'abord sur le bord du volume dit "tolérance simplicielle", 15 - Ensuite sur le fruit d'une triangulation mutuelle entre l'isosurface (Zset) et le volume dit "tolérance simplicielle", cette triangulation mutuelle ajoutant des sommets, des arêtes et des mailles dans la triangulation, sur l'isosurface, - Enfin, avec d'autres arêtes contenues dans le volume dit "tolérance simplicielle", jusqu'à couvrir toutes les arêtes possibles. 20\n<CLM>\1\tProduit-programme d'ordinateur comprenant des portions de code de programme pour mettre en oeuvre le procédé selon l'une des revendications 1 à 9, lorsque le programme est exécuté sur un ordinateur.