作者：朱婧一般多边形最近邻查询凸包凸多边形优先队列r树
摘要：平面中点对一般多边形的最近邻查询问题是要在一般多边形集合中找到查询点的最近邻以及顺序最近邻。针对查询对象的特殊性，以R树作为索引结构，采用一般多边形的凸包组织空间结构。通过判断可见边计算查询点到凸包的最小距离。采用优先队列的方法给出查询点到每个凸包的最小距离的排序，最终找到查询点的最近邻和顺序最近邻。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《科技通报》（CN：33-1079/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《科技通报》多次评为“浙江省优秀期刊”、“华东地区优秀期刊”，是《中国科技论文统计源期刊》、《中国科学引文数据库来源期刊》，中国科技优秀期刊。2000年后先后被《中文优秀期刊要目总览》、《中国优秀期刊（遴选）数据库》、《中国学术期刊文摘》、《中国生物学文摘》、《中国生学文献数据库》等收录。获奖情况：浙江省优秀科技期刊一等奖。
部级期刊
人气 1073763 评论 53
省级期刊
人气 845825 评论 70
人气 806583 评论 68
人气 753022 评论 72
