Least Squares Subdivision Surfaces - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computer Graphics Forum Year : 2010

Least Squares Subdivision Surfaces


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.
Fichier principal
Vignette du fichier
LS3_PG2010.pdf (3.1 Mo) Télécharger le fichier
Vignette du fichier
LS3_teaser.jpeg (55.45 Ko) Télécharger le fichier
Vignette du fichier
LS3_sadle.jpeg (161.18 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Format : Figure, Image
Format : Figure, Image

Dates and versions

inria-00524555 , version 1 (23-05-2011)


  • HAL Id : inria-00524555 , version 1


Simon Boyé, Gael Guennebaud, Christophe Schlick. Least Squares Subdivision Surfaces. Computer Graphics Forum, 2010, 29 (7). ⟨inria-00524555⟩
466 View
2188 Download


Gmail Facebook X LinkedIn More