A framework for quad/triangle subdivision surface fitting: Application to mechanical objects

Guillaume Lavoué 1 Florent Dupont 1 Atilla Baskurt 1
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : In this paper we present a new framework for subdivision surface approximation of 3D models represented by polygonal meshes. Our approach, particularly suited for mechanical or CAD parts, produces a mixed quadrangle-triangle control mesh, optimized in terms of face and vertex numbers while remaining independent of the connectivity of the input mesh. Our algorithm begins with a decomposition of the object into surface patches. Then the main idea is to approximate first the region boundaries and then the interior data. Thus, for each patch, a first step approximates the boundaries with subdivision curves (associated with control polygons) and creates an initial subdivision surface by linking the boundary control points with respect to the lines of curvature of the target surface. Then, a second step optimizes the initial subdivision surface by iteratively moving control points and enriching regions according to the error distribution. The final control mesh defining the whole model is then created assembling every local subdivision control meshes. This control polyhedron is much more compact than the original mesh and visually represents the same shape after several subdivision steps, hence it is particularly suitable for compression and visualization tasks. Experiments conducted on several mechanical models have proven the coherency and the efficiency of our algorithm, compared with existing methods.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, 2007, 1, 26, pp.1-14
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01528476
Contributeur : Équipe Gestionnaire Des Publications Si Liris <>
Soumis le : lundi 29 mai 2017 - 10:57:48
Dernière modification le : jeudi 19 avril 2018 - 14:38:04

Identifiants

  • HAL Id : hal-01528476, version 1

Citation

Guillaume Lavoué, Florent Dupont, Atilla Baskurt. A framework for quad/triangle subdivision surface fitting: Application to mechanical objects. Computer Graphics Forum, Wiley, 2007, 1, 26, pp.1-14. 〈hal-01528476〉

Partager

Métriques

Consultations de la notice

102