KR20000076505A - 삼차원 기하학적 데이터베이스에서 가장 근접한 피처위치를 제공하는 휴대형 장치 - Google Patents

삼차원 기하학적 데이터베이스에서 가장 근접한 피처위치를 제공하는 휴대형 장치 Download PDF

Info

Publication number
KR20000076505A
KR20000076505A KR1020000002926A KR20000002926A KR20000076505A KR 20000076505 A KR20000076505 A KR 20000076505A KR 1020000002926 A KR1020000002926 A KR 1020000002926A KR 20000002926 A KR20000002926 A KR 20000002926A KR 20000076505 A KR20000076505 A KR 20000076505A
Authority
KR
South Korea
Prior art keywords
data
nearest
database
closest
dimensional geometric
Prior art date
Application number
KR1020000002926A
Other languages
English (en)
Inventor
구지크안드레
Original Assignee
포만 제프리 엘
인터내셔널 비지네스 머신즈 코포레이션
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 포만 제프리 엘, 인터내셔널 비지네스 머신즈 코포레이션 filed Critical 포만 제프리 엘
Publication of KR20000076505A publication Critical patent/KR20000076505A/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/0354—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor with detection of 2D relative movements between the device, or an operating part thereof, and a plane or surface, e.g. 2D mice, trackballs, pens or pucks
    • G06F3/03543—Mice or pucks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65H—HANDLING THIN OR FILAMENTARY MATERIAL, e.g. SHEETS, WEBS, CABLES
    • B65H49/00—Unwinding or paying-out filamentary material; Supporting, storing or transporting packages from which filamentary material is to be withdrawn or paid-out
    • B65H49/18—Methods or apparatus in which packages rotate

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Remote Sensing (AREA)
  • Human Computer Interaction (AREA)
  • Processing Or Creating Images (AREA)
  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Instructional Devices (AREA)

Abstract

본 발명의 휴대형 장치는 3차원 기하학적 데이터베이스 및 GPS 수신기를 액세스하며, 3차원 기하학적 데이터베이스에서 장치 위치에 대한 하나 이상의 가장 근접한 피처의 정보를 제공한다. 본 시스템은 데이터 입력장치와, 선택사양적으로 디지털 카메라 및 위치결정 프로세스를 실행하는 데이터 프로세서를 가진다. 다중 분석 프로세스는 3차원 기하학적 데이터베이스의 하나 이상의 모델을 생성한다. 이들 모델은 분해능 계층을 가진다. 이들 모델은 다각형, 에지 및 정점을 가진다. 다중 분석 프로세스는 바람직하게는 정점, 에지 및 다각형에 대해 데이터를 연관시킨다. 데이터 프로세서는 휴대형 장치의 위치와 대응하는 상기 데이터베이스의 분해능 계층상의 하나 이상의 가장 근접한 피처 간의 거리를 결정하는 위치결정 프로세스를 실행한다. 데이터 프로세서는 이러한 하나 이상의 가장 근접한 피처에 관련된 데이터 및 기하구조를 디스플레이하기 위한 디스플레이 커맨드를 생성한다. 데이터 입력장치는 이들 하나 이상의 가장 근접한 피처에 관련된 데이터가 부가되거나 그를 대신하는 데이터를 수집하는데 사용된다.

Description

