|
|||||
|
|
| 圆环面/球面求交算法 | |
| 引用本文： | 陈小雕,雍俊海,郑国勤,孙家广.圆环面/球面求交算法[J].计算机辅助设计与图形学学报,2005,17(6):1202-1206. |
| 作者姓名： | 陈小雕 雍俊海 郑国勤 孙家广 |
| 作者单位： | 1. 清华大学计算机科学与技术系,北京,100084 2. 清华大学软件学院,北京,100084 3. 清华大学计算机科学与技术系,北京,100084;清华大学软件学院,北京,100084 |
| 基金项目： | 国家自然科学基金(60403047)，国家重点基础研究发展规划项目(2004CB719400)，高等学校全国优秀博士学位论文作者专项资金(200342)，留学回国人员科研启动基金(041501004) |
| 摘 要： | 将圆环面看成中心在大圆上的一族圆，从而将球面／圆环面求交的问题转化为球面与一族圆的求交问题，该算法不需要跟踪交线，首先利用点圆最近距离的理论，直接判断是否无交、相切于一点、交于一个圆或交于两个圆等简单的情况；其他情况下，通过求解关于圆环面大圆的参数的一元四次方程的根，然后对该参数区间0，2π]进行划分，并通过简单的符号判断来确定有交的参数子区间，在这些有交的子区间上直接给出所有交曲线段的参数表示形式。 |
| 关 键 词： | 点圆最近距离 圆环面 球面 求交 |
Torus/Sphere Intersection Algorithm |
|
| Chen Xiaodiao,YONG Junhai,Zheng Guoqin,SUN Jiaguang.Torus/Sphere Intersection Algorithm[J].Journal of Computer-Aided Design & Computer Graphics,2005,17(6):1202-1206. | |
| Authors: | Chen Xiaodiao YONG Junhai Zheng Guoqin SUN Jiaguang |
| Abstract: | |
| Keywords: | point-circle distance torus sphere intersection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |