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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2011162423) PROCÉDÉ ET SYSTÈME PERMETTANT DE TROUVER LE PLUS PROCHE VOISIN EN UTILISANT UN DIAGRAMME DE VORONOÏ
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2011/162423    N° de la demande internationale :    PCT/KR2010/004033
Date de publication : 29.12.2011 Date de dépôt international : 22.06.2010
CIB :
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)
Déposants : INDUSTRIAL COOPERATION FOUNDATION CHONBUK NATIONAL UNIVERSITY [KR/KR]; 664-14 Deokjindong 1-ga Deokjin-gu, Jeonju-si Jeollabuk-do 561-756 (KR) (Tous Sauf US).
CHANG, Jae Woo [KR/KR]; (KR) (US Seulement).
UM, Jung Ho [KR/KR]; (KR) (US Seulement)
Inventeurs : CHANG, Jae Woo; (KR).
UM, Jung Ho; (KR)
Données relatives à la priorité :
Titre (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) 보로노이 다이어그램을 이용한 최근접점 탐색 방법 및 시스템
Abrégé : 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 후보 집합을 상기 사용자에게 제공하는 제공부를 포함하는 보로노이 다이어그램을 이용한 최근접점 탐색 시스템을 제공한다.
États désignés : 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : coréen (KO)
Langue de dépôt : coréen (KO)