位置:成果数据库 > 期刊 > 期刊详情页
点到二维隐式曲线的正交投影算法
  • 期刊名称:华中科技大学学报(自然科学版)
  • 时间:0
  • 页码:69-72
  • 语言:中文
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华中科技大学计算机科学与技术学院,湖北武汉430074, [2]波恩茅斯大学传媒学院,普尔多塞特BH12 5BB英国, [3]北京邮电大学自动化学院,北京100876
  • 相关基金:国家自然科学基金资助项目(50705010);湖北省科技攻关项目(2006AA101C01);湖北省国际科技合作重点资助项目(HZW0050).
  • 相关项目:基于变胞原理的组合特性分析与应用
中文摘要:

针对点到二维(2D)隐式曲线的正交投影问题,提出了一种稳定的几何迭代算法.分析隐式曲线在初始点处的曲率,将给定点向初始点处的切线或曲率圆作投影,并建立了追踪投影点的一阶和二阶泰勒迭代方法;在此基础上提出了基于曲率的步长控制策略;考虑到泰勒迭代方法产生的误差,进一步给出了基于梯度的迭代误差矫正方法.最后,给出了计算给定点到二维隐式曲线正交投影的完整算法.仿真结果表明,算法稳定、高效,收敛性良好.

英文摘要:

A geometric iteration algorithm for projecting a point onto planar implicit curves is presented. A first-order and a second-order Taylorts algorithms for tracing the projections are established by analyzing the curvature of the implicit curve and projecting the given point onto the tangent or curvature circle at the initial point. A curvature based method for controlling iteration step is further proposed. Considering the iteration error brought by the aforementioned Taylor's method, a gradient based method for correcting iteration errors is carried out. Complete algorithm for computing the orthogonal proiection of a given point on a two-dimensional implicit curve is summarized ulitimatley. Simulations indicate that the proposed algorithm has good convergence, robustness and efficiency.

同期刊论文项目
期刊论文 29 会议论文 10 专利 3
同项目期刊论文