高级检索

点到隐式曲面的正交投影计算

Computing Point Orthogonal Projections onto Implicit Surfaces

  • 摘要: 针对点到隐式曲面的正交投影问题,提出一种稳定的几何迭代算法.首先构造初始点处的一条特殊的法截线,并给出沿着该法截线追踪投影点的二阶泰勒迭代方法;然后将给定点向初始点处的法截线的曲率圆作投影,提出基于曲率的步长控制策略,在此基础上给出了基于梯度的迭代误差矫正方法.仿真结果表明,该算法具有良好的收敛性、鲁棒性以及精确性.

     

    Abstract: A geometric iteration algorithm for projecting a point onto an implicit surface is presented.First,a special normal transversal at the initial point is constructed and a second-order Taylor's algorithm is used to trace the projections along the aforementioned normal transversal.A curvature based method for controlling iteration step is further proposed by projecting the given point onto the curvature circle of the normal transversal at the initial point.Finally gradient based method for correcting iteration errors is put forward.Simulations indicate that the proposed algorithm has good convergence,robustness and efficiency.

     

/

返回文章
返回