Metadata
Author: patents-wipo
Data
English[en]
Provided is a system for finding a nearest neighbor using a Voronoi diagram comprising: a setting unit that sets a query region including a query point requested by a user; an exploration unit, which identifies from Voronoi cells, to which the Voronoi diagram has been applied, a first neighboring Voronoi cell that is included in the query area, and which explores a set of POI candidates using the identified first neighboring Voronoi cell; and a provision unit that provides the explored set of POI candidates to the user.
French[fr]
La présente invention concerne un système permettant de trouver le plus proche voisin en utilisant un diagramme de Voronoï, comprenant : une unité de réglage, qui règle une région de requête incluant un point de requête requis par un utilisateur ; une unité d'exploration, qui identifie à partir de cellules de Voronoï, auxquelles a été appliqué le diagramme de Voronoï, une première cellule de Voronoï avoisinante qui est comprise dans la région de requête, et qui explore un ensemble de points d'intérêt (POI) candidats en utilisant la première cellule de Voronoï avoisinante identifiée ; et une unité de mise à disposition, qui fournit à l'utilisateur l'ensemble exploré des POI candidats.
Korean[ko]
사용자로부터 요청된 질의지점을 포함하는 질의영역을 설정하는 설정부, 보로노이 다이어그램을 적용한 보로노이 셀 중에서 상기 질의영역에 포함되는 제1 이웃 보로노이 셀을 식별하고, 상기 식별된 제1 이웃 보로노이 셀을 이용하여 POI 후보 집합을 탐색하는 탐색부, 및 상기 탐색된 POI 후보 집합을 상기 사용자에게 제공하는 제공부를 포함하는 보로노이 다이어그램을 이용한 최근접점 탐색 시스템을 제공한다.