平面中点对一般多边形的最近邻查询研究

摘要：

平面中点对一般多边形的最近邻查询问题是要在一般多边形集合中找到查询点的最近邻以及顺序最近邻。针对查询对象的特殊性，以R树作为索引结构，采用一般多边形的凸包组织空间结构。通过判断可见边计算查询点到凸包的最小距离。采用优先队列的方法给出查询点到每个凸包的最小距离的排序，最终找到查询点的最近邻和顺序最近邻。

关键词：一般多边形、最近邻查询、凸包、凸多边形、优先队列、R树

分类号：TP311.131(计算技术、计算机技术)

资助基金：黑龙江省教育厅科学技术研究项目12511610。

在线出版日期：2014-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：138-140,219