A Geometric Orthogonal Projection Strategy for Computing the Minimum Distance Between a Point and a Spatial Parametric Curve
Open Access
- 6 February 2016
- journal article
- research article
- Published by MDPI AG in Algorithms
- Vol. 9 (1) , 15
Abstract
A new orthogonal projection method for computing the minimum distance between a point and a spatial parametric curve is presented. It consists of a geometric iteration which converges faster than the existing Newton’s method, and it is insensitive to the choice of initial values. We prove that projecting a point onto a spatial parametric curve under the method is globally second-order convergence.Keywords
This publication has 25 references indexed in Scilit:
- Improved algorithms for the projection of points on NURBS curves and surfacesComputer Aided Geometric Design, 2006
- Control point adjustment for B-spline curve approximationComputer-Aided Design, 2004
- Algorithms with Adaptive Smoothing for Finite Minimax ProblemsJournal of Optimization Theory and Applications, 2003
- Point inversion and projection for NURBS curve and surface: Control polygon approachComputer Aided Geometric Design, 2003
- Parametrization for surface fitting in reverse engineeringComputer-Aided Design, 2001
- On the curvature of curves and surfaces defined by normalformsComputer Aided Geometric Design, 1999
- Surface Curve Design by Orthogonal Projection of Space Curves Onto Free-Form SurfacesJournal of Mechanical Design, 1996
- Geometric algorithms for the intersection of curves and surfacesComputers & Graphics, 1995
- Computation of stationary points of distance functionsEngineering with Computers, 1993
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992