IJPAM: Volume 71, No. 1 (2011)
Marc Neveu, Francois Destelle
Laboratoire LE2I UMR CNRS
5158 Aile des Sciences de l'Ingenieur
BP 47870, 21078, Dijon Cedex, FRANCE
Abstract. In the last decade, study and construction of quad/triangle subdivision schemes have attracted attention.
The quad/triangle subdivision starts with a control mesh consisting of both quads and triangles and produces finer and finer meshes with quads and triangles (Figure 1). Designers often want to model certain regions with quad meshes and others with triangle meshes to get better visual quality of subdivision surfaces. Smoothness analysis tools exist for regular quad/triangle vertices. Moreover and quad/triangle schemes (for regular vertices) have been constructed. But to our knowledge, there are no quad/triangle schemes that unifies approximating and interpolatory subdivision schemes.
In this paper we introduce a new subdivision operator that unifies
triangular and quadrilateral subdivision schemes. Our new scheme is
a generalization of the well known Catmull- Clark and Butterfly
subdivision algorithms. We show that in the regular case along the
quad/triangle boundary where vertices are shared by two adjacent
quads and three adjacent triangles our scheme is everywhere
except for ordinary Butterfly where our scheme is .
Received: May 11, 2011
AMS Subject Classification: 65-XX, 68-XX
Key Words and Phrases: subdivision, polynomial generation, quad/triangle subdivision, quasi-interpolants
Download paper from here.
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395