삼차원 기하학적 데이터베이스에서 가장 근접한 피처 위치를 제공하는 휴대형 장치{HAND-HELD DEVICE PROVIDING A CLOSEST FEATURE LOCATION IN A THREE-DIMENSIONAL GEOMETRY DATABASE}
본 특허 출원은 에이 구에지엑(A. Gueziec)에 의해 "하나 이상의 볼록 또는 비볼록 형상에 대한 이동 질의점으로부터 최근 접점까지의 거리를 검출하는 시스템 및 방법()"이란 명칭으로 출원된 미국 특허 출원 제XXX호(변리사 도켓 번호 YO9-99-024)에 관련된 것으로서, 본 명세서에서 그 전체 내용을 참조한다.
본 발명은 일반적으로 기하학적 데이터베이스, 지리학적 정보 시스템, 휴대형 장치 및 GPS(Global Positioning System)에 관한 것으로, 특히, 삼차원 기하학적 데이터베이스 및 GPS 수신기를 액세스하고, 삼차원 기하학적 데이터베이스에서 장치 로케이션에 대한 하나 이상의 가장 근접한 피처(closest feature) 정보를 제공하며, 선택사양적으로 휴대형 장치에 결합되어 사용되는 디스플레이 시스템 상에 삼차원 기하학적 데이터베이스에서 데이터베이스의 가장 근접한 피처 주위의 기하학적 정보를 표시하는 휴대형 장치(hand-held device)에 관한 것이다.
3Com PalmPilot(PalmPilot은 3Com Corporation의 등록상표임)과 같은 휴대형 컴퓨터와 퍼스널 어시스턴트는 워드 프로세싱, 다이어리, 데이터베이스 액세스 및 관리와 같은 어플리케이션을 실행시키는 성능면에서 급속히 발전하고 있다. 데이터베이스 관리 소프트웨어의 한 예로는 3Com PalmPilot 컴퓨터상에 인스톨되어 작동될 수 있는 앤드류 로우(Andrew Low)의 List version 0.93 프로그램이 있다.
휴대형 GPS 수신기는 GPS 수신기의 위치와 시간에 따른 다양한 정보를 얻기 위해 GPS 수신기의 현재 위치를 이용해서 데이터베이스에 질의(query)하는 다양한 어플리케이션에 대해 사용되고 있다. 장치의 위치에 따른 정보를 얻기 위한 GPS 수신기 사용의 일예로는 Hertz NeverLost 시스템(NeverLost는 Hertz Corportion의 등록상표임)이 있고, 이 시스템은 특정 목적지에 도달하는데 적합한 방향을 운전자에게 지시하도록 차량에 결합되어 사용된다.
종래 기술에서, GPS 수신기는 데이터베이스를 형성하기 위해 데이터를 수집하는데 사용되었다. 데이터를 수집해서 데이터베이스를 형성하거나 완성하기 위한 GPS 수신기의 사용예가 클라크(Clark) 등에 의한 "HAND-HELD GUI PDA WITH GPS/DGPS RECEIVER FOR COLLECTING AGRONOMIC AND GPS POSITION DATA"라는 명칭의 미국 특허 제5,699,244호에서 제공되며, 그 전체 내용을 본 명세서에서 참조로 인용한다. 이 클라크 등의 장치는 장치 주변의 목적물(object of interest)의 좌표를 수집하는데 사용되는 프로브를 포함한다.
데이터베이스의 한 예로는 지리학적 데이터베이스나 지리 정보 시스템(Geographic Information System: GIS)이 있다. 데이터를 수집해서 지리학적 데이터베이스를 형성하는 한 시스템이 브래드샤우(Bradshaw) 등의 "SYSTEM AND METHOD FOR COLLECTING DATA USED TO FORM A GEOGRAPHIC INFORMATION SYSTEM DATABASE"라는 명칭의 미국 특허 제5,528,518호에서 제공되며, 그 전체 내용을 본 명세서에서 참조로 인용한다. 브래드샤우 등에 의해 기술된 시스템을 이용하는 다양한 장치는 데이터를 수집하는데 사용할 수 있다.
GPS 수신기에 의해 제공되는 위치 데이터는 또한 기하학적 데이터베이스에 질의해서, 상기 위치 데이터에 특정된 공간 위치 주변의 삼차원적 랜더링(rendering)을 표시하는데 이용되는 기하학적 데이터를 수집하는데 이용된다. 삼차원 기하학적 데이터베이스는 전형적으로 다각형 혹은 삼각형 및 에지에 의해 접속되는 정점으로 구성된다. 좀더 상세한 것은 지.타우빈(G.Taubin)과 에이 구에지엑(A.Gueziec)에 의해 "COMPRESSED REPRESENTATION OF CHANGING MESHES AND METHOD TO DECOMPRESS"라는 명칭의 1998년 1월 14일에 출원된 미국 특허 출원 제006,771호(변리사 도킷번호 YO9-97-438)와, 에이 구에지엑과 지타우빈과 에프 라자우스(F. Lazarus)에 의해 "PROGRESSIVE MULTI-LEVEL TRANSMISSION AND DISPLAY OF TRIANGULAR MESHES"라는 명칭으로 출원된 미국 특허 출원 제023,757호(변리사 도킷 번호 YO9-97-189)와, "PROGRESSIVE COMPRESSION OF CLUSTERED MULTI-RESOLUTION POLYGONAL MODELS"라는 명칭으로 출원된 미국 특허 출원 제976,247호(변리사 도킷 번호 YO0-97-434)와, 앞서 언급된 "SYSTEM AND METHOD FOR FINDING THE DISTANCE FROM A MOVING QUERY POINT TO THE CLOSEST POINT ON ONE OR MORE CONVEX OR NON-CONVEX SHAPES"라는 명칭의 미국 특허 출원 XXX(변리사 도킷 번호 YO9-99-024)에 기술되어 있으며, 본 명세서에서 그 전체 내용을 참조로 인용한다.
질의 포인트(query point)는 기하학적 데이터베이스 상의 하나 이상의 가장 근접한 피처 및 거리를 계산하기 위한 포인트이다. 가장 근접한 피처는 점, 에지 혹은 다각형이다. 질의 포인트는 일반적으로 기하학적 데이터베이스 상에서 하나의 가장 근접한 다각형, 하나의 가장 근접한 에지 및 하나의 가장 근접한 정점을 갖는다. 삼차원 기하학적 데이터베이스의 액세스를 제공하고 삼차원 렌더링(Rendering)을 표시하는 시스템의 예는 비소키(Wysocki) 등에 의해 "REAL TIME THREE DIMENSIONAL GEO-REFERENCED DIGITAL ORTHOPHOTOGRAPH-BASED POSITIONING, NAVIGATION, COLLISION AVOIDANCE AND DECISION SUPPORT SYSTEM"이라는 명칭의 미국 특허 제5,381,338호 공보에서 기술되어 있으며, 본 명세서에 그 전체 내용을 참조로 인용한다.
본 명세서에서 전체 내용이 참조로 인용되는 노리스(Norris) 등에 의한 "GPS RELATIVE POSITION DETECTION SYSTEM"이라는 명칭의 미국 특허 제5,781,150호에 개시된 장치는 다른 객체에 대한 장치의 지리학적 위치를 표시하고, 상기 장치로부터 객체까지의 거리 및 대략적인 이동 방향을 제공하는데 사용된다.
본 명세서에서 전체 내용이 참조로 인용되는 이노우에(Inoue) 등에 의한 "POSITIONING AND DISPLAYING SYSTEM"이라는 명칭의 미국 특허 제5,289,195호에는 지도 상의 현재 위치를 결정하는 장치가 기술된다.
본 명세서에서 전체 내용이 참조로 인용되고, 1992년 9월, IEEE, Vol 80. No.9 학회지의 1412 내지 1434쪽에서 치앙(Chiang) 등에 의해 "DYNAMIC ALGORITHMS IN COMPUTATIONAL GEOMETRY"라는 명칭의 발표된 방법에서는 2차원적 트리를 나타내는 데이터 구조를 이용하여 평면 삼각측량법으로 포인트를 위치 결정하기 위한 방법이 기술되어 있다.
종래 기술의 상기한 방법과 장치들 중 어느 것도 삼차원 기하학적 데이터베이스 상의 질의 포인트에 대한 하나 이상의 가장 근접한 피처를 결정하고, 그 하나 이상의 가장 근접한 피처에 관련된 정보를 검색하며, 선택사양적으로, 삼차원 기하학적 데이터베이스에서 하나 이상의 가장 근접한 피처에 관련된 정보와 삼차원 기하학적 데이터베이스에서 하나 이상의 가장 근접한 피처를 둘러싼 기하구조의 다른 화상 표현을 표시하게 하는 것은 없다.
치앙 등에 의한 방법은 평면 삼각측량법으로 구성되는 2차원 데이터베이스에서 질의 포인트로써 가장 근접한 피처를 제공하지만, 삼차원 데이터베이스에서의 평면이 아닌 피처를 삼각측량으로 일반화하는 것은 쉽지 않다.
이노우에 등에 의한 장치는 2차원 지도 상의 위치 결정은 가능하지만, 3차원 기하학적 데이터베이스에서 가장 근접한 피처를 위치결정하는 것으로 쉽게 일반화할 수 없다.
노리스 등에 의한 장치는 2차원에서 장치에 대한 객체의 위치를 나타내지만, 객체에 관련된 데이터를 표시하거나 3차원 기하학적 데이터베이스의 다각형, 에지 및 정점 위치에 대한 질의 포인트의 3차원적 구성을 표시할 수 없다.
비소키 등에 의한 시스템은 주로 충돌을 방지하기 위해 차량에서 사용되는 것으로, 차량의 현재 위치와 차량 주변의 지질학적 환경에 대한 화상 정보를 제공한다. 그러나, 상기 비소키 등에 의한 시스템은 3차원 기하학적 데이터베이스의 다각형, 에지, 정점에 관련된 데이터를 검색하고 표시하는데 사용할 수 없다.
브래드 샤우 등에 의한 시스템은 주로 데이터를 수집하기 위한 것으로, 기하학적 데이터베이스로부터 검색된 정보를 표시할 수는 없다.
마지막으로, 클라크 등에 의한 시스템은 2차원 데이터를 수집하여 표시할 수 있지만, 3차원 기하학적 데이터베이스의 3차원적 데이터를 수집하거나 표시하는 것으로 쉽게 일반화할 수 없다.
본 발명에 의하면 3차원 기하학적 데이터베이스에서 가장 근접한 피처에 대한 정보를 제공하는 이동 장치(a mobile device)가 제공된다.
본 발명의 다른 목적은 다중 분석 3차원 기하학적 데이터베이스(Multiresolution Three-Dimensional Geometry Database)의 다각형, 에지 및 정점을 연관시키는 다중 분석 3차원 기하학적 데이터베이스 시스템을 제공하는 것이다.
본 발명의 또 다른 목적은 3차원 기하학적 데이터베이스에서 가장 근접한 피처를 제공하기 위한 개선된 방법을 제공하는 것이다.
도 1은 본 발명의 바람직한 일 실시예의 블록도,
도 2는 데이터베이스의 모델상에서 3개 분해능 계층, 질의 포인트 및 가장 근접한 포인트를 갖는 다중 분석 3차원 기하학적 데이터베이스의 일부인 모델을 나타내는 도면,
도 3은 본 발명에 의해 이용되는 데이터 구조를 나타내는 블록도,
도 4는 기하학적 데이터베이스에서 하나 이상의 가장 근접한 피처를 찾고 가장 근접한 포인트 피처에 관련된 데이터를 디스플레이하기 위한 프로세스의 개략을 나타내는 흐름도.
본 발명은 3차원 기하학적 데이터베이스 및 GPS 수신기를 액세스하며, 3차원 기하학적 데이터베이스에서 장치 위치에 대하여 하나 이상의 가장 근접한 피처에 대한 정보를 제공하며, 선택사양적으로 표시장치상에 3차원 기하학적 데이터베이스에서 하나 이상의 가장 근접한 피처 주위의 기하학적 정보를 디스플레이하는 휴대형 장치이다.
본 시스템은 데이터 입력장치와, 선택사양적으로 디지털 카메라와, 위치결정 프로세스를 실행하는 데이터 프로세서를 가진다.
GPS 수신기는 휴대형 장치의 x, y, z좌표 위치와 이 위치에 대응하는 정확한 시간을 수집하는데 사용된다.
다중 분석 프로세스는 3차원 기하학적 데이터베이스의 하나 이상의 모델을 생성한다. 이들 모델은 계층적 분해능(hierarchy of resolution)을 가진다. 이들 모델은 다각형, 에지 및 정점을 가진다. 본 다중 분석 프로세스는 바람직하게 정점, 에지 및 다각형에 대해 데이터를 연관시킨다.
데이터 프로세서는 상기 휴대형 장치의 위치와 대응하는 데이터베이스의 계층적 분해능 상의 하나 이상의 가장 근접한 피처 간의 거리를 결정하는 위치결정 프로세스를 실행한다. 본 데이터 프로세서는 하나 이상의 가장 근접한 피처에 관련된 데이터와, 선택사양적으로 상기 하나 이상의 가장 근접한 피처 주변에 관련된 기하구조를 디스플레이하기 위한 디스플레이 커맨드를 생성한다.
데이터 입력장치는 데이터 프로세서에 의해 하나 이상의 가장 근접한 피처에 관련된 데이터에 부가되고, 선택사양적으로 3차원 기하학적 데이터베이스 내에 하나 이상의 가장 근접한 피처에 관련된 데이터를 대신하는 데이터를 수집하는데 사용된다.
본 발명은 GPS 신호를 수신하고, GPS 신호를 이용해서 장치의 위치를 판정하며, 다각형, 에지, 정점과 관련된 데이터를 갖는 3차원 기하학적 데이터베이스에 액세스하고, 장치의 위치에 대해 가장 근접한 다각형, 에지 및 정점을 결정하며, 상기 가장 근접한 다각형, 에지 및 정점과, 그의 주변과 관련된 데이터를 디스플레이하고, 그 데이터를 변화시키거나 데이터베이스에 데이터를 부가시킬 수 있는 시스템 및 장치이다.
본 발명은 3차원 기하학적 데이터베이스가 2차원 기하학적 데이터베이스로 정확하게 표현될 수 없는 데이터를 포함할 때 특히 유용하다. 예컨대, 본 발명은 산악지대(및 매우 비평면적인 지역)에 관한 정보를 포함하는 지질학적 데이터베이스와 함께 사용될 수 있다. 본 발명은 또한 복합 빌딩이나 빌딩군을 표현하는 건축학적 데이터베이스와 함께 사용될 수 있다.
이러한 3차원 기하학적 데이터베이스는 다각형, 에지 및 정점에 관련된 데이터를 가진다. 상기 데이터는 식물(vegetation) 또는 동물(fauna) 유형, 바위나 토양의 유형, 다양한 광물의 존재를 가리키는 데이터, 유전 데이터, 빌딩의 높이 및 크기, 도로, 철길 혹은 통로의 근접 등과 같이 텍스트로 기술될 수 있는 데이터와, 디지털 이미지나 비디오 데이터, 사운드 데이터 등과 같은 멀티미디어 데이터를 갖는다.
도 1을 참조하면, 이동 시스템(1000)은 휴대 장치(1100)를 포함하며, 이 장치(1100)는 디스플레이 시스템(1110) 및 선택사양적인 데이터 입력장치(1120)를 구비한다. 데이터 입력장치(1120)는 하나 이상의 버튼(1122), 스타일러스(stylus) (1124), 디지털 카메라(1126) 또는 디지털 캠코더(1128)를 포함할 수 있다. 이동 시스템(1000)은 또한 휴대 장치(1100)의 위치에 대한 x, y, z 좌표를 구하기 위한 임의의 공지된 GPS 수신기(1200)를 더욱 포함한다. 시스템(1000)의 바람직한 실시예에서, 이 GPS 수신기(1200)는 휴대 장치(1100) 내에 통합된다. 이동 시스템(1000)은 또한 기하학적 데이터베이스(1300)를 액세스한다. 이 시스템(1000)의 바람직한 일실시예에서, 기하학적 데이터베이스(1400)는 무선 접속기(1500)를 사용하여 액세스된다. 시스템(1000)의 다른 실시예에서, 기하학적 데이터베이스(1400)는 상기 휴대 장치(1100)의 메모리에 상주된다. 이동 시스템(1000)은 또한 휴대 장치(1100)의 위치에 대해 가장 근접한 피처의 정보를 제공하기 위한 위치결정 프로세스(4000)를 실행하는 데이터 프로세서(1300)를 포함한다.
이하에 설명되는 위치결정 프로세스(4000)는 바람직하게는 이미 참조로서 인용된 "SYSTEM AND METHOD FOR FINDING THE DISTANCE FROM A MOVING QUERY POINT TO THE CLOSEST POINT ON ONE OR MORE CONVEX OR NON-CONVEX SHAPES"라는 명칭의 미국 특허 제XXX호(변리사 도킷 번호 YO9-99-024)에 나타내듯이, 다중 분석 최근접 포인트 질의를 이용한다. 데이터 프로세서(1300)는 선택사양적으로 상기 휴대 장치(1100)의 디스플레이 시스템(1110)으로 디스플레이 커맨드(1600)를 전송한다.
또한, 본 발명의 다중 분석 최근접 포인트 질의의 동작을 보다 잘 이해하기 위해 도 2를 참조하면, 3차원 데이터베이스는 하나 이상의 3차원 형상을 포함한다. 도 2에는, 하나의 3차원 피처(2001)가 3개의 분석계층으로 나타내어지고 있다. 도 2에 도시된 바와 같이, 단순화된 저분해능 표현(2002)은 종래 기술에 따라 생성될 수 있다(예컨대, 본 명세서에서 그 전체 내용이 참조로서 인용되는, 뉴욕의 와일리(Wiley)에 의해 출판된, 메디칼 로보틱스 및 컴퓨터 어시스티스 서저리에 대한 제 2 연례 심포지엄 회보의 132 내지 139쪽에 에이 구에지엑에 의해 "Surface Simplification with Variable Tolerance"라는 명칭의 수록된 논문 참조). 질의 포인트(2004)를 고려하면, 대략 가장 근접한 포인트(2005)는 피처(2001)보다 적은 수의 삼각형을 포함하는 저분해능 형상(2002) 상에서 결정된다. 저분해능 형상(2002)의 삼각형 간의 거리를 조사하는 경우에, 앞서 참조로서 인용된 "SYSTEM AND METHOD FOR FINDING THE DISTANCE FROM A MOVING QUERY POINT TO THE CLOSEST POINT ON ONE OR MORE CONVEX OR NON-CONVEX SHAPES"라는 명칭의 미국 특허 출원 제XXX호(변리사 도킷 번호 YO9-99-024)에 기술되어 있는 프로세스는 대략 가장 근접한 포인트(2005)의 주변에서 삼각형을 삽입하는 것에 의해 저분해능 피처(2002)를 선택적으로 세밀화해서, 세밀화된 형상(2003)을 얻는다. 질의 포인트(2004)로부터 가장 근접한 포인트(2006)는 정제된 피처(2003) 상에서 결정된다.
이러한 위치결정 프로세스(4000)는 도 3을 참조하여 사용된 데이터 구조를 연구하는 것에 의해 더욱 이해될 수 있다. 도 3을 참조하면, 본 발명은 질의 포인트(3010)를 나타내는 데이터 구조와 질의 포인트(3010)의 3차원 x, y, z 좌표(3020)를 나타내는 어레이를 사용한다. 본 발명은 또한 복수의 정점(3040), 에지(3050) 및 다각형(3060)을 포함하는 다중 분석 형상 계층(3030)을 사용한다. 정점(3040), 에지(3050) 및 다각형(3060)은 선택사양적으로 연관된 데이터(3100)를 갖는다. 당업자라면 본 발명의 개시내용과 인용된 참조문헌에 따라 이들 또는 그와 동등한 데이터 구조를 구현할 수 있다.
도 4를 참조하면, 위치결정 프로세스(4000)는 단계 4100에서 질의 포인트(3010)의 x, y, z 좌표(3020)를 수집하는 것에 의해 시작된다. 그러면, 단계 4200에서, 상기 프로세스(4000)는 다중 분석 기하학적 데이터베이스(1400)의 다중 분석 피처 계층(3030) 상에서 질의 포인트(3010)에 대해 가장 근접한 포인트(2006)를 결정한다. 가장 근접한 포인트를 결정하는 것은 바람직하게는 앞서 참조로 인용된 미국 특허 출원(변리사 도킷 번호 YO9-99-024)에 설명된 바와 같은 다중 분석 근접 포인트 질의를 해석하는 것에 의해 성취될 수 있다. 그리고 나서, 다중 분석 기하학적 데이터베이스(1400)의 다중 분석 피처 계층(3030) 상에서 질의 포인트(3010)에 대해 가장 근접한 피처(다각형(3060), 에지(3050) 및 정점(3040))이 단계 4300에서 결정된다. 다중 분석 근접 포인트 질의를 사용하면, 질의 포인트(3010)에 대해 가장 근접한 다각형이 상기 가장 근접한 포인트(2006)을 포함하는 다각형으로서 결정된다. 그리고 나서, 가장 근접한 정점과 에지가 바람직하게는 가장 근접한 다각형에 속하는 정점과 에지를 조사해서 가장 근접한 것을 선택하는 것에 의해 결정된다. 그 후, 단계 4400에서, 프로세스(4000)는 디스플레이 시스템(1110) 상에 이러한 가장 근접한 피처에 관련된 데이터(3100) 및 선택사양적으로 상기 가장 근접한 피처에 관련되는 기하구조를 디스플레이하기 위한 디스플레이 커맨드를 생성한다.
본 발명의 다른 실시예에서, 본 시스템은 상기 다중 분석 3차원 기하학적 데이터베이스(1400)로부터 데이터를 검색하는데 부가하여, 다중 분석 3차원 기하학적 데이터베이스(1400)에 삽입될 데이터를 검색하는데 사용될 수 있다. 이러한 데이터로는 스타일러스(1124)를 이용해 입력되거나 텍스트 데이터나 하나 이상의 버튼(1122)을 이용해 가용 데이터 세트(a set of available data)로부터 선택된 텍스트 데이터, 또는 카메라(1126)로 수집된 이미지 데이터나 캠코더(1128)로 수집된 비디오 데이터, 또는 다양한 장치에 의해 수집될 수 있는 다른 텍스트, 사운드, 이미지, 비디오 혹은 3차원 기하학적 데이터가 있을 수 있다.
상술한 본 발명에 의하면 3차원 기하학적 데이터베이스로부터 가장 근접한 피처에 대한 정보를 제공하는 이동 장치(a mobile device)를 제공할 수 있다.

