보로노이 다이어그램을 이용한 최근접점 탐색 방법 및 시스템
    1.
    发明申请
    보로노이 다이어그램을 이용한 최근접점 탐색 방법 및 시스템 审中-公开
    使用VORONOI图发现最近邻近的方法和系统

    公开(公告)号:WO2011162423A1

    公开(公告)日:2011-12-29

    申请号:PCT/KR2010/004033

    申请日:2010-06-22

    Inventor: 장재우 엄정호

    CPC classification number: G01C21/3679 G06F17/10

    Abstract: 사용자로부터 요청된 질의지점을 포함하는 질의영역을 설정하는 설정부, 보로노이 다이어그램을 적용한 보로노이 셀 중에서 상기 질의영역에 포함되는 제1 이웃 보로노이 셀을 식별하고, 상기 식별된 제1 이웃 보로노이 셀을 이용하여 POI 후보 집합을 탐색하는 탐색부, 및 상기 탐색된 POI 후보 집합을 상기 사용자에게 제공하는 제공부를 포함하는 보로노이 다이어그램을 이용한 최근접점 탐색 시스템을 제공한다.

    Abstract translation: 提供了一种使用Voronoi图找到最近邻居的系统,包括:设置单元,设置包括用户请求的查询点的查询区域; 从Voronoi小区识别已经应用了Voronoi图的勘探单元,包括在查询区域中的第一个相邻Voronoi单元,并且使用所识别的第一相邻Voronoi单元探索一组POI候选; 以及提供单元,其向用户提供所探索的POI候选集。

Patent Agency Ranking