Least Squares Subdivision Surfaces

Simon Boyé 1, 2 Gael Guennebaud 1, 2 Christophe Schlick 1, 2
2 IPARLA - Visualization and manipulation of complex data on wireless mobile devices
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : The usual approach to design subdivision schemes for curves and surfaces basically consists in combining proper rules for regular configurations, with some specific heuristics to handle extraordinary vertices. In this paper, we introduce an alternative approach, called Least Squares Subdivision Surfaces (LS^3), where the key idea is to iteratively project each vertex onto a local approximation of the current polygonal mesh. While the resulting procedure have the same complexity as simpler subdivision schemes, our method offers much higher visual quality, especially in the vicinity of extraordinary vertices. Moreover, we show it can be easily generalized to support boundaries and creases. The fitting procedure allows for a local control of the surface from the normals, making LS^3 very well suited for interactive freeform modeling applications. We demonstrate our approach on diadic triangular and quadrangular refinement schemes, though it can be applied to any splitting strategies.
Type de document :
Article dans une revue
Computer Graphics Forum (Proceedings of Pacific Graphics 2010), Wiley-Blackwell, 2010, 29 (7)
Liste complète des métadonnées

Contributeur : Gaël Guennebaud <>
Soumis le : lundi 23 mai 2011 - 16:06:43
Dernière modification le : vendredi 11 septembre 2015 - 01:06:46
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 11:55:35


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00524555, version 1



Simon Boyé, Gael Guennebaud, Christophe Schlick. Least Squares Subdivision Surfaces. Computer Graphics Forum (Proceedings of Pacific Graphics 2010), Wiley-Blackwell, 2010, 29 (7). <inria-00524555>



Consultations de
la notice


Téléchargements du document