๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Control point adjustment for B-spline curve approximation

โœ Scribed by Huaiping Yang; Wenping Wang; Jiaguang Sun


Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
482 KB
Volume
36
Category
Article
ISSN
0010-4485

No coin nor oath required. For personal study only.

โœฆ Synopsis


Pottmann et al. propose an iterative optimization scheme for approximating a target curve with a B-spline curve based on square distance minimization, or SDM. The main advantage of SDM is that it does not need a parameterization of data points on the target curve. Starting with an initial B-spline curve, this scheme makes an active B-spline curve converge faster towards the target curve and produces a better approximating B-spline curve than existing methods relying on data point parameterization. However, SDM is sensitive to the initial B-spline curve due to its local nature of optimization. To address this, we integrate SDM with procedures for automatically adjusting both the number and locations of the control points of the active spline curve. This leads to a method that is more robust and applicable than SDM used alone. Furthermore, it is observed that the most time consuming part of SDM is the repeated computation of the foot-point on the target curve of a sample point on the active B-spline curve. In our implementation, we speed up the foot-point computation by pre-computing the distance field of the target curve using the Fast Marching Method. Experimental examples are presented to demonstrate the effectiveness of our method. Problems for further research are discussed.


๐Ÿ“œ SIMILAR VOLUMES


An efficient algorithm for generating B-
โœ Wang, Hui Ping ;Hewgill, Denton E. ;Vickers, Geoffrey W. ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Wiley (John Wiley & Sons) ๐ŸŒ English โš– 302 KB ๐Ÿ‘ 1 views

A useful and simple algorithm is presented for interactively generating B-spline interpolation curves and surfaces from B-spline approximation solutions. The difference between the data points and the B-spline approximation is used to modify the control vertices in order to generate a succession of

Knot removal for B-spline curves
โœ Matthias Eck; Jan Hadenfeld ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 960 KB