Interpolation de maillages irréguliers par subsivision uniforme de triangles

    L'interpolation d'un réseau polyédrique par une surface lisse est l'objet des recherches présentées ici [1]. L'algorithme d'interpolation est local, il peut etre executé interactivement. Une interface utilisateur a été developpé, démontrant l'interactivité de l'algorithme. La surface obtenue a une définition polynomiale explicite de bas degré. Elle est simple a évaluer. Le reseau polyédrique peut avoir une topologie arbitraire, rendant possible la modélisation d'objets complexes. Plusieurs paramètres sont disponibles pour controler la forme de la surface [2]. Les applications potentielles vont de l'édition de modèles automobiles en CAO/CFAO, à la reconstruction de surface en imagerie medicale.


    L'algorithme

    INPUT: maillage polyhédrique triangulé OUTPUT: surface lisse interpolant les sommet du maillage
      • facettes triangulaires
      • Continuité géométrique
      • sommets d'ordre arbitraires
      • représentation local et explicite
      • représentant une surface de topologie quelconque
      • paramètres de forme

    Résultats:


    Le modeleur interactif


    References

    [1] Hahmann St., Bonneau G.-P.: Triangular G1 interpolation by 4-splitting domain triangles, CAGD 17 (8), 731-757 (2000).

    [2] Hahmann St., Bonneau G.-P., Taleb R.: Smooth irregular mesh interpolation, in Curve and Surface Fitting: Saint-Malo 1999,
    A. Cohen, C. Rabut, and L. Schumaker (eds.), Vanderbilt University Press, Nashville, pp. 237--246 (2000)