KR19990041374A - 지형추적장치에 있어서 면탐색방법 - Google Patents
지형추적장치에 있어서 면탐색방법 Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000010586 diagram Methods 0.000 description 2
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/246—Analysis of motion using feature-based methods, e.g. the tracking of corners or segments
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
-
- Y—GENERAL 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL 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
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating 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)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Geometry (AREA)
- Radar, Positioning & Navigation (AREA)
- Computer Graphics (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)
- 메쉬 구조로된 지형에 대한 각 꼭지점의 3차원 정보와 이웃한 면정보를 포함한 구조로 이루어진 꼭지점 리스트와 각 면을 형성하는 꼭지점정보로 이루어진 면리스트를 갖추고 목표물에 대한 위치추적을 하는 지형추적기에 있어서,목표물의 초기 위치정보가 입력되면, 상기 메쉬상에서 해당되는 초기 면을 검색하는 단계;상기 면리스트를 참조하여 상기 검색된 초기 면을 이루는 꼭지점들을 검출하는 단계;상기 검출된 꼭지점들과 상기 초기 위치와의 각각의 거리를 계산하여 가장 작은 거리를 갖는 꼭지점을 가장 가까운 꼭지점으로 검출하는 단계;상기 가장 가까운 꼭지점이 검출되면, 검출된 꼭지점의 상기 메쉬상에서의 인덱스정보를 이용하여 상기 꼭지점 리스트를 참조하여 해당되는 이웃한 면정보를 추출하는 단계;상기 추출된 이웃한 면에 대해 순차적으로 추정된 목표물이 위치한 면 탐색을 위한 면판별처리를 하는 단계;상기 면판별처리에 의하여 해당되는 면이 탐색되면, 탐색종료명령이 인가될 때까지 다음에 추정될 위치에 대한 면을 탐색하기 위해 상기 가장 가까운 꼭지점을 검출하는 단계부터 상기 면판별처리단계를 반복 수행하는 단계를 포함하여 수행되는 것을 특징으로 하는 지형추적장치에 있어서 면탐색방법.
- 제 1 항에 있어서, 상기 이웃한 면정보를 추출하는 단계는, 가장 가까운 꼭지점이 검출되면, 검출된 꼭지점의 상기 인덱스정보를 저장하고, 이전의 위치와 진행방향 및 진행속도의 연산에 의해 다음 위치를 추정하는 단계; 상기 다음 위치가 추정되면, 상기 저장된 인덱스정보를 독출하여 상기 해당되는 이웃한 면정보를 추출하는 단계로 이루어지는 것을 특징으로 하는 지형추적장치에 있어서 면탐색방법.
- 제 1 항에 있어서, 상기 면판별처리단계는 상기 추출된 이웃한 면의 개수로 면탐색범위를 나타내는 변수(N)의 값을 설정하여, 상기 면탐색범위를 제한하는 것을 특징으로 하는 지형추적장치에 있어서 면탐색방법.
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)
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)
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 | 전주범 | 지형추적장치에 있어서 면판별방법 |
-
1997
- 1997-11-21 KR KR1019970061956A patent/KR100255758B1/ko not_active IP Right Cessation
-
1998
- 1998-07-02 US US09/109,850 patent/US6134556A/en not_active Expired - Fee Related
- 1998-07-09 GB GB9814955A patent/GB2331684B/en not_active Expired - Fee Related
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 |