基于扫掠球量的快速距离计算

• 作者: 李俊 赵争鸣 顾耀林
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 距离计算 扫掠球量 多面体
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 计算几何与应用
• 页码范围: 102-106
• 页数: 5页
• 分类号: TP391
• 字数: 3783字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2007.06.020

摘要

引入扫掠球量作为包围量.扫掠球是一系列相对于核基本形状以某一等距向外扩展而形成的包围量.核基本形状包括点,线段和矩形.这些包围量可以提供对被包围物体的不同的紧密性.基于这些包围量,建立混合层次并且采用有效而准确的算法可以计算两物体之间的距离,并可通过在返回值中引入相对误差来进一步提高算法效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾耀林	江南大学信息工程学院	112	601	13.0	18.0
2	李俊	江南大学信息工程学院	2	3	1.0	1.0
3	赵争鸣	江南大学信息工程学院	3	22	2.0	3.0