Skip to Main content Skip to Navigation
Conference papers

Smooth adaptive fitting of 3D models using hierarchical triangular splines

Alex Yvart 1 Stefanie Hahmann 1, * Georges-Pierre Bonneau 2, *
* Corresponding author
2 EVASION - Virtual environments for animation and image synthesis of natural objects
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : The recent ability to measure quickly and inexpensively dense sets of points on physical objects has deeply influenced the way engineers represent shapes in CAD systems, animation software or in the game industry. Many researchers advocated to completely bypass smooth surface representations, and to stick to a dense mesh model throughout the design process. Yet smooth analytic representations are still required in standard CAD systems and animation software, for reasons of compactness, control, appearance and manufacturability. In this paper we present a new method for fitting a smooth adaptively refinable triangular spline surface of arbitrary topology to an arbitrary dense triangular mesh. The key ingredient in our solution is that adaptive fitting is achieved by 4-splitting triangular surface patches locally therefore no particular attention has to be paid the validity of an underlying subdivided mesh. Furthermore, the final surface is composed of low-degree polynomial patches that always join with G1-continuity. The ability to adaptively refine the model allows to achieve a given approximation error with a minimal number of patches.
Complete list of metadatas

Cited literature [37 references]  Display  Hide  Download
Contributor : Stefanie Hahmann <>
Submitted on : Tuesday, September 9, 2008 - 2:48:05 PM
Last modification on : Friday, June 26, 2020 - 4:04:02 PM
Long-term archiving on: : Monday, October 8, 2012 - 1:02:04 PM


Files produced by the author(s)


  • HAL Id : hal-00319669, version 1



Alex Yvart, Stefanie Hahmann, Georges-Pierre Bonneau. Smooth adaptive fitting of 3D models using hierarchical triangular splines. International Conference on Shape Modeling and Applications, SMI'05, Jun 2005, Boston, United States. pp.13-22. ⟨hal-00319669⟩



Record views


Files downloads