Skip to Main content Skip to Navigation
Conference papers

Toward a near optimal quad/triangle subdivision surface fitting

Abstract : In this paper we present a new framework for subdivision surface fitting of arbitrary surfaces (not closed objects) represented by polygonal meshes. Our approach is particularly suited for output surfaces from a mechanical or CAD object segmentation for a piecewise subdivision surface approximation. Our algorithm produces a mixed quadrangle-triangle control mesh, near optimal in terms of face and vertex numbers while remaining independent of the connectivity of the input mesh. The first step approximates the boundaries with subdivision curves and creates an initial subdivision surface by optimally linking the boundary control points with respect to the lines of curvature of the target surface. Then, a second step optimizes the initial control polyhedron by iteratively moving control points and enriching regions according to the error distribution. Experiments conducted on several surfaces and on a whole segmented mechanical object, have proven the coherency and the efficiency of our algorithm, compared with existing methods.
Document type :
Conference papers
Complete list of metadatas
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Monday, May 29, 2017 - 11:36:40 AM
Last modification on : Wednesday, July 8, 2020 - 12:42:10 PM


  • HAL Id : hal-01528545, version 1


Guillaume Lavoué, Florent Dupont, Atilla Baskurt. Toward a near optimal quad/triangle subdivision surface fitting. IEEE 3D Digital Imaging and Modeling (3DIM), Jun 2005, Ottawa, Canada, Canada. pp.402-409. ⟨hal-01528545⟩



Record views