Claims (11)

  1. 3차원 데이터베이스에 나타나는 물리적 위치와 가장 근접한 포인트 간의 최소 거리를 결정하는 장치에 있어서,
    셋 이상의 궤도를 선회하는 GPS 위성으로부터 셋 이상의 GPS신호를 수신에서 처리하여, 상기 물리적 위치를 나타내는 질의 포인트(query point)의 3차원 좌표를 결정하는 수신기와,
    3차원 기하학적 데이터베이스를 액세스하는 메모리 판독기능- 상기 데이터베이스는 복수의 레코드를 갖고, 상기 각 레코드는 다른 물리적 위치를 나타내는 참조 위치들과 연관된 하나 이상의 다각형, 하나 이상의 에지 및 하나 이상의 정점의 표시를 가짐-과
    하나 이상의 프로세서에 의해 실행되어, 상기 질의 포인트로부터, 상기 질의 포인트에 대해 가장 근접한 피처를 나타내는 하나 이상의 상기 참조 위치까지의 거리를 결정하는 위치결정 프로세서(a location process)를 포함하는 장치.
  2. 제 1 항에 있어서,
    상기 3차원 기하학적 데이터베이스는 다각형, 에지 및 정점을 포함하며, 상기 다각형, 에지 및 정점 중 어느 하나 이상에 대해 다양한 유형의 데이터를 연관시키는 장치.
  3. 제 2 항에 있어서,
    상기 연관된 데이터는 식물이나 동물의 유형, 바위나 토양의 유형, 다양한 광물질의 존재를 표시하는 데이터, 유전 데이터, 빌딩의 높이 및 크기와, 도로, 철길 혹은 통로의 근접도와 같은 텍스트로서 기술될 수 있는 데이터와, 디지털 이미지, 비디오 데이터나 사운드 데이터와 같은 멀티미디어 데이터 중 하나 이상의 데이터인 장치.
  4. 제 1 항에 있어서,
    상기 프로세서는 데이터 입력장치로부터의 입력 데이터를 또한 수신하여, 상기 입력 데이터를 상기 3차원 기하학적 데이터베이스를 편집하는데 사용하는 장치.
  5. 제 1 항에 있어서,
    상기 거리및 가장 근접한 피처는 다중 분석 프로세스에 의해 결정되는 장치.
  6. 3차원 기하학적 데이터베이스 상의 가장 근접한 피처의 위치를 결정하는 방법에 있어서,
    다중 분석 계층을 가진 3차원 기하학적 데이터베이스 내에서 거리와 질의 포인트에 대한 하나 이상의 가장 근접한 피처를 결정하는 단계와,
    상기 질의 포인트에 대하여 가장 근접한 다각형, 가장 근접한 에지 및 가장 근접한 정점을 결정하는 단계와,
    상기 가장 근접한 다각형, 가장 근접한 에지 및 가장 근접한 정점 중 어느 하나와 연관된 데이터를 연관시키는 단계를 포함하는 방법.
  7. 제 6 항에 있어서,
    상기 연관된 데이터를 디스플레이하는 단계를 더 포함하는 방법.
  8. 제 7 항에 있어서,
    상기 하나 이상의 가장 근접한 피처에 연관된 데이터를 수정하는 단계를 더 포함하는 방법.
  9. 제 6 항에 있어서,
    상기 연관된 데이터는 부가 데이터(add data)인 방법.
  10. 3차원 기하학적 데이터베이스 상의 가장 근접한 피처를 위치 결정하기 위한 시스템에 있어서,
    다중 분석 계층을 갖는 3차원 기하학적 데이터베이스 내에서 거리와 질의 포인트에 대한 하나 이상의 가장 근접한 피처를 결정하기 위한 수단과,
    상기 질의 포인트에 대해 가장 근접한 다각형, 가장 근접한 에지 및 가장 근접한 정점을 결정하기 위한 수단과,
    연관된 데이터를 상기 가장 근접한 다각형, 가장 근접한 에지 및 가장 근접한 정점 중 어느 하나와 연관시키기 위한 수단
    을 포함하는 시스템.
  11. 다중 분석 계층을 갖는 3차원 기하학적 데이터베이스 내에서 거리와 질의 포인트에 대한 하나 이상의 가장 근접한 피처를 결정하는 단계와,
    상기 질의 포인트에 대해 가장 근접한 다각형, 가장 근접한 에지 및 가장 근접한 정점을 결정하는 단계와,
    연관된 데이터를 상기 가장 근접한 다각형, 가장 근접한 에지 및 가장 근접한 정점 중 어느 하나와 연관시키는 단계
    를 포함하는 프로그램을 갖는 컴퓨터 프로그램 제품.
