Back to Search Start Over

Projecting points onto planar parametric curves by local biarc approximation.

Authors :
Song, Hai-Chuan
Xu, Xin
Shi, Kan-Le
Yong, Jun-Hai
Source :
Computers & Graphics. Feb2014, Vol. 38, p183-190. 8p.
Publication Year :
2014

Abstract

Abstract: This paper proposes a geometric iteration algorithm for computing point projection and inversion on planar parametric curves based on local biarc approximation. The iteration begins with initial estimation of the projection of the prescribed test point. For each iteration, we construct a biarc that locally approximates a segment on the original curve starting from the current projective point. Then we compute the projective point for the next iteration, as well as the parameter corresponding to it, by projecting the test point onto this biarc. The iterative process terminates when the projective point satisfies the required precision. Examples demonstrate that our algorithm converges faster and is less dependent on the choice of the initial value compared to the traditional geometric iteration algorithms based on single-point approximation. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
00978493
Volume :
38
Database :
Academic Search Index
Journal :
Computers & Graphics
Publication Type :
Academic Journal
Accession number :
94155427
Full Text :
https://doi.org/10.1016/j.cag.2013.10.033