Subdivision Schemes and Attractors

Schaefer, Scott; Levin, David; Goldman, Ron

Subdivision Schemes and Attractors

Files

171-180.pdf (1.27 MB)

Date

2005

Authors

Schaefer, Scott
Levin, David
Goldman, Ron

Publisher

The Eurographics Association

Abstract

Subdivision schemes generate self-similar curves and surfaces. Therefore there is a close connection between curves and surfaces generated by subdivision algorithms and self-similar fractals generated by Iterated Function Systems (IFS). We demonstrate that this connection between subdivision schemes and fractals is even deeper by showing that curves and surfaces generated by subdivision are also attractors, fixed points of IFS's. To illustrate this fractal nature of subdivision, we derive the associated IFS for many different subdivision curves and surfaces without extraordinary vertices, including B-splines, piecewise Bezier, interpolatory four-point subdivision, bicubic subdivision, three-direction quartic box-spline subdivision and Kobbelt's p3-subdivision surfaces. Conversely, we shall show how to build subdivision schemes to generate traditional fractals such as the Sierpinski gasket and the Koch curve, and we demonstrate as well how to control the shape of these fractals by adjusting their control points.

        @inproceedings{:10.2312/SGP/SGP05/171-180
,
booktitle = {Eurographics Symposium on Geometry Processing 2005
},
editor = {Mathieu Desbrun and Helmut Pottmann
},
title = {{Subdivision Schemes and Attractors
}},
author = {Schaefer, Scott and 
Levin, David and 
Goldman, Ron
},
year = {2005
},
publisher = {The Eurographics Association
},
ISSN = {1727-8384
},
ISBN = {3-905673-24-X
},
DOI = {/10.2312/SGP/SGP05/171-180
}
}