SHAPE-PRESERVING KNOT REMOVAL

Authors
SCHUMAKER LL STANLEY SS
Citation
Ll. Schumaker et Ss. Stanley, SHAPE-PRESERVING KNOT REMOVAL, Computer aided geometric design, 13(9), 1996, pp. 851-872
Citations number
19
Categorie Soggetti
Computer Sciences",Mathematics,"Computer Science Software Graphycs Programming
Journal title
Computer aided geometric design → ACNP
ISSN journal
01678396
Volume
13
Issue
9
Year of publication
1996
Pages
851 - 872
Database
ISI
SICI code
0167-8396(1996)13:9<851:SKR>2.0.ZU;2-P
Abstract
Starting with a shape-preserving C-1 quadratic spline, we show how kno ts can be removed to produce a new spline which is within a specified tolerance of the original one, and which has the same shape properties . We give specific algorithms and some numerical examples, and also sh ow how the method can be used to compute approximate best free-knot sp lines. Finally, we discuss how to handle noisy data, and develop an an alogous knot removal algorithm for a monotonicity preserving surface m ethod.