WO2009002020A3 - Method and system for finding nearest neighbors based on vboronoi diagram - Google Patents

Method and system for finding nearest neighbors based on vboronoi diagram Download PDF

Info

Publication number
WO2009002020A3
WO2009002020A3 PCT/KR2008/002920 KR2008002920W WO2009002020A3 WO 2009002020 A3 WO2009002020 A3 WO 2009002020A3 KR 2008002920 W KR2008002920 W KR 2008002920W WO 2009002020 A3 WO2009002020 A3 WO 2009002020A3
Authority
WO
WIPO (PCT)
Prior art keywords
nearest neighbors
diagram
minimum distance
vboronoi
neighbors based
Prior art date
Application number
PCT/KR2008/002920
Other languages
French (fr)
Other versions
WO2009002020A2 (en
Inventor
Jae Woo Chang
Jung Ho Um
Yeon Jung Kim
Tae Hun Lee
Original Assignee
Nat Univ Chonbuk Ind Coop Found
Thinkware Systems Corp
Jae Woo Chang
Jung Ho Um
Yeon Jung Kim
Tae Hun Lee
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nat Univ Chonbuk Ind Coop Found, Thinkware Systems Corp, Jae Woo Chang, Jung Ho Um, Yeon Jung Kim, Tae Hun Lee filed Critical Nat Univ Chonbuk Ind Coop Found
Publication of WO2009002020A2 publication Critical patent/WO2009002020A2/en
Publication of WO2009002020A3 publication Critical patent/WO2009002020A3/en

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Disclosed are a method and system for finding nearest neighbors based on a Voronoi diagram. The method includes maintaining boundary minimum distance information including a minimum distance matrix between boundary points of Voronoi cells, in an entire road network adopting the Voronoi diagram, retrieving a predetermined number of nearest neighbors corresponding to an arbitrary query point using the boundary minimum distance information, and providing a POI corresponding to the retrieved nearest neighbors with respect to the query point.
PCT/KR2008/002920 2007-06-26 2008-05-26 Method and system for finding nearest neighbors based on vboronoi diagram WO2009002020A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2007-0063023 2007-06-26
KR1020070063023A KR100906313B1 (en) 2007-06-26 2007-06-26 Method and system for finding nearest neighbors based on vboronoi diagram

Publications (2)

Publication Number Publication Date
WO2009002020A2 WO2009002020A2 (en) 2008-12-31
WO2009002020A3 true WO2009002020A3 (en) 2009-02-19

Family

ID=40186137

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2008/002920 WO2009002020A2 (en) 2007-06-26 2008-05-26 Method and system for finding nearest neighbors based on vboronoi diagram

Country Status (2)

Country Link
KR (1) KR100906313B1 (en)
WO (1) WO2009002020A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109253717A (en) * 2018-10-09 2019-01-22 安徽大学 A kind of mining area surface sedimentation 3 D laser scanning surface subsidence monitoring sets station method

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101040521B1 (en) * 2009-10-13 2011-06-16 한국기술교육대학교 산학협력단 Centroid-based method to extend coverage area of moving object with sensor
WO2011162423A1 (en) * 2010-06-22 2011-12-29 전북대학교산학협력단 Method and system for finding nearest neighbor using voronoi diagram
KR101678939B1 (en) * 2010-08-12 2016-11-23 팅크웨어(주) Apparatus and method for searching around
JP4777476B1 (en) * 2010-08-31 2011-09-21 株式会社東芝 Electronic map data processing system
CN102253961A (en) * 2011-05-17 2011-11-23 复旦大学 Method for querying road network k aggregation nearest neighboring node based on Voronoi graph
KR101421671B1 (en) * 2012-07-12 2014-07-22 아주대학교산학협력단 A DISTRIBUTED METHOD FOR CONTINUOUS MONITORING OF CONSTRAINED k-NEAREST NEIGHBOR QUERIES IN ROAD NETWORKS
CN104537858B (en) * 2015-01-15 2016-12-28 盛泽明 Refuel vehicle information promulgating platform in gas station
KR101707742B1 (en) * 2015-07-24 2017-02-17 성균관대학교산학협력단 Optimal location determination method based on maximizing range sum on road network
KR101712847B1 (en) * 2015-11-20 2017-03-07 경북대학교 산학협력단 A method for computing safe exit points of moving k-nearest neighbor queries in directed road networks
US10267645B2 (en) 2016-02-17 2019-04-23 International Business Machines Corporation Method, apparatus and product for efficient solution of nearest object problems
CN108595608B (en) * 2018-04-20 2022-04-29 南京邮电大学 Road network communication scene oriented neighboring object index query method
CN112085236B (en) * 2020-09-04 2023-06-02 武汉大学 Urban hot spot POI detection method and device based on network taxi order data

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4862373A (en) * 1987-05-13 1989-08-29 Texas Instruments Incorporated Method for providing a collision free path in a three-dimensional space
JP2001093077A (en) * 1999-09-22 2001-04-06 Fujitsu Ltd Method and device for preparing data base, and program storage medium, and speed result information displaying device, and traveling time calculating device, and route retrieving device
US20070116357A1 (en) * 2005-11-23 2007-05-24 Agfa-Gevaert Method for point-of-interest attraction in digital images

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050190991A1 (en) * 2004-02-27 2005-09-01 Intergraph Software Technologies Company Forming a single image from overlapping images

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4862373A (en) * 1987-05-13 1989-08-29 Texas Instruments Incorporated Method for providing a collision free path in a three-dimensional space
JP2001093077A (en) * 1999-09-22 2001-04-06 Fujitsu Ltd Method and device for preparing data base, and program storage medium, and speed result information displaying device, and traveling time calculating device, and route retrieving device
US20070116357A1 (en) * 2005-11-23 2007-05-24 Agfa-Gevaert Method for point-of-interest attraction in digital images

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109253717A (en) * 2018-10-09 2019-01-22 安徽大学 A kind of mining area surface sedimentation 3 D laser scanning surface subsidence monitoring sets station method

Also Published As

Publication number Publication date
WO2009002020A2 (en) 2008-12-31
KR100906313B1 (en) 2009-07-06
KR20080113953A (en) 2008-12-31

Similar Documents

Publication Publication Date Title
WO2009002020A3 (en) Method and system for finding nearest neighbors based on vboronoi diagram
WO2010132624A3 (en) Method and system for analyzing ordered data using pattern matching in a relational database
WO2007035653A3 (en) Providing direct access to distributed managed content
WO2012037166A3 (en) Systems and methods for user interaction based on license or other identification information
WO2010051510A3 (en) Locating a vehicle
WO2012064826A3 (en) Suffix array candidate selection and index data structure
WO2008011259A3 (en) System and method for integrated workforce and quality management
EP1892986A4 (en) Vehicle information communication system, management server, on-vehicle device, and vehicle information communication method
WO2007133625A3 (en) Multi-lingual information retrieval
WO2015042156A8 (en) Bit indexed explicit replication
EP1899812A4 (en) System and method for automatically executing corresponding operations on multiple maps, windows, documents, and/or databases
WO2010036737A3 (en) System and methods for managing a virtual card based on geographical information
WO2013028824A3 (en) Storing and reading multiplexed content
WO2005114374A3 (en) Object-based storage
WO2014145531A3 (en) Ambulatory sensing system and associated methods
WO2010077972A3 (en) Method and apparatus to implement a hierarchical cache system with pnfs
CA2534222A1 (en) System for optimizing drilling in real time
WO2008076486A3 (en) Trip optimization system and method for a vehicle
WO2006107531A3 (en) Simple integration of an on-demand compute environment
WO2008021104A3 (en) Systems and methods for measuring user affinity in a social network environment
WO2010081658A3 (en) Geo-location in a wireless communication network
WO2009029675A3 (en) Method and system for data context service
WO2008024658A3 (en) Intelligent network acquisition for wireless clients
EP2393076A3 (en) Navigable topological maps
WO2007119065A3 (en) Data processing method and system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08765895

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08765895

Country of ref document: EP

Kind code of ref document: A2