Skip to main content
padlock icon - secure page this page is secure

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

Buy Article:

$52.00 + tax (Refund Policy)


In this paper we present a new framework for subdivision surface approximation of three-dimensional models represented by polygonal meshes. Our approach, particularly suited for mechanical or Computer Aided Design (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. The main idea is to approximate the region boundaries first 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.
No References
No Citations
No Supplementary Data
No Article Media
No Metrics

Keywords: CAD; G.1.2 Numerical Analysis: Approximation of Surfaces and Contours; I.3.5 Computer Graphics Curve Surface Solid and Object Representations; approximation; mesh; subdivision curve; subdivision surface

Document Type: Research Article

Affiliations: LIRIS UMR 5205 CNRS, Université Claude Bernard Lyon1, Insa de Lyon, France

Publication date: March 1, 2007

  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more