𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A unified framework for primal/dual quadrilateral subdivision schemes

✍ Scribed by Denis Zorin; Peter Schröder


Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
703 KB
Volume
18
Category
Article
ISSN
0167-8396

No coin nor oath required. For personal study only.

✦ Synopsis


Quadrilateral subdivision schemes come in primal and dual varieties, splitting faces or respectively vertices. The scheme of Catmull-Clark is an example of the former, while the Doo-Sabin scheme exemplifies the latter. In this paper we consider the construction of an increasing sequence of alternating primal/dual quadrilateral subdivision schemes based on a simple averaging approach. Beginning with a vertex split step we successively construct variants of Doo-Sabin and Catmull-Clark schemes followed by novel schemes generalizing B-splines of bidegree up to nine. We prove the schemes to be C 1 at irregular surface points, and analyze the behavior of the schemes as the number of averaging steps increases. We discuss a number of implementation issues common to all quadrilateral schemes. In particular we show how both primal and dual quadrilateral schemes can be implemented in the same code, opening up new possibilities for more flexible geometric modeling applications and p-versions of the Subdivision Element Method. Additionally we describe a simple algorithm for adaptive subdivision of dual schemes.  2001 Published by Elsevier Science B.V.


📜 SIMILAR VOLUMES