Edge Flipping Subdivision Scheme for Quadrilateral Meshes

王建卫,张泽银,黄达人
DOI: https://doi.org/10.3321/j.issn:1003-9775.2004.01.004
2004-01-01
Abstract:A new stationary subdivision scheme is presented for quadrilateral meshes. In contrast to the usual dyadic splitting operation, the number of quadrilaterals increases in every step by a factor of 2. Applying the subdivision twice is equivalent to a dyadic subdivision and a rotation. The presented algorithm is derived from tensor product of cubic B-splines, so the resulting surface is C2 continuous for regular vertices (with valence 4) and C1 continuous for extraordinary vertices (with valence other than 4). The simplicity in geometric operation and the slow topological refinement make the subdivision scheme more suitable for many applications, such as 3D image reconstruction and network transmission.
What problem does this paper attempt to address?