计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
34期
130-133
,共4页
反向最近邻%空间数据库%可视性%障碍距离
反嚮最近鄰%空間數據庫%可視性%障礙距離
반향최근린%공간수거고%가시성%장애거리
反向最近邻查询已成为空间查询的热点问题,而障碍物在实际应用中是不可避免的,因而在障碍物环境中的反向最近邻查询也成为重要的空间查询.已有的可视反向最近邻查询只考虑了可视性,并没有考虑最小障碍距离.提出一种障碍物环境中新的反向最近邻查询的变体,查找障碍距离最小的反向最近邻,即障碍反向最近邻查询.利用障碍距离的计算和相应的剪枝规则,给出障碍反向最近邻查询的算法及相关定理和证明.
反嚮最近鄰查詢已成為空間查詢的熱點問題,而障礙物在實際應用中是不可避免的,因而在障礙物環境中的反嚮最近鄰查詢也成為重要的空間查詢.已有的可視反嚮最近鄰查詢隻攷慮瞭可視性,併沒有攷慮最小障礙距離.提齣一種障礙物環境中新的反嚮最近鄰查詢的變體,查找障礙距離最小的反嚮最近鄰,即障礙反嚮最近鄰查詢.利用障礙距離的計算和相應的剪枝規則,給齣障礙反嚮最近鄰查詢的算法及相關定理和證明.
반향최근린사순이성위공간사순적열점문제,이장애물재실제응용중시불가피면적,인이재장애물배경중적반향최근린사순야성위중요적공간사순.이유적가시반향최근린사순지고필료가시성,병몰유고필최소장애거리.제출일충장애물배경중신적반향최근린사순적변체,사조장애거리최소적반향최근린,즉장애반향최근린사순.이용장애거리적계산화상응적전지규칙,급출장애반향최근린사순적산법급상관정리화증명.