KR1020000002926A 1999-01-29 2000-01-21 삼차원 기하학적 데이터베이스에서 가장 근접한 피처위치를 제공하는 휴대형 장치 KR20000076505A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US9/239,929 1999-01-29
US09/239,929 US6222482B1 (en) 1999-01-29 1999-01-29 Hand-held device providing a closest feature location in a three-dimensional geometry database

Publications (1)

Publication Number Publication Date
KR20000076505A true KR20000076505A (ko) 2000-12-26

Family

ID=22904362

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000002926A KR20000076505A (ko) 1999-01-29 2000-01-21 삼차원 기하학적 데이터베이스에서 가장 근접한 피처위치를 제공하는 휴대형 장치

Country Status (3)

Country Link
US (1) US6222482B1 (ko)
JP (1) JP3810242B2 (ko)
KR (1) KR20000076505A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100736225B1 (ko) * 2005-10-31 2007-07-06 한국과학기술원 경로 상의 최근접 객체 검색 방법

Families Citing this family (88)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6742037B1 (en) * 1998-12-01 2004-05-25 Nortel Networks Limited Method and apparatus for dynamic information transfer from a mobile target to a fixed target that tracks their relative movement and synchronizes data between them
GB9930645D0 (en) * 1999-12-23 2000-02-16 Koninkl Philips Electronics Nv Location alarm
US8172702B2 (en) 2000-06-16 2012-05-08 Skyhawke Technologies, Llc. Personal golfing assistant and method and system for graphically displaying golf related information and for collection, processing and distribution of golf related data
US7118498B2 (en) 2000-06-16 2006-10-10 Skyhawke Technologies, Llc Personal golfing assistant and method and system for graphically displaying golf related information and for collection, processing and distribution of golf related data
US9135393B1 (en) 2000-08-02 2015-09-15 Smiths Medical Asd, Inc. Processing program data for medical pumps
US7121962B2 (en) * 2000-12-19 2006-10-17 Reeves G George Golf round data system with cellular telephone and player help features
US20020151313A1 (en) * 2001-02-15 2002-10-17 Graham Stead System and method for providing location information concerning wireless handsets via the internet
JP4311890B2 (ja) * 2001-06-11 2009-08-12 株式会社リコー アプリケーションソフト提供システム、サーバ装置、プログラム、及び方法
US6792421B2 (en) 2001-08-13 2004-09-14 Genesis Group Inc. System and method for retrieving location-qualified site data
US6694253B2 (en) 2001-10-09 2004-02-17 Hewlett-Packard Development Company, L.P. Navigation device for receiving satellite broadcast distribution of map data
US7107081B1 (en) 2001-10-18 2006-09-12 Iwao Fujisaki Communication device
US7127271B1 (en) 2001-10-18 2006-10-24 Iwao Fujisaki Communication device
US7466992B1 (en) 2001-10-18 2008-12-16 Iwao Fujisaki Communication device
US20030181195A1 (en) * 2002-03-21 2003-09-25 Christiansen Robert D. Method of SNMP printing device/mobile device communication for assuring proper imaging device selection
US20040203972A1 (en) * 2002-03-21 2004-10-14 Christiansen Robert D. Method of snmp printing device/user communication for detecting imaging device proximity
US6915310B2 (en) * 2002-03-28 2005-07-05 Harris Corporation Three-dimensional volumetric geo-spatial querying
US20030229614A1 (en) * 2002-04-09 2003-12-11 Kotler Howard S. Hand-held data entry system and method for medical procedures
US20030199284A1 (en) * 2002-04-19 2003-10-23 Christiansen Robert D. Mobile device power modulation for detecting imaging device proximity
US7142664B2 (en) * 2002-05-06 2006-11-28 Avaya Technology Corp. Intelligent multimode message alerts
US9572095B2 (en) * 2002-05-06 2017-02-14 Avaya Inc. Intelligent selection of message delivery mechanism
US7046784B2 (en) 2002-05-06 2006-05-16 Avaya Technology Corp. Polite call waiting notification
US9558475B2 (en) * 2002-05-06 2017-01-31 Avaya Inc. Location based to-do list reminders
US7706516B2 (en) * 2002-10-02 2010-04-27 Avaya Inc. Intelligent handling of message refusal
US20040203673A1 (en) * 2002-07-01 2004-10-14 Seligmann Doree Duncan Intelligent incoming message notification
US7523482B2 (en) * 2002-08-13 2009-04-21 Microsoft Corporation Seamless digital channel changing
US8397269B2 (en) * 2002-08-13 2013-03-12 Microsoft Corporation Fast digital channel changing
US20070035562A1 (en) * 2002-09-25 2007-02-15 Azuma Ronald T Method and apparatus for image enhancement
US7002551B2 (en) * 2002-09-25 2006-02-21 Hrl Laboratories, Llc Optical see-through augmented reality modified-scale display
US20040066391A1 (en) * 2002-10-02 2004-04-08 Mike Daily Method and apparatus for static image enhancement
US20040068758A1 (en) * 2002-10-02 2004-04-08 Mike Daily Dynamic video annotation
US6833811B2 (en) * 2002-10-07 2004-12-21 Harris Corporation System and method for highly accurate real time tracking and location in three dimensions
US20040204831A1 (en) * 2002-10-30 2004-10-14 Denis Pochuev System and method of locating a resource device from a wireless device
US20040125114A1 (en) * 2002-12-31 2004-07-01 Hauke Schmidt Multiresolution image synthesis for navigation
US8229512B1 (en) 2003-02-08 2012-07-24 Iwao Fujisaki Communication device
US6928279B2 (en) * 2003-02-27 2005-08-09 Avaya Technologies Corp. Peer-to-peer discovery for location-based forwarding
US8241128B1 (en) 2003-04-03 2012-08-14 Iwao Fujisaki Communication device
GB0313377D0 (en) * 2003-06-10 2003-07-16 Symbian Ltd Method of location finding on a mobile computing device
US7603689B2 (en) 2003-06-13 2009-10-13 Microsoft Corporation Fast start-up for digital video streams
US7716585B2 (en) * 2003-08-28 2010-05-11 Microsoft Corporation Multi-dimensional graphical display of discovered wireless devices
US8090402B1 (en) 2003-09-26 2012-01-03 Iwao Fujisaki Communication device
US7444419B2 (en) * 2003-10-10 2008-10-28 Microsoft Corporation Media stream scheduling for hiccup-free fast-channel-change in the presence of network chokepoints
US7545812B2 (en) * 2003-10-10 2009-06-09 Microsoft Corporation Scheduling scheme for distributed sending of media data
US7562375B2 (en) * 2003-10-10 2009-07-14 Microsoft Corporation Fast channel change
US7516232B2 (en) * 2003-10-10 2009-04-07 Microsoft Corporation Media organization for distributed sending of media data
US7443791B2 (en) * 2003-10-10 2008-10-28 Microsoft Corporation Priority mechanism for distributed sending of media data
US7614071B2 (en) * 2003-10-10 2009-11-03 Microsoft Corporation Architecture for distributed sending of media data
US8060112B2 (en) 2003-11-20 2011-11-15 Intellient Spatial Technologies, Inc. Mobile device and geographic information system background and summary of the related art
US7245923B2 (en) * 2003-11-20 2007-07-17 Intelligent Spatial Technologies Mobile device and geographic information system background and summary of the related art
US7917167B1 (en) 2003-11-22 2011-03-29 Iwao Fujisaki Communication device
US7430222B2 (en) 2004-02-27 2008-09-30 Microsoft Corporation Media stream splicer
US8041348B1 (en) 2004-03-23 2011-10-18 Iwao Fujisaki Communication device
US7640352B2 (en) * 2004-09-24 2009-12-29 Microsoft Corporation Methods and systems for presentation of media obtained from a media stream
EP1640879A1 (de) * 2004-09-28 2006-03-29 Swisscom Mobile AG Verfahren und Mittel zur Suche von Aufnahmedaten in einer Datenbank
US7720652B2 (en) * 2004-10-19 2010-05-18 Microsoft Corporation Modeling location histories
US7868786B2 (en) * 2004-10-19 2011-01-11 Microsoft Corporation Parsing location histories
US7706975B2 (en) * 2004-10-19 2010-04-27 Qualcomm Incorporated Mobile cellular identification database for enhanced GPS performance
US8208954B1 (en) 2005-04-08 2012-06-26 Iwao Fujisaki Communication device
US7418341B2 (en) * 2005-09-12 2008-08-26 Intelligent Spatial Technologies System and method for the selection of a unique geographic feature
KR101229283B1 (ko) 2005-09-15 2013-02-15 올레그 스탄니슬라보비치 루린 가상 3차원 객체들의 시각화를 위한 방법 및 시스템
CN100456289C (zh) * 2005-10-25 2009-01-28 英业达股份有限公司 信息采集系统及方法
US8135040B2 (en) * 2005-11-30 2012-03-13 Microsoft Corporation Accelerated channel change
US7649534B2 (en) * 2006-02-01 2010-01-19 Microsoft Corporation Design of arbitrary linear and non-linear maps
US8538676B2 (en) * 2006-06-30 2013-09-17 IPointer, Inc. Mobile geographic information system and method
US8692809B2 (en) * 2006-07-06 2014-04-08 Elo Touch Solutions, Inc. Auto-gain switching module for acoustic touch systems
DE602006013442D1 (de) * 2006-07-06 2010-05-20 Geomatic Ingenierie S A Verfahren und Vorrichtung zur Positionsortung
JP5003755B2 (ja) * 2007-03-29 2012-08-15 富士通株式会社 情報配信システム、情報配信方法、および、情報配信プログラム
US7890089B1 (en) 2007-05-03 2011-02-15 Iwao Fujisaki Communication device
US8559983B1 (en) 2007-05-03 2013-10-15 Iwao Fujisaki Communication device
JP5024668B2 (ja) * 2007-07-10 2012-09-12 富士ゼロックス株式会社 画像形成装置および情報処理装置
US8914267B2 (en) * 2007-07-18 2014-12-16 Chevron U.S.A. Inc. Systems and methods for diagnosing production problems in oil field operations
US8676273B1 (en) 2007-08-24 2014-03-18 Iwao Fujisaki Communication device
WO2009042933A1 (en) * 2007-09-28 2009-04-02 The Mainz Group, Llc Photogrammetric networks for positional accuracy and ray mapping
US8264537B2 (en) 2007-09-28 2012-09-11 The Mainz Group Llc Photogrammetric networks for positional accuracy
US8639214B1 (en) 2007-10-26 2014-01-28 Iwao Fujisaki Communication device
US8472935B1 (en) 2007-10-29 2013-06-25 Iwao Fujisaki Communication device
US8744720B1 (en) 2007-12-27 2014-06-03 Iwao Fujisaki Inter-vehicle middle point maintaining implementer
US8312660B1 (en) 2008-05-09 2012-11-20 Iwao Fujisaki Firearm
US8543157B1 (en) 2008-05-09 2013-09-24 Iwao Fujisaki Communication device which notifies its pin-point location or geographic area in accordance with user selection
US8340726B1 (en) 2008-06-30 2012-12-25 Iwao Fujisaki Communication device
US8452307B1 (en) 2008-07-02 2013-05-28 Iwao Fujisaki Communication device
JP5436574B2 (ja) * 2008-12-22 2014-03-05 インテリジェント スペイシャル テクノロジーズ，インク． ポインティングによって現実世界のオブジェクトとオブジェクト表現とをリンクさせるシステム及び方法
WO2010075456A1 (en) * 2008-12-22 2010-07-01 Intelligent Spatial Technologies, Inc. System and method for initiating actions and providing feedback by pointing at object of interest
WO2010075455A1 (en) * 2008-12-22 2010-07-01 Intelligent Spatial Technologies, Inc. System and method for exploring 3d scenes by pointing at a reference object
US8483519B2 (en) 2008-12-22 2013-07-09 Ipointer Inc. Mobile image search and indexing system and method
US20130249792A1 (en) 2010-12-03 2013-09-26 App.Lab Inc. System and method for presenting images
US10682460B2 (en) 2013-01-28 2020-06-16 Smiths Medical Asd, Inc. Medication safety devices and methods
US10059446B2 (en) 2016-06-06 2018-08-28 Traxxas Lp Ground vehicle-like control for remote control aircraft
WO2018144687A1 (en) * 2017-02-03 2018-08-09 The Curators Of The University Of Missouri Physical resource optimization system and associated method of use

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2112101C (en) 1991-06-21 1998-08-18 David A. Wysocki Real time three dimensional geo-referenced digital orthophotograph-basedpositioning, navigation, collision avoidance and decision support system
JP2810818B2 (ja) 1992-01-27 1998-10-15 シャープ株式会社 測位表示装置
US5699244A (en) 1994-03-07 1997-12-16 Monsanto Company Hand-held GUI PDA with GPS/DGPS receiver for collecting agronomic and GPS position data
US5470233A (en) * 1994-03-17 1995-11-28 Arkenstone, Inc. System and method for tracking a pedestrian
US5781150A (en) 1995-01-25 1998-07-14 American Technology Corporation GPS relative position detection system
US6023278A (en) * 1995-10-16 2000-02-08 Margolin; Jed Digital map generator and display system
US5959568A (en) * 1996-06-26 1999-09-28 Par Goverment Systems Corporation Measuring distance

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100736225B1 (ko) * 2005-10-31 2007-07-06 한국과학기술원 경로 상의 최근접 객체 검색 방법

