Finding visible kNn objects in the presence of obstacles within the user’s view field

I. Fang Su, Ding Li Chen, Chiang Lee, Yu Chi Chung

研究成果: Article同行評審

2 引文 斯高帕斯(Scopus)


In many spatial applications, users are only interested in data objects that are visible to them. Hence, finding visible data objects is an important operation in these real-world spatial applications. This study addressed a new type of spatial query, the View field-aware Visible k Nearest Neighbor (V2-kNN) query. Given the location of a user and his/her view field, a V2-kNN query finds data object p so that p is the nearest neighbor of and visible to the user, where visible means the data object is (1) not hidden by obstacles and (2) inside the view field of the user. Previous works on visible NN queries considered only one of these two factors, but not both. To the best of our knowledge, this work is the first to consider both the effect of obstacles and the restriction of the view field in finding the solutions. To support efficient processing of V2-kNN queries, a grid structure is used to index data objects and obstacles. Pruning heuristics are also designed so that only data objects and obstacles relevant to the final query result are accessed. A comprehensive experimental evaluation using both real and synthetic datasets is performed to verify the effectiveness of the proposed algorithms.

期刊ISPRS International Journal of Geo-Information
出版狀態Published - 2019 3月

All Science Journal Classification (ASJC) codes

  • 地理、規劃與發展
  • 地球科學電腦
  • 地球與行星科學(雜項)


深入研究「Finding visible kNn objects in the presence of obstacles within the user’s view field」主題。共同形成了獨特的指紋。