圆环面/球面求交算法

• 作者: 孙家广 郑国勤 陈小雕 雍俊海
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 点圆最近距离 圆环面 球面 求交
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 计算机辅助几何设计
• 页码范围: 1202-1206
• 页数: 5页
• 分类号: TP391
• 字数: 3886字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2005.06.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙家广	清华大学计算机科学与技术系	99	2729	26.0	50.0
5	郑国勤	清华大学软件学院	25	460	11.0	21.0
6	雍俊海	清华大学软件学院	32	271	9.0	15.0
7	陈小雕	清华大学计算机科学与技术系	2	26	2.0	2.0