高级检索
徐海银, 方雄兵, 胡利安, 吴晓峰, 李端玲. 参数曲线到隐式曲面的正交投影算法[J]. 计算机辅助设计与图形学学报, 2010, 22(12): 2103-2110.
引用本文: 徐海银, 方雄兵, 胡利安, 吴晓峰, 李端玲. 参数曲线到隐式曲面的正交投影算法[J]. 计算机辅助设计与图形学学报, 2010, 22(12): 2103-2110.
Xu Haiyin, Fang Xiongbing, Hu Lian, Wu Xiaofeng, Li Duanling. An Algorithm for Curve Orthogonal Projections onto Implicit Surfaces[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(12): 2103-2110.
Citation: Xu Haiyin, Fang Xiongbing, Hu Lian, Wu Xiaofeng, Li Duanling. An Algorithm for Curve Orthogonal Projections onto Implicit Surfaces[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(12): 2103-2110.

参数曲线到隐式曲面的正交投影算法

An Algorithm for Curve Orthogonal Projections onto Implicit Surfaces

  • 摘要: 针对参数曲线到隐式曲面的正交投影问题,提出一种二阶迭代算法.利用参数曲线上的点与隐式曲面上正交投影曲线的坐标点所满足的正交条件,推导出正交投影曲线坐标点对空间参数曲线的参数的一阶和二阶导数;在此基础上建立了基于二阶泰勒逼近的正交投影曲线坐标点追踪方法,并给出了2种不同的步长控制方式;同时,考虑到二阶泰勒公式省去的高阶项,给出了相应的一阶误差校正方法.仿真结果表明,该算法具有良好的精确性和较高的效率.

     

    Abstract: In this paper a second order iteration algorithm for projecting a space parametric curve perpendicularly onto an implicit surface is presented.First, the first and second derivatives of the coordinate points of the orthogonal projection curve with respect to the parameter of the space parametric curve are obtained by using the orthogonal conditions possessed jointly by points of the space parametric curve and of the orthogonal projection curve.A marching approach based on second-order Taylor approximation is further proposed to compute the coordinate points of the orthogonal projection curve and two methods for controlling the iteration step are also given.Finally, a first-order technique is put forward to correct the iteration errors introduced by the truncated higher-order terms in the second-order Taylor's formula.Simulations indicate that the presented algorithm has good accuracy and efficiency.

     

/

返回文章
返回