圆环面/球面求交算法

作     者：陈小雕 雍俊海 郑国勤 孙家广 Chen Xiaodiao;YONG Junhai;Zheng Guoqin;SUN Jiaguang

作者机构：清华大学计算机科学与技术系北京100084 清华大学软件学院北京100084 

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

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2005年第17卷第6期

页      码：1202-1206页

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

主 题 词：点圆最近距离 圆环面 球面 求交 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2005.06.012

馆 藏 号：203113154...