Brevet FR3039686A1 (20170203)
REVENDICATIONS1. Procédé de traitement de données géométriques, comprenant les étapes suivantes : A. recevoir un volume de tolérance S2, relatif à des données géométriques brutes de départ, B. initier (201) 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 (203) cette triangulation canonique, jusqu'à classifier les points de l'échantillon, ce qui fournit un maillage dense du volume de tolérance, et D. simplifier (207) 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 (2011) 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 (2013) 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 (2031), sur au moins une partie de l'ensemble S de points, jusqu'à ce que tous les points concernés (2033) vérifient une condition de classification (2032), 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. 3039686 32\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. 5\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 : Dl. déterminer (1701) 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 10 classification de l'ensemble S de points échantillons, et D2. effectuer (1703-1709) les opérations de modification de triangulation valides dans un ordre déterminé.\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 15 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 sur un volume dit "tolérance simplicielle" qui approche le volume de 20 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 (2072) sur le bord du volume dit "tolérance simplicielle", Ensuite sur le fruit (2074) d'une triangulation mutuelle entre l'isosurface (Zset) et le 25 volume dit "tolérance simplicielle", cette triangulation mutuelle ajoutant des sommets, des arêtes et des mailles dans la triangulation, sur l'isosurface, Enfin (2076), avec d'autres arêtes contenues dans le volume dit "tolérance simplicielle", jusqu'à couvrir toutes les arêtes possibles.\n<CLM>\1\tDispositif de traitement de données géométriques, comprenant : 30 - Une mémoire de données géométriques, pour recevoir des données (310) représentant un volume de tolérance, 3039686 33 Un organe d'initialisation (301), agencé pour réaliser une première triangulation canonique entre le bord du volume de tolérance et de points situés à l'extérieur de celui-ci, Un organe de raffinement (303), agencé pour préciser ladite première triangulation 5 jusqu'à fournir un maillage dense du volume de tolérance, qui préserve une condition de classification des points de la triangulation, Un organe de simplification (307), agencé pour simplifier ledit maillage dense, en préservant la topologie et la classification de ses points, et Un pilote (300) qui actionne successivement l'organe d'initialisation (301), l'organe 10 de raffinement (303), et l'organe de simplification (307), pour des données graphiques en évolution à partir du même volume de tolérance.\n<CLM>\1\tDispositif selon la revendication 10, caractérisé en ce qu'il comprend : un opérateur de classification de point (1900), qui reçoit la désignation d'un point à traiter, et détermine une fonction d'interpolation sur la base de la maille entourant 15 ce point à traiter, et de valeurs-étiquettes relatives aux sommets de cette maille, pour fournir une étiquette interpolée, et comparer celle-ci à une étiquette courante du point à traiter, ce qui permet de déterminer une condition de classification du point à traiter.\n<CLM>\1\tProduit-programme d'ordinateur comprenant des portions de code de 20 programme pour mettre en oeuvre le procédé selon l'une des revendications 1 à 9, ou le dispositif selon l'une des revendications 10 et 11, lorsque le programme est exécuté sur un ordinateur.