KR19990041374A - 지형추적장치에 있어서 면탐색방법 - Google Patents

지형추적장치에 있어서 면탐색방법 Download PDF

Info

Publication number
KR19990041374A
KR19990041374A KR1019970061956A KR19970061956A KR19990041374A KR 19990041374 A KR19990041374 A KR 19990041374A KR 1019970061956 A KR1019970061956 A KR 1019970061956A KR 19970061956 A KR19970061956 A KR 19970061956A KR 19990041374 A KR19990041374 A KR 19990041374A
Authority
KR
South Korea
Prior art keywords
vertex
information
face
neighboring
search
Prior art date
Application number
KR1019970061956A
Other languages
English (en)
Other versions
KR100255758B1 (ko
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 전주범
Priority to KR1019970061956A priority Critical patent/KR100255758B1/ko
Priority to US09/109,850 priority patent/US6134556A/en
Priority to GB9814955A priority patent/GB2331684B/en
Publication of KR19990041374A publication Critical patent/KR19990041374A/ko
Application granted granted Critical
Publication of KR100255758B1 publication Critical patent/KR100255758B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/20Analysis of motion
    • G06T7/246Analysis of motion using feature-based methods, e.g. the tracking of corners or segments
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/70Determining position or orientation of objects or cameras
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99943Generating database or data structure, e.g. via user interface

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Geometry (AREA)
  • Remote Sensing (AREA)
  • Software Systems (AREA)
  • Computer Graphics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Processing Or Creating Images (AREA)
  • Image Analysis (AREA)

Abstract

본 발명은 지형추적장치에 있어서 꼭지점을 기반으로 면탐색을 하기 위한 방법에 관한 것으로, 본 방법은, 초기 목표물의 위치정보가 인가되면, 해당되는 초기 면을 검색하고, 검색된 초기면을 이루어는 각 꼭지점들의 위치정보와 초기 목표물의 위치정보를 이용하여 가장 가까운 꼭지점을 검출하고, 검출된 꼭지점의 인덱스를 이용하여 꼭지점 리스트정보에서 해당되는 이웃한 면에 대한 정보를 검출하고, 검출된 모든 이웃한 면에 대해 순차적으로 면판별처리를하여 추정된 목표물의 다음 위치가 위치한 면을 탐색하는 단계를 포함하여 수행된다. 따라서 이동되는 목표물에 대한 면탐색영역을 꼭지점을 중심으로 한 이웃한 면으로 한정하여 운영함으로써, 신속하게 면탐색을 수행할 수 있다.

Description

지형추적장치에 있어서 면탐색방법
본 발명은 해당 지형을 메쉬(Mesh)형태로 쪼개 운영되는 지형추적(Terrain Following)장치에 관한 것으로서, 특히, 지형추적시 고속의 면탐색이 가능하도록 구현된 면탐색방법에 관한 것이다.
지형추적장치는 해당 지형에서 목표물(Object)이 어디에 위치하는 지를 파악하기 위한 것으로, 일반적으로 해당 지형의 메쉬를 생성하고, 생성된 메쉬의 전체를 탐색하면서 목표물(Object)이 위치한 면을 탐색하는 방식으로 면탐색을 수행한다. 이와 같이 기존의 지형추적장치는 목표물이 위치한 면을 탐색할 때, 해당 지형의 전 구간을 탐색영역으로하여 운영되므로 고속의 면탐색을 어렵게 하였다.
본 발명은 상술한 문제점을 개선하기 위하여 안출된 것으로, 꼭지점 기반으로 면탐색구간을 설정하여 고속의 면탐색이 가능하도록 구현된 면탐색방법을 제공하는데 그 목적이 있다.
상기 목적을 달성하기 위하여 본 발명에 따른 면탐색방법은, 메쉬 구조로 쪼개진 지형에 대한 각 꼭지점의 3차원 정보와 이웃한 면정보를 포함한 구조로 이루어진 꼭지점 리스트와 각 면을 형성하는 꼭지점정보로 이루어진 면리스트를 갖추고 목표물에 대한 위치추적을 하는 지형추적기에 있어서, 목표물의 초기 위치정보가 입력되면, 메쉬상에서 해당되는 초기 면을 검색하는 단계; 면리스트를 참조하여 검색된 초기 면을 이루는 꼭지점들을 검출하는 단계; 검출된 꼭지점들과 초기 위치와의 각각의 거리를 계산하여 가장 작은 거리를 갖는 꼭지점을 가장 가까운 꼭지점으로 검출하는 단계; 가장 가까운 꼭지점이 검출되면, 검출된 꼭지점의 메쉬상에서의 인덱스정보를 이용하여 꼭지점 리스트를 참조하여 해당되는 이웃한 면정보를 추출하는 단계; 추출된 이웃한 면에 대해 순차적으로 목표물의 추정된 다음 위치가 위치한 면 탐색을 위한 면판별처리를 하는 단계; 면판별처리에 의하여 해당되는 면이 탐색되면, 탐색종료명령이 인가될 때까지 다음으로 추정되는 위치에 대한 면탐색을 위해 가장 가까운 꼭지점을 검출하는 단계부터 면판별처리단계를 반복 수행하는 단계를 포함하여 수행되는 것을 특징으로 한다.
도 1은 본 발명에 따른 면탐색방법을 수행하기 위한 지형추적장치의 개략적인 블럭도이고,
도 2는 본 발명에 따른 면탐색방법의 동작 흐름도이고,
도 3은 본 발명에 따른 면탐색방법에 의한 면탐색 예시도이다.
<도면의 주요부분에 대한 부호의 설명>
102:명령인가부 104:제 1 저장부
106:프로세서 108:제 2 저장부
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세하게 설명하기로 한다.
도 1는 본 발명에 따른 방법을 수행하기 위한 지형추적장치의 개략적인 블록도로서, 위치추적을 원하는 지형정보를 비롯하여 초기의 목표물의 위치정보 등을 입력할 수 있는 명령인가부(102), 해당 지형에 대한 메쉬의 꼭지점에 대한 3차원 정보(X, Y, Z)와 꼭지점에 이웃한 면정보를 꼭지점 리스트로서 저장하고 있는 제 1 저장부(104), 본 발명에 따른 꼭지점 기반으로 한 면탐색을 수행하기 위한 프로세서(106), 프로세서(106)에서 면탐색시 검출된 꼭지점 인덱스(Index) 정보를 저장하는 제 2 저장부(108)를 포함하도록 구성된다. 여기서 제 2 저장부(108)는 프로세서(106)내에 구비되도록 설계될 수도 있다.
도 2는 본 발명에 따른 면탐색방법에 대한 동작 흐름도이고, 도 3은 본 발명에 따른 면탐색 예시도이다.
그러면 도 1 및 도 3을 참조하여 도 2에 도시된 방법에 대한 동작을 상세하게 설명하기로 한다.
우선, 본 발명에 따른 면탐색을 수행하기 전에, 해당 지형에 대한 메쉬 생성이 이루어진다. 이 때, 해당 메쉬에 대한 꼭지점(Vertex)리스트와 면 리스트가 형성되는데, 꼭지점 리스트의 경우에는 각 꼭지점의 3차원 데이터(X, Y, Z)와 이웃한 면정보를 포함한 구조로 형성된다. 그리고 면리스트는 각 면에 할당된 꼭지점정보를 포함한 구조로 형성된다. 이와 같이 형성된 꼭지점 리스트와 면리스트는 제 1 저장부(104)에 저장되어 프로세서(106)가 참조할 수 있도록 한다.
이와 같이 꼭지점 리스트와 면리스트가 저장된 상태에서, 명령인가부(102)를 통해 목표물(Object)에 대한 초기 위치정보가 입력되면, 프로세서(106)는 제 202 단계에서 제 204 단계로 진행되어 초기 위치에 해당되는 메쉬상의 면을 초기 면으로 검색한다. 즉, 인가된 초기 위치의 X, Y좌표를 이용하여 메쉬로 쪼개진 지형에서 해당되는 면을 검색한다.
그리고 제 206 단계로 진행되어 검색된 면을 이루는 꼭지점중 초기 위치와 가장 가까운 꼭지점(nearest vertex)을 검출한다. 즉, 제 204 단계에서 검색된 면의 인덱스를 이용하여 제 1 저장부(104)에 저장되어 있는 면리스트를 참조하면, 검색된 면을 이루는 꼭지점을 파악할 수 있다. 이와 같이 파악된 꼭지점들과 목표물의 현재위치(여기서는 초기 위치에 해당됨)간의 거리를 계산하여 가장 가까운 거리에 존재하는 꼭지점을 상술한 가장 가까운 꼭지점으로 검출한다.
도 3a에 도시된 예를 참조하여 설명하면, (x)로 표기된 부분이 현재 목표물의 위치인 경우에 a1, a2, a3꼭지점으로 이루어진 1면이 해당 면으로 검색된다. 이와 같이 검색된 면에 대한 메쉬상에서의 인덱스를 이용하여 제 1 저장부(104)를 참조하면, a1, a2, a3가 해당되는 꼭지점정보로 추출된다. 여기서 면정보에 대한 인덱스는 1이 된다. 그리고 추출된 a1, a2, a3 각각의 꼭지점의 위치정보와 현재 목표물의 위치정보(x)를 이용하여 해당 거리를 계산하고, 가장 작은 거리를 갖는 꼭지점을 가장 가까운 꼭지점으로 검출하게 된다. 도 3a의 (x)지점에 대해서 검출되는 가장 가까운 꼭지점은 a2가 된다.
이와 같이 가장 가까운 꼭지점이 검출되면, 프로세서(106)는 제 208 단계로 진행되어 검출된 꼭지점의 메쉬상에서의 인덱스정보를 제 2 저장부(108)에 저장시킨다. 상술한 도 3a의 예의 경우에 저장되는 인덱스정보는 a2가 된다. 이 때 저장되는 꼭지점의 인덱스정보는 새로 추정된 다음 위치에 대한 면탐색시마다 프로세서(106)에 의해 갱신된다.
그 다음 프로세서(106)는 이전의 목표물의 위치와 진행방향 및 진행속도 정보를 이용하여 다음 위치를 추정한다. 다음 위치가 추정되면, 프로세서(106)는 제 210 단계에서 제 212 단계로 진행되어 제 2 저장부(108)에 저장된 꼭지점의 인덱스정보를 이용하여 제 1 저장부(104)에 저장되어 있는 꼭지점 리스트를 참조하여 해당되는 이웃한 면정보를 모두 독출한다. 즉, 상술한 바와 같이 현재 제 2 저장부(108)에 저장되어 있는 인덱스정보가 a2인 경우에 제 1 저장부(104)로부터 독출되는 이웃한 면정보는 '1, 2, 3, 6, 7, 8'이 된다.
이웃한 면정보가 모두 독출되면, 프로세서(106)는 제 214 단계로 진행되어 독출된 면정보의 개수로 N값을 설정한다. 여기서 N은 꼭지점 기반으로 면탐색시 탐색가능범위을 의미한다. 따라서 상술한 도 3a의 예와 같이 이웃한 면정보가 독출되는 경우에 N의 값은 6으로 설정되어, 탐색범위가 6면에 해당됨을 나타낸다.
이와 같이 탐색면이 설정되면, 프로세서(106)는 제 216 단계로 진행되어 첫 번째 면부터 탐색이 이루어지도록 I값을 0으로 설정한다. 여기서 첫 번째 면은 독출된 이웃한 면정보중 가장 빠른 인덱스를 갖는 것으로, 상술한 바와 같이 이웃한 면정보가 독출되는 경우에 '1'면이 첫 번째 탐색면에 해당된다.
프로세서(106)은 I값을 0으로 설정한 후, 제 218 단계로 진행되어 해당 면에 대한 면판별처리를 한다. 즉, 추정된 목표물의 위치가 해당 면에 존재하는 지를 판별한다. 도 3a의 경우에는 추정된 다음 이동위치(△)가 1면에 존재하므로, 판별결과는 1면에 존재하는 것으로 얻어진다. 이와 같이 판별결과가 얻어지면, 프로세서(106)는 제 220 단계를 통해 제 222 단계로 진행되어 면탐색 종료정보가 인가되었는 지를 체크한다. 체크결과, 면탐색 종료정보가 인가된 경우에는 면탐색처리를 종료한다.
그러나 면탐색 종료정보가 인가되지 않은 경우에는 제 206 단계로 리턴되어 현재 위치(△)에 대한 가장 가까운 꼭지점을 검출한다. 이 때 검출되는 꼭지점은 도 3a의 경우에 a3가 된다. 그리고 제 208 단계로 진행되어 검출된 꼭지점의 인덱스를 제 2 저장부(108)에 저장하고, 다음의 목표물의 위치를 추정한다.
한편, 제 218 단계의 판단결과, 1면에 이동된 목표물이 존재하지 않는 경우에는 제 220 단계에서 제 224 단계로 진행되어 I값을 1증가시킨다(I=I+1). 이는 다음 순번에 해당되는 면에 대한 면탐색처리를 하고자 하는 것이다. 그리고 제 226 단계로 진행되어 1증가된 I값이 N값보다 큰 지를 비교한다. 이는 설정된 탐색범위에서만 탐색처리가 이루어지도록 하기 위한 것이다. 따라서 비교한 결과, I값이 N값보다 크지 않으면, 제 218 단계로 리턴되어 해당 면에 대한 면판별처리를 한다.
그러나 제 226 단계에서 비교한 결과, N값보다 I값이 크면, 설정된 탐색범위를 넘은 것으로 판단하여 더 이상 해당 꼭지점을 기반으로 한 면판별처리를 하지 않고, 제 222 단계로 진행되어 상술한 바와 같이 동작된다. 이 때, 설정된 탐색범위에 대한 면판별처리시, 이동된 목표점이 위치한 면에 대한 탐색이 이루어지지 않은 상태에서 제 226 단계에서 222 단계로 진행될 때, 이를 에러가 발생된 것으로 처리할 수도 있다. 즉, 제 226 단계에서 제 222 단계로 바로 진행하지 않고 에러발생 메시지를 출력하는 단계가 포함되도록 구현될 수도 있다. 이처럼 다음에 이동되는 목표물의 위치가 이웃한 면을 벗어난 경우가 드물다는 의미도 된다. 이와 같은 조건을 만족하기 위하여, 한 변의 이동이 한면을 넘지 않도록 하는 조건을 만족할 수 있도록, 도 3b에 도시된 바와 같이 d가 외접원의 반지름(r)보다 작도록 설계한다.
이상에서 설명한 바와 같이 본 발명은 해당 지형에 대해 메쉬를 생성하여 목표물에 대한 이동위치를 추적하도록 구성된 지형추적장치에 있어서 꼭지점 기반으로 이웃한 면을 탐색범위로 설정하여 목표물이 위치한 해당 면을 탐색하도록 함으로써, 고속으로 면탐색을 수행할 수 있는 잇점이 있다.

Claims (3)

  1. 메쉬 구조로된 지형에 대한 각 꼭지점의 3차원 정보와 이웃한 면정보를 포함한 구조로 이루어진 꼭지점 리스트와 각 면을 형성하는 꼭지점정보로 이루어진 면리스트를 갖추고 목표물에 대한 위치추적을 하는 지형추적기에 있어서,
    목표물의 초기 위치정보가 입력되면, 상기 메쉬상에서 해당되는 초기 면을 검색하는 단계;
    상기 면리스트를 참조하여 상기 검색된 초기 면을 이루는 꼭지점들을 검출하는 단계;
    상기 검출된 꼭지점들과 상기 초기 위치와의 각각의 거리를 계산하여 가장 작은 거리를 갖는 꼭지점을 가장 가까운 꼭지점으로 검출하는 단계;
    상기 가장 가까운 꼭지점이 검출되면, 검출된 꼭지점의 상기 메쉬상에서의 인덱스정보를 이용하여 상기 꼭지점 리스트를 참조하여 해당되는 이웃한 면정보를 추출하는 단계;
    상기 추출된 이웃한 면에 대해 순차적으로 추정된 목표물이 위치한 면 탐색을 위한 면판별처리를 하는 단계;
    상기 면판별처리에 의하여 해당되는 면이 탐색되면, 탐색종료명령이 인가될 때까지 다음에 추정될 위치에 대한 면을 탐색하기 위해 상기 가장 가까운 꼭지점을 검출하는 단계부터 상기 면판별처리단계를 반복 수행하는 단계를 포함하여 수행되는 것을 특징으로 하는 지형추적장치에 있어서 면탐색방법.
  2. 제 1 항에 있어서, 상기 이웃한 면정보를 추출하는 단계는, 가장 가까운 꼭지점이 검출되면, 검출된 꼭지점의 상기 인덱스정보를 저장하고, 이전의 위치와 진행방향 및 진행속도의 연산에 의해 다음 위치를 추정하는 단계; 상기 다음 위치가 추정되면, 상기 저장된 인덱스정보를 독출하여 상기 해당되는 이웃한 면정보를 추출하는 단계로 이루어지는 것을 특징으로 하는 지형추적장치에 있어서 면탐색방법.
  3. 제 1 항에 있어서, 상기 면판별처리단계는 상기 추출된 이웃한 면의 개수로 면탐색범위를 나타내는 변수(N)의 값을 설정하여, 상기 면탐색범위를 제한하는 것을 특징으로 하는 지형추적장치에 있어서 면탐색방법.
KR1019970061956A 1997-11-21 1997-11-21 삼각 그리드로 표현된 지형상을 이동하는 물체의 위치가 존재하는 삼각형 탐색방법 KR100255758B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019970061956A KR100255758B1 (ko) 1997-11-21 1997-11-21 삼각 그리드로 표현된 지형상을 이동하는 물체의 위치가 존재하는 삼각형 탐색방법
US09/109,850 US6134556A (en) 1997-11-21 1998-07-02 Method for searching a triangle corresponding to a location of an object moving on trigonometric grids
GB9814955A GB2331684B (en) 1997-11-21 1998-07-09 Method for searching a triangle corresponding to a location of an object moving on trigonometric grids

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970061956A KR100255758B1 (ko) 1997-11-21 1997-11-21 삼각 그리드로 표현된 지형상을 이동하는 물체의 위치가 존재하는 삼각형 탐색방법

Publications (2)

Publication Number Publication Date
KR19990041374A true KR19990041374A (ko) 1999-06-15
KR100255758B1 KR100255758B1 (ko) 2000-05-01

Family

ID=19525291

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970061956A KR100255758B1 (ko) 1997-11-21 1997-11-21 삼각 그리드로 표현된 지형상을 이동하는 물체의 위치가 존재하는 삼각형 탐색방법

Country Status (3)

Country Link
US (1) US6134556A (ko)
KR (1) KR100255758B1 (ko)
GB (1) GB2331684B (ko)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990040882A (ko) * 1997-11-20 1999-06-15 전주범 지형추적장치에 있어서 면판별방법
US6405127B1 (en) 2000-09-15 2002-06-11 General Electric Company Method for determining stationary locomotive location in a railyard
US7007013B2 (en) * 2002-07-26 2006-02-28 International Business Machines Corporation Fast computation of spatial queries in location-based services
US7761350B1 (en) * 2006-04-26 2010-07-20 Aol Inc. Biasing of search result clustering to ensure more effective point of interest (POI) targeting
US8651947B2 (en) 2007-11-09 2014-02-18 Igt Gaming system and method providing a multiple-player bonus redemption game
US8118666B2 (en) 2008-07-15 2012-02-21 Igt Gaming system, gaming devices, and method for providing an enhanced multiple-player bonus redemption game
US8079903B2 (en) 2008-08-22 2011-12-20 Igt Gaming system, gaming device and method of providing selection game with interdependent award distribution
US8393968B2 (en) 2008-09-03 2013-03-12 Igt Gaming system, gaming device and method for providing a strategy game having a plurality of awards
US8210935B2 (en) 2008-11-12 2012-07-03 Igt Gaming system, gaming device and method of providing collectors and tokens associated with collectors
US8287364B2 (en) 2008-11-13 2012-10-16 Igt Gaming system, gaming device, and method for providing a game in which a player collects emblems by positioning accumulators in a field
US9495826B2 (en) 2009-11-11 2016-11-15 Igt Gaming system, gaming device, and method for providing a game in which players position selectors within a field of selections based on values masked by the selections
US8239130B1 (en) 2009-11-12 2012-08-07 Google Inc. Enhanced identification of interesting points-of-interest
US8189964B2 (en) 2009-12-07 2012-05-29 Google Inc. Matching an approximately located query image against a reference image set
US8774527B1 (en) 2009-12-07 2014-07-08 Google Inc. Matching an approximately located query image against a reference image set using cellular base station and wireless access point information
US8662980B2 (en) 2011-09-28 2014-03-04 Igt Gaming system, gaming device, and method for providing a multiple player persistent game
US8475265B2 (en) 2011-09-28 2013-07-02 Igt Gaming system, gaming device, and method for providing a multiple player persistent game
US8905831B2 (en) 2011-09-28 2014-12-09 Igt Gaming system, gaming device, and method for providing a multiple player persistent game
US9082257B2 (en) 2011-09-30 2015-07-14 Igt Gaming system and method providing a community selection game providing bonus game selection
US8795063B2 (en) 2012-03-27 2014-08-05 Igt Gaming system, gaming device, and method for providing a multiple player game
US8708804B2 (en) 2012-06-22 2014-04-29 Igt Gaming system and method providing a collection game including at least one customizable award collector
US8672762B1 (en) 2012-09-25 2014-03-18 Igt Gaming system and method providing a selection game associated with selectable visually unblocked objects and unselectable visually blocked objects
US9177447B2 (en) 2012-09-25 2015-11-03 Igt Gaming system and method for providing a symbol matrix with a moveable symbol display window
US8784174B2 (en) 2012-09-25 2014-07-22 Igt Gaming system and method for providing an offer and acceptance game
US8840456B2 (en) 2012-09-25 2014-09-23 Igt Gaming system and method for providing an offer and acceptance game
US8662982B1 (en) 2012-09-28 2014-03-04 Igt Method and apparatus for attractive bonusing
US10169957B2 (en) 2014-02-13 2019-01-01 Igt Multiple player gaming station interaction systems and methods

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4616217A (en) * 1981-05-22 1986-10-07 The Marconi Company Limited Visual simulators, computer generated imagery, and display systems
US4952922A (en) * 1985-07-18 1990-08-28 Hughes Aircraft Company Predictive look ahead memory management for computer image generation in simulators
US5428726A (en) * 1992-08-28 1995-06-27 University Of South Florida Triangulation of random and scattered data
US5355442A (en) * 1992-12-16 1994-10-11 Loral Aerospace Corp. Terrain visualization by ray tracing a conical height field transformation
JPH06231276A (ja) * 1993-01-29 1994-08-19 Nippon Steel Corp 3次元物体表示のためのポリゴン生成方法
US5850341A (en) * 1994-06-30 1998-12-15 Caterpillar Inc. Method and apparatus for monitoring material removal using mobile machinery
US5684538A (en) * 1994-08-18 1997-11-04 Hitachi, Ltd. System and method for performing video coding/decoding using motion compensation
KR0181034B1 (ko) * 1995-03-18 1999-05-01 배순훈 특징점 기반 움직임 추정을 이용한 움직임 벡터 검출 방법 및 장치
KR19990040882A (ko) * 1997-11-20 1999-06-15 전주범 지형추적장치에 있어서 면판별방법

Also Published As

Publication number Publication date
GB9814955D0 (en) 1998-09-09
GB2331684B (en) 2002-05-29
US6134556A (en) 2000-10-17
GB2331684A (en) 1999-05-26
KR100255758B1 (ko) 2000-05-01

Similar Documents

Publication Publication Date Title
KR19990041374A (ko) 지형추적장치에 있어서 면탐색방법
Zhou et al. Multitarget tracking in clutter: Fast algorithms for data association
Jacobs Robust and efficient detection of salient convex groups
KR100247969B1 (ko) 대용량패턴정합장치및방법
US6070230A (en) Multi-threaded read ahead prediction by pattern recognition
EP0525804B1 (en) Character thinning using emergent behavior of populations of competitive locally independent processes
US6956603B2 (en) Moving object detecting method, apparatus and computer program product
EP0785522B1 (en) Method and system for detecting a pattern in an image
CN111433780A (zh) 车道线检测方法、设备、计算机可读存储介质
JP5047534B2 (ja) 多目標追尾装置
CN112541441A (zh) 一种融合相关滤波的gm-phd视频多目标跟踪方法
Zhang et al. C-space tunnel discovery for puzzle path planning
CN116452826A (zh) 基于机器视觉的遮挡情况下煤矸石轮廓估计方法
US6338060B1 (en) Data processing apparatus and method for outputting data on the basis of similarity
CN112767448A (zh) 视频跟踪中的自动错误修复方法
KR100255760B1 (ko) 지형추적장치에 있어서 면탐색방법
Kurita An efficient clustering algorithm for region merging
JPH01271883A (ja) 指紋中心検出方式
KR19990040882A (ko) 지형추적장치에 있어서 면판별방법
Kuno et al. Object recognition using a feature search strategy generated from a 3D model
CN112935575B (zh) 一种切割路径优化方法、装置及计算机可读存储介质
CN113094021B (zh) 一种经验库制导的浮点程序优化加速方法
CN116071400B (zh) 一种基于激光雷达设备的目标轨迹跟踪方法
Feng et al. Real-Time Detection and Tracking Using Hybrid DNNs and Space-Aware Color Feature: From Algorithm to System
JPH05265770A (ja) 計算機言語処理方法

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110201

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee