|
|||||
|
|
| 直线/NURBS曲线等基于曲线束的求交方法 | |
| 引用本文： | 陈小雕,徐岗,王毅刚,雍俊海.直线/NURBS曲线等基于曲线束的求交方法[J].计算机辅助设计与图形学学报,2009,21(7). |
| 作者姓名： | 陈小雕 徐岗 王毅刚 雍俊海 |
| 作者单位： | 1. 杭州电子科技大学计算机学院,杭州,310018;浙江大学CAD&CG国家重点实验室,杭州,310058 2. 杭州电子科技大学计算机学院,杭州,310018 3. 清华大学软件学院,北京,100084 |
| 基金项目： | 国家重点基础研究发展规划(973计划)，国家自然科学基金，霍英东教育基金会基金，浙江大学CAD&CG国家重点实验室开放项目 |
| 摘 要： | 病态情形的求交问题中,求交对象的判定以及如何精确求解交点是其中的两大难点.文中讨论了直线和直线、圆、平面NURBS曲线等病态情形下的求交问题,提出了基于曲线束理论的求解方法.该方法借助于曲线束中的一条曲线,将病态情形的求交判定问题转化为非病态的情形,从而在无交的情形下可以通过简单的方法准确地得出无交的结论,在相交的情形下转化为可以精确求解的非病态问题.最后通过实例说明了该方法求解结果的稳定性与精确性. |
| 关 键 词： | 求交 病态情形 曲线束理论 |
Curve Pencil Based Intersection for Degenerated Cases of Curves |
|
| Chen Xiaodiao,Xu Gang,Wang Yigang,Yong Junhai.Curve Pencil Based Intersection for Degenerated Cases of Curves[J].Journal of Computer-Aided Design & Computer Graphics,2009,21(7). | |
| Authors: | Chen Xiaodiao Xu Gang Wang Yigang Yong Junhai |
| Affiliation: | College of Computer;Hangzhou Dianzi University;Hangzhou 310018;State Key Laboratory of CAD & CG;Zhejiang University;Hangzhou 310058;School of Software;Tsinghua University;Beijing 100084 |
| Abstract: | Testing and accurate computing of intersection are two of key issues in the degenerated curve intersections.This paper presents a curve pencil based method for the degenerated intersection between lines,line and circle,as well as line and planar NURBS curve.It converts the degenerated intersection problem into a regular intersection problem between line and curve in the curve pencil.Both testing and accurate computing of intersection of the new regular intersection problem can be solved by general numerical... |
| Keywords: | intersection degenerated case curve pencil theory |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |