Projecting points onto planar parametric curves by local biarc approximation

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

This paper proposes a geometric iteration algorithm for computing point projection and inversion on surfaces 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 3D biarc on the original surface to locally approximate the original surface starting from the current projection point. Then we compute the projection 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 projection 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
Title of host publication22nd Pacific Conference on Computer Graphics and Applications, PG 2014 - Short Papers
EditorsJohn Keyser, Young J. Kim, Peter Wonka
PublisherIEEE Computer Society
Pages31-36
Number of pages6
ISBN (Electronic)9783905674736
DOIs
StatePublished - 2014
Externally publishedYes
Event22nd Pacific Conference on Computer Graphics and Applications, PG 2014 - Seoul, Korea, Republic of
Duration: 8 Oct 201410 Oct 2014

Publication series

NameProceedings - Pacific Conference on Computer Graphics and Applications
Volume2014-October
ISSN (Print)1550-4085

Conference

Conference22nd Pacific Conference on Computer Graphics and Applications, PG 2014
Country/TerritoryKorea, Republic of
CitySeoul
Period8/10/1410/10/14

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