Application of Orthogonal Polynomial in Orthogonal Projection of Algebraic Surface
Open Access
Abstract
Point orthogonal projection onto an algebraic surface is a very important topic in computer-aided geometric design and other fields. However, implementing this method is currently extremely challenging and difficult because it is difficult to achieve to desired degree of robustness. Therefore, we construct an orthogonal polynomial, which is the ninth formula, after the inner product of the eighth formula itself. Additionally, we use the Newton iterative method for the iteration. In order to ensure maximum convergence, two techniques are used before the Newton iteration: (1) Newton’s gradient descent method, which is used to make the initial iteration point fall on the algebraic surface, and (2) computation of the foot-point and moving the iterative point to the close position of the orthogonal projection point of the algebraic surface. Theoretical analysis and experimental results show that the proposed algorithm can accurately, efficiently, and robustly converge to the orthogonal projection point for test points in different spatial positions.Keywords
Funding Information
- National Natural Science Foundation of China (61263034)
- Feature Key Laboratory for Regular Institutions of Higher Education of Guizhou Province (KY[2016]003)
- Shandong Youth University of Political Science Doctor Starting Project (XXPY20050(700212))
- Natural Science Research Project of Guizhou Minzu University (GZMUZK[2021]YB20)
This publication has 31 references indexed in Scilit:
- Solving polynomial systems using no-root elimination blending schemesComputer-Aided Design, 2011
- Minimum distance between two sphere-swept surfacesComputer-Aided Design, 2007
- Computing minimum distance between two implicit algebraic surfacesComputer-Aided Design, 2006
- Point inversion and projection for NURBS curve and surface: Control polygon approachComputer Aided Geometric Design, 2003
- The Lagrange Polynomials, the Associated Generalizations, and the Umbral CalculusIntegral Transforms and Special Functions, 2003
- On the curvature of curves and surfaces defined by normalformsComputer Aided Geometric Design, 1999
- Computation of the solutions of nonlinear polynomial systemsComputer Aided Geometric Design, 1993
- Relative orientation revisitedJournal of the Optical Society of America A, 1991
- The Cayley method in computer aided geometric designComputer Aided Geometric Design, 1984
- Implicit representation of parametric curves and surfacesComputer Vision, Graphics, and Image Processing, 1984