| 基于曲率圆的平面参数曲线求交算法 |
| |
| 引用本文： | 张松海,黄智勇. 基于曲率圆的平面参数曲线求交算法[J]. 计算机学报, 2007, 30(9): 1588-1593 |
| |
| 作者姓名： | 张松海 黄智勇 |
| |
| 作者单位： | 清华大学计算机科学与技术系,北京,100084;新加坡国立大学计算机学院,新加坡 |
| |
| 摘 要： | 主要讨论了平面参数曲线求交的迭代算法,提出了迭代过程中迭代可信度的概念,并给出了计算方法.在此基础上,改进了MAF求交算法,给出了曲率圆迭代算法,即使用二次曲线对参数曲线的局部形状进行近似,进行迭代交点和迭代步长的计算.
|
| 关 键 词： | 迭代可信度 MAF求交 曲率圆 |
| 修稿时间： | 2006-11-16 |
Intersections of Planar Parametric Curves Based on Curvature Circle |
| |
| ZHANG Song-Hai,HUANG Zhi-Yong. Intersections of Planar Parametric Curves Based on Curvature Circle[J]. Chinese Journal of Computers, 2007, 30(9): 1588-1593 |
| |
| Authors: | ZHANG Song-Hai HUANG Zhi-Yong |
| |
| Affiliation: | 1.Department of Computer Science and Technology,Tsinghua University,Beijing 100084;2.National University of Singapore,Singapore |
| |
| Abstract: | In the intersections of parametric curves, this paper presents the definition of iteration reliability and its computation. Based on the ideas of iteration reliability, this paper improves the MAF algorithm and present curvature circle iteration algorithm by using the second order approximation of the curves. |
| |
| Keywords: | iteration reliability MAF curvature circle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
