A unified interpolatory subdivision scheme for quadrilateral meshes
Chongyang Deng, Weiyin Ma
In ACM Transactions on Graphics, 32(3), June 2013.
Abstract: For approximating subdivision schemes, there are several unified frameworks for effectively constructing subdivision surfaces generalizing splines of an arbitrary degree. In this article, we present a similar unified framework for interpolatory subdivision schemes. We first decompose the 2n-point interpolatory curve subdivision scheme into repeated local operations. By extending the repeated local operations to quadrilateral meshes, an efficient algorithm can be further derived for interpolatory surface subdivision. Depending on the number n of repeated local operations, the continuity of the limit curve or surface can be of an arbitrary order $C^L$, except in the surface case at a limited number of extraordinary vertices where $C^1$ continuity with bounded curvature is obtained. Boundary rules built upon repeated local operations are also presented.
Article URL: http://dx.doi.org/10.1145/2487228.2487231
BibTeX format:
@article{Deng:2013:AUI,
  author = {Chongyang Deng and Weiyin Ma},
  title = {A unified interpolatory subdivision scheme for quadrilateral meshes},
  journal = {ACM Transactions on Graphics},
  volume = {32},
  number = {3},
  pages = {23:1--23:11},
  month = jun,
  year = {2013},
}
Search for more articles by Chongyang Deng.
Search for more articles by Weiyin Ma.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."