公开(公告)号：US20230195803A1

公开(公告)日：2023-06-22

申请号：US18084536

申请日：2022-12-19

Applicant: POSTECH ACADEMY-INDUSTRY FOUNDATION

Inventor： Hee Kap AHN ,  Jae Hoon CHUNG ,  Hwi KIM ,  Tae Kang EOM ,  Seung Jun LEE

IPC: G06F16/909 ,  G06F16/903

CPC classification number: G06F16/909 ,  G06F16/90335

Abstract: The present disclosure relates to a GIS geographical information retrieval method using a dynamic k-nearest neighbor search algorithm in an obstacle environment, which has been devised to search for geographical information by using a dynamic k-nearest neighbor search algorithm in an obstacle environment. The GIS geographical information retrieval method using a dynamic k-nearest neighbor search algorithm in an obstacle environment has an effect in that it can optimize a search time by considering obstacles as a range of angles, not discrete objects, on the basis of a query point, using the shortest path characteristics at the same time, and assigning priority to neighbors based on the calculated range of angles.