Projecting points onto planar parametric curves by local biarc approximation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computers and Graphics Year : 2014

Projecting points onto planar parametric curves by local biarc approximation

Hai-Chuan Song
  • Function : Author
Xin Xu
  • Function : Author
Kan-Le Shi
  • Function : Author
Jun-Hai Yong
  • Function : Author

Abstract

This paper proposes a geometric iteration algorithm for computing point projection and inversion on planar parametriccurves based on local biarc approximation. The iteration begins with initial estimation of the projection of theprescribed test point. For each iteration, we construct a biarc that locally approximates a segment on the originalcurve starting from the current projective point. Then we compute the projective point for the next iteration, as well asthe parameter corresponding to it, by projecting the test point onto this biarc. The iterative process terminates whenthe projective point satisfies the required precision. Examples demonstrate that our algorithm converges faster and isless dependent on the choice of the initial value compared to the traditional geometric iteration algorithms based onsingle-point approximation.
Fichier principal
Vignette du fichier
a_ae_a_2013b_C_G.pdf (232.56 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00920672 , version 1 (19-12-2013)

Identifiers

  • HAL Id : hal-00920672 , version 1

Cite

Hai-Chuan Song, Xin Xu, Kan-Le Shi, Jun-Hai Yong. Projecting points onto planar parametric curves by local biarc approximation. Computers and Graphics, 2014. ⟨hal-00920672⟩
94 View
1943 Download

Share

Gmail Facebook Twitter LinkedIn More