Also Published As

Publication number Publication date
JP2000221052A (ja) 2000-08-11
US6222482B1 (en) 2001-04-24
JP3810242B2 (ja) 2006-08-16

Similar Documents

Publication Publication Date Title
KR20000076505A (ko) 삼차원 기하학적 데이터베이스에서 가장 근접한 피처위치를 제공하는 휴대형 장치
US9913098B2 (en) Mobile device and geographic information system background and summary of the related art
CN110914777B (zh) 用于自主车辆的高清地图以及路线存储管理系统
US8023962B2 (en) Mobile device and geographic information system background and summary of the related art
US7228316B2 (en) Three-dimensional volumetric geo-spatial querying
US8712687B2 (en) Determining system for localization methods combination
US20150124095A1 (en) Photogrammetric networks for positional accuracy
KR100938987B1 (ko) 3ｄ 지도 서비스 제공 방법 및 지리정보 시스템
US6700574B1 (en) Spatial data object indexing engine
Samah et al. Mapping a hospital using OpenStreetMap and Graphhopper: A navigation system
KR20060074601A (ko) 항법 서비스 방법 및 그에 따른 단말기
CA2717745A1 (en) Mobile device and geographic information system background and summary of the related art
Liang et al. A novel skyline context descriptor for rapid localization of terrestrial laser scans to airborne laser scanning point clouds
KR100510835B1 (ko) 실시간 측량 시스템을 이용하여 제작된 수치지도를적용하는 ｇｉｓ의 구축방법
Lange et al. Using GPS for GIS data capture
CN104424515A (zh) 新型基于北斗星技术和gis技术的旅行团实时管理系统
Abdelguerfi 3D synthetic environment reconstruction
Karimi et al. GPSLoc: Framework for predicting global positioning system quality of service
Kealy et al. A technology fusion approach for augmented reality applications
Wang et al. Updating Smartphone's Exterior Orientation Parameters by Image-based Localization Method Using Geo-tagged Image Datasets and 3D Point Cloud as References
de Lange Digital Geodata: Data Mining, Official Basic Geodata and VGI
KR100238268B1 (ko) 지도 이미지상의 도로 표현 방법
Data Digital Geodata: Data Mining, Official Basic Geodata and VGI
KR200364223Y1 (ko) 다중 차량항법지도를 이용한 시설물 위치추적 시스템
Fekpe et al. Probabilistic approach for modeling and presenting error in spatial data

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
J201 Request for trial against refusal decision
AMND Amendment
B601 Maintenance of original decision after re-examination before a trial
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20040817

Effective date: 20060224