计算两圆环面之间的最近距离

• 作者: 刘晓明 刘长远 胡强 雍俊海
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: Hausdorff距离 圆环面 共线法向点
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 240-246
• 分类号: TP391.72
• 字数: 6503字
• 语种: 中文

摘要

圆环面之间的距离计算是求解其碰撞检测和相交问题的基础.文中提出了一种判断两圆环之间包含、分离和相交3种位置关系,以及计算最近距离的方法.首先证明了空间两圆的Hausdorff距离可以通过计算共线法向点获得,并通过解一个一元八次方程求出三维空间中两圆的共线法向点;然后对共线法向点进行分类比较,得到两圆之间的最近距离和Hausdorff距离.证明了两圆环面间的位置关系不仅与其中心圆的最近距离相关,还与两中心圆的单向Hausdorff距离相关,进而解决了两圆环面之间的最近距离计算问题.最后通过实验说明了该方法的稳定性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡强	防化指挥工程学院一系	2	1	1.0	1.0
2	刘晓明	清华大学软件学院	1	1	1.0	1.0
27	刘长远	清华大学软件学院	1	1	1.0	1.0