圆环面/球面求交算法

摘要：

将圆环面看成中心在大圆上的一族圆,从而将球面/圆环面求交的问题转化为球面与一族圆的求交问题.该算法不需要跟踪交线.首先利用点圆最近距离的理论,直接判断是否无交、相切于一点、交于一个圆或交于两个圆等简单的情况;其他情况下,通过求解关于圆环面大圆的参数的一元四次方程的根,然后对该参数区间[0,2π]进行划分,并通过简单的符号判断来确定有交的参数子区间,在这些有交的子区间上直接给出所有交曲线段的参数表示形式.

关键词：点圆最近距离、圆环面、球面、求交

所属期刊栏目：17

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60403047;国家重点基础研究发展计划973计划2004CB719400;全国高等学校优秀博士学位论文作者专项基金200342;教育部留学回国人员科研启动基金041501004

在线出版日期：2005-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1202-1206