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

摘要

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