散乱点集直径的快速算法

摘要：

提出了一种快速的散乱点集直径求解算法.首先，引入了对偶点的基本概念.随后，利用对偶点的几何特性，设计出了一种迭代算法用于散乱点集直径的求解.该算法不需要复杂的数据结构，可以直接扩展到高维空间.最后，实验结果表明，本文算法具有线性时间复杂度。

关键词： 散乱点集直径 凸壳 对偶点 迭代算法 线性时间

作者: 夏仁波 刘伟军 赵吉宾 卞宏友

作者单位: 中国科学院沈阳自动化研究所,先进制造技术实验室,沈阳,110016

会议类型: 国内会议

会议名称: 第五届全国信息获取与处理学术会议

会议地点: 秦皇岛·北戴河

会议语种:中文

页码: 77-79

在线出版日期: 2007-08-06（万方平台首次上网日期，不代表论文的发表时间）