Projecting points onto planar parametric curves by local biarc approximation

Hai Chuan Song, Xin Xu, Kan Le Shi, Jun Hai Yong

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

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.

Original languageEnglish
Pages (from-to)183-190
Number of pages8
JournalComputers and Graphics
Volume38
Issue number1
DOIs
StatePublished - 2014
Externally publishedYes

Keywords

  • Biarc interpolation
  • Local approximation
  • Parametric curves
  • Point project

Fingerprint

Dive into the research topics of 'Projecting points onto planar parametric curves by local biarc approximation'. Together they form a unique fingerprint.

Cite this