平面子集的K-近邻的一种实时算法

• 作者: 刘俊义 栾宾
• 来源期刊: 通信与计算技术
• 关键词: 距离变换 K-近邻 排序
• 年，卷（期）: 2003,（4）
• 页码范围: 1-5
• 页数: 5页
• 语种: 中文

摘要

平面子集的K-近邻具有许多重要的应用.当子集之间的距离定义为它们中最近点之间的距离时,我们发现即使对于简单几何元素子集(如直线段和弧段等),该问题的计算复杂性也是很大的.为了减少计算复杂性,本文提出一种基于数字空间距离变换的快速算法.该方法具有计算效率高、同时适用于各种类型子集以及与数据库变化无关等优点.从而,它可以被应用于实时环境之中.实验结果验证了它的这些优点.