Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1079.65514
Sabin, Malcolm A.; Dodgson, Neil A.
A circle-preserving variant of the four-point subdivision scheme. (English)
[A] D\ae hlen, Morten (ed.) et al., Mathematical methods for curves and surfaces: Troms\o\ 2004. Sixth international conference on mathematical methods for curves and surfaces, celebrating the 60th birthday of Tom Lyche, Troms\o, Norway, July 1--6, 2004. Brentwood, TN: Nashboro Press. Modern Methods in Mathematics, 275-286 (2005). ISBN 0-9728482-4-X/hbk

Summary: The four-point curve subdivision scheme is one of the classic reference points of subdivision theory. It has effective C2 continuity, although the curvature at the data points actually diverges slowly to infinity as very large numbers of subdivision steps are taken. However, it has rather large longitudinal artifacts, so that points interpolated around a curve of almost constant curvature are fitted by a curve with significant variations of curvature. We describe here a geometry-sensitive variant of this scheme which does not have this problem. In fact circles are reproduced exactly with any spacing of the initial data.

MSC 2000:: *65D18 Computer graphics and computational geometry

Keywords: circle-preserving; four-point curve subdivision scheme; constant curvature

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]