On the support of recursive subdivision
Ioannis P. Ivrissimtzis, Malcolm A. Sabin, Neil A. Dodgson
In ACM Transactions on Graphics, 23(4), October 2004.
Abstract: We study the support of subdivision schemes: that is, the region of the subdivision surface that is affected by the displacement of a single control point. Our main results cover the regular case, where the mesh induces a regular Euclidean tesselation of the local parameter space. If n is the ratio of similarity between the tesselations at steps k and k + 1 of the refinement, we show that n determines the extent of this region and largely determines whether its boundary is polygonal or fractal. In particular if n = 2 (or n2 = 2 because we can always take double steps) the support is a convex polygon whose vertices can easily be determined. In other cases, whether the boundary of the support is fractal or not depends on whether there are sufficient points with non-zero coefficients in the edges of the convex hull of the mask. If there are enough points on every such edge, the support is again a convex polygon. If some edges have enough points and others do not, the boundary can consist of a fractal assembly of an unbounded number of line segments.
Keyword(s): Cantor set, subdivision, support
BibTeX format:
@article{Ivrissimtzis:2004:OTS,
  author = {Ioannis P. Ivrissimtzis and Malcolm A. Sabin and Neil A. Dodgson},
  title = {On the support of recursive subdivision},
  journal = {ACM Transactions on Graphics},
  volume = {23},
  number = {4},
  pages = {1043--1060},
  month = oct,
  year = {2004},
}
Search for more articles by Ioannis P. Ivrissimtzis.
Search for more articles by Malcolm A. Sabin.
Search for more articles by Neil A. Dodgson.

Return to the search page.


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