高级检索
吴志男, 李小武. 点至平面代数曲线正交投影计算的混合算法[J]. 计算机辅助设计与图形学学报, 2023, 35(5): 726-737. DOI: 10.3724/SP.J.1089.2023.19428
引用本文: 吴志男, 李小武. 点至平面代数曲线正交投影计算的混合算法[J]. 计算机辅助设计与图形学学报, 2023, 35(5): 726-737. DOI: 10.3724/SP.J.1089.2023.19428
Wu Zhinan, Li Xiaowu. A Hybrid Algorithm for Point Orthogonal Projecting onto a Planar Algebraic Curve[J]. Journal of Computer-Aided Design & Computer Graphics, 2023, 35(5): 726-737. DOI: 10.3724/SP.J.1089.2023.19428
Citation: Wu Zhinan, Li Xiaowu. A Hybrid Algorithm for Point Orthogonal Projecting onto a Planar Algebraic Curve[J]. Journal of Computer-Aided Design & Computer Graphics, 2023, 35(5): 726-737. DOI: 10.3724/SP.J.1089.2023.19428

点至平面代数曲线正交投影计算的混合算法

A Hybrid Algorithm for Point Orthogonal Projecting onto a Planar Algebraic Curve

  • 摘要: 点至平面代数曲线的正交投影计算在计算机图形学、计算机辅助几何设计领域,特别是交互式设计等应用中有着非常重要而广泛的运用.基于牛顿梯度下降法、切线和曲率圆形成中点的中点脚点法,以及混合几何加速正交法的计算方法,提出一种混合算法用于计算点到平面代数曲线的正交投影问题.首先,采用牛顿梯度下降法使初始迭代点落在平面代数曲线上;其次,利用切线和曲率圆所形成的中点作为脚点,再结合牛顿梯度下降法,将落在平面代数曲线上的迭代点逐渐挪动至正交投影点很靠近位置;最后,使用混合几何加速正交法得到正交投影点.采用3个封闭平面代数曲线实例进行实验,通过收敛性计算验证,结果表明当测试点比较远或代数曲线次数比较高时,该算法是鲁棒和高效的.

     

    Abstract: Algorithm of point orthogonal projection onto a planar algebraic curve plays an important role in computer graphics, computer aided geometric design, especially interactive design, etc. A hybrid algorithm is proposed for calculating the orthogonal projection problem of point to plane algebraic curves based on the Newton gradient descent method, the midpoint foot point method formed by tangent and curvature circles, and the hybrid geometric acceleration orthogonal method. Firstly, Newton’s gradient descent method is used to make the initial iteration point fall on the plane algebraic curve. Secondly, based on the foot-point which is the middle point formed by the tangent and the curvature circle, Newton’s gradient descent method is used to make the iterative point falling on the plane algebraic curve gradually move to the position where the orthogonal projection point is very close. Finally, hybrid geometry accelerating orthogonal method is used to make the iterative point converge to the orthogonal projection point quickly till the orthogonal projection point is achieved. Three examples of closed plane algebraic curves were used for experiments. Validated by the convergence calculations, the results show that the algorithm is robust and efficient when the test points are far away or the degree of algebraic curves is high.

     

/

返回文章
返回