A second order algorithm for orthogonal projection onto curves and surfaces

  • Authors:
  • Shi-Min Hu;Johannes Wallner

  • Affiliations:
  • Department of Computer Science and Technology, Tsinghua University, Beijing, China and Institut für Diskrete Mathematik und Geometrie, TU Wien, Austria;Institut für Diskrete Mathematik und Geometrie, TU Wien, Austria

  • Venue:
  • Computer Aided Geometric Design
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we analyze an algorithm which solves the point projection and the "inversion" problems for parametric curves and surfaces. It consists of a geometric second order iteration which converges faster than existing first order methods, and whose sensitivity to the choice of initial values is small. Applications include the ICP algorithm for shape registration.