Interpolatory ternary subdivision surfaces

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

17 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)45-77
Journal / PublicationComputer Aided Geometric Design
Issue number1
Publication statusPublished - Jan 2006


This paper proposes an interpolatory ternary subdivision for quadrilateral meshes that produces C2 continuous limit surfaces for regular meshes while achieves G1 continuity with bounded curvature at extraordinary vertices. The subdivision splits each quad into nine by inserting two E-vertices onto each edge and four F-vertices onto each face, and connecting them along vertical and horizontal directions respectively. The regular subdivision masks of the scheme are obtained as tensor products of the masks of the interpolatory ternary subdivision for curves while irregular geometric rules are established based on discrete Fourier transformation. For efficient practical use, an adaptive refinement algorithm is developed based on the decomposition of intermediate meshes into divisible and indivisible subsets for each refinement. © 2005 Elsevier B.V. All rights reserved.

Research Area(s)

  • C2 continuity, Interpolatory subdivision, Subdivision surfaces, Surface modeling