Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-24T03:04:14.158Z Has data issue: false hasContentIssue false

Subdivision schemes in geometric modelling

Published online by Cambridge University Press:  15 July 2003

Nira Dyn
Affiliation:
School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel. E-mail: [email protected], [email protected]
David Levin
Affiliation:
School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel. E-mail: [email protected], [email protected]

Abstract

Subdivision schemes are efficient computational methods for the design and representation of 3D surfaces of arbitrary topology. They are also a tool for the generation of refinable functions, which are instrumental in the construction of wavelets. This paper presents various flavours of subdivision, seasoned by the personal viewpoint of the authors, which is mainly concerned with geometric modelling. Our starting point is the general setting of scalar multivariate nonstationary schemes on regular grids. We also briefly review other classes of schemes, such as schemes on general nets, matrix schemes, non-uniform schemes and nonlinear schemes. Different representations of subdivision schemes, and several tools for the analysis of convergence, smoothness and approximation order are discussed, followed by explanatory examples.

Type
Research Article
Copyright
© Cambridge University Press 2002

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)