Title:
METHOD AND SYSTEM FOR FINDING NEAREST NEIGHBOR USING VORONOI DIAGRAM
Document Type and Number:
WIPO Patent Application WO/2011/162423
Kind Code:
A1
Abstract:
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.
Inventors:
CHANG, Jae Woo (110-702, Hanbit Apt.Eoeun-dong Yuseong-gu, Daejeon 305-755, 305-755, KR)
장재우 (대전 유성구 어은동 한빛아파트 110-702, 305-755 Daejeon, 305-755, KR)
장재우 (대전 유성구 어은동 한빛아파트 110-702, 305-755 Daejeon, 305-755, KR)
Application Number:
KR2010/004033
Publication Date:
December 29, 2011
Filing Date:
June 22, 2010
Export Citation:
Assignee:
INDUSTRIAL COOPERATION FOUNDATION CHONBUK NATIONAL UNIVERSITY (664-14 Deokjindong 1-ga, Deokjin-gu Jeonju-si, Jeollabuk-do 561-756, 561-756, KR)
전북대학교산학협력단 (전라북도 전주시 덕진구 덕진동 1가 664-14, 561-756 Jeollabuk-do, 561-756, KR)
CHANG, Jae Woo (110-702, Hanbit Apt.Eoeun-dong Yuseong-gu, Daejeon 305-755, 305-755, KR)
전북대학교산학협력단 (전라북도 전주시 덕진구 덕진동 1가 664-14, 561-756 Jeollabuk-do, 561-756, KR)
CHANG, Jae Woo (110-702, Hanbit Apt.Eoeun-dong Yuseong-gu, Daejeon 305-755, 305-755, KR)
International Classes:
G01C21/34; G01C21/26; G06F17/30; G06F19/00; G08G1/0968
Claims: