dc.contributor.author Song, Hai-Chuan en_US dc.contributor.author Shi, Kan-Le en_US dc.contributor.author Yong, Jun-Hai en_US dc.contributor.author Zhang, Sen en_US dc.contributor.editor John Keyser and Young J. Kim and Peter Wonka en_US dc.date.accessioned 2014-12-16T07:23:03Z dc.date.available 2014-12-16T07:23:03Z dc.date.issued 2014 en_US dc.identifier.isbn 978-3-905674-73-6 en_US dc.identifier.uri http://dx.doi.org/10.2312/pgs.20141248 en_US dc.description.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. en_US dc.publisher The Eurographics Association en_US dc.subject I.3.5 [Computer Graphics] en_US dc.subject Computational Geometry and Object Modeling en_US dc.subject Curve en_US dc.subject surface en_US dc.subject solid en_US dc.subject and object representations en_US dc.title Projecting Points onto Planar Parametric Curves by Local Biarc Approximation en_US dc.description.seriesinformation Pacific Graphics Short Papers en_US
﻿