WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2011162423) METHOD AND SYSTEM FOR FINDING NEAREST NEIGHBOR USING VORONOI DIAGRAM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2011/162423    International Application No.:    PCT/KR2010/004033
Publication Date: 29.12.2011 International Filing Date: 22.06.2010
IPC:
G01C 21/34 (2006.01), G01C 21/26 (2006.01), G08G 1/0968 (2006.01), G06F 17/30 (2006.01), G06F 19/00 (2011.01)
Applicants: INDUSTRIAL COOPERATION FOUNDATION CHONBUK NATIONAL UNIVERSITY [KR/KR]; 664-14 Deokjindong 1-ga Deokjin-gu, Jeonju-si Jeollabuk-do 561-756 (KR) (For All Designated States Except US).
CHANG, Jae Woo [KR/KR]; (KR) (For US Only).
UM, Jung Ho [KR/KR]; (KR) (For US Only)
Inventors: CHANG, Jae Woo; (KR).
UM, Jung Ho; (KR)
Priority Data:
Title (EN) METHOD AND SYSTEM FOR FINDING NEAREST NEIGHBOR USING VORONOI DIAGRAM
(FR) PROCÉDÉ ET SYSTÈME PERMETTANT DE TROUVER LE PLUS PROCHE VOISIN EN UTILISANT UN DIAGRAMME DE VORONOÏ
(KO) 보로노이 다이어그램을 이용한 최근접점 탐색 방법 및 시스템
Abstract: front page image
(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.
(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.
(KO)사용자로부터 요청된 질의지점을 포함하는 질의영역을 설정하는 설정부, 보로노이 다이어그램을 적용한 보로노이 셀 중에서 상기 질의영역에 포함되는 제1 이웃 보로노이 셀을 식별하고, 상기 식별된 제1 이웃 보로노이 셀을 이용하여 POI 후보 집합을 탐색하는 탐색부, 및 상기 탐색된 POI 후보 집합을 상기 사용자에게 제공하는 제공부를 포함하는 보로노이 다이어그램을 이용한 최근접점 탐색 시스템을 제공한다.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: Korean (KO)
Filing Language: Korean (KO)