空间数据库中的障碍反向最近邻查询

作者：杨泽雪 郝忠孝反向最近邻空间数据库可视性障碍距离

摘要：反向最近邻查询已成为空间查询的热点问题,而障碍物在实际应用中是不可避免的,因而在障碍物环境中的反向最近邻查询也成为重要的空间查询。已有的可视反向最近邻查询只考虑了可视性,并没有考虑最小障碍距离。提出一种障碍物环境中新的反向最近邻查询的变体,查找障碍距离最小的反向最近邻,即障碍反向最近邻查询。利用障碍距离的计算和相应的剪枝规则,给出障碍反向最近邻查询的算法及相关定理和证明。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社