KR100657937B1 - 2차원 선형 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 선형 데이터의 실시간 3차원시각화 방법 및 장치 - Google Patents
2차원 선형 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 선형 데이터의 실시간 3차원시각화 방법 및 장치 Download PDFInfo
- Publication number
- KR100657937B1 KR100657937B1 KR1020040105651A KR20040105651A KR100657937B1 KR 100657937 B1 KR100657937 B1 KR 100657937B1 KR 1020040105651 A KR1020040105651 A KR 1020040105651A KR 20040105651 A KR20040105651 A KR 20040105651A KR 100657937 B1 KR100657937 B1 KR 100657937B1
- Authority
- KR
- South Korea
- Prior art keywords
- dimensional
- triangle
- vertex
- data
- coordinate
- Prior art date
Links
Images
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
- 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/3667—Display of a road map
Abstract
Description
Claims (56)
- 2차원 선형 데이터를 그 표현 형식에 있어서 삼각형들로 구성된 3차원 지형 데이터에 맞추어 변환하는 방법에 있어서,(a) 상기 3차원 지형 데이터를 구성하는 삼각형들 중에서 상기 2차원 선형 데이터를 구성하는 각각의 정점이 속하는 삼각형을 검색하는 단계;(b) 상기 검색된 삼각형이 포함되는 3차원 평면의 방정식을 이용하여 상기 정점의 높이를 계산하는 단계;(c) 상기 3차원 지형 데이터를 구성하는 각각의 삼각형과 상기 2차원 선형 데이터를 구성하는 각각의 직선과의 교점을 계산하는 단계; 및(d) 상기 계산된 교점의 높이를 계산하는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 방법.
- 제1항에 있어서,상기 3차원 지형 데이터의 표현 형식을 판단하는 단계; 및상기 표현 형식이 수치 표고 모델(Digital Elevation Model: DEM)인 경우, 상기 3차원 지형 데이터를 구성하는 삼각형들의 좌표들을 포함하는 삼각형 스트립을 생성하는 단계를 더 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 방법.
- 제1항에 있어서, 상기 (b) 단계는,(b1) 상기 검색된 삼각형이 포함되는 3차원 평면의 방정식 ax+by+cz+d=0 을 구하는 단계; 및(b2) 상기 정점의 x 좌표 및 y 좌표를 상기 3차원 평면의 방정식에 대입하여 상기 정점의 z 좌표를 구하는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 방법.
- 제3항에 있어서, 상기 (b1) 단계는,상기 삼각형의 세 꼭지점 중 하나를 선택하는 단계;상기 선택된 꼭지점에서 나머지 두 꼭지점으로의 벡터들을 구하는 단계;상기 구한 벡터들의 외적을 계산하여 상기 방정식의 a, b, 및 c의 값을 구하는 단계; 및상기 선택된 꼭지점의 좌표를 상기 방정식에 대입하여 상기 d의 값을 구하는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 방법.
- 제1항에 있어서, 상기 3차원 지형 데이터는 불규칙 삼각망(Triangulated Irregular Network: TIN) 형식으로 표현된 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 방법.
- 제5항에 있어서, 상기 (a) 단계는,(a1) 상기 3차원 지형 데이터를 구성하는 모든 삼각형들에 대하여 각각의 삼각형에 외접하는 경계 직사각형을 계산하는 단계;(a2) 상기 계산된 경계 직사각형들 중에서 상기 정점을 내부에 포함하는 하나 이상의 경계 직사각형을 검색하는 단계;(a3) 상기 검색된 경계 직사각형의 수가 1개인 경우, 상기 검색된 경계 직사각형에 대응하는 삼각형을 상기 정점이 속하는 삼각형으로 결정하는 단계; 및(a4) 상기 검색된 경계 직사각형의 수가 2개 이상인 경우, 각각의 경계 직사각형에 대응하는 삼각형에 대해서 상기 정점이 상기 삼각형에 속하는지 여부를 계산하여 상기 정점이 속하는 삼각형을 찾는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 방법.
- 제6항에 있어서, 상기 (a2) 단계는,상기 경계 직사각형들을 그 정점들의 x 좌표의 크기를 기준으로 정렬하는 단계;상기 x 좌표의 크기를 기준으로 정렬된 경계 직사각형들 중에서 상기 정점의 x 좌표가 그 정점들의 x 좌표의 값 사이의 값을 가지는 하나 이상의 경계 직사각형을 검색하는 단계;상기 검색된 경계 직사각형들을 그 정점들의 y 좌표의 크기를 기준으로 정렬하는 단계; 및상기 y 좌표의 크기를 기준으로 정렬된 경계 직사각형들 중에서 상기 정점의 y 좌표가 그 정점들의 y 좌표의 값 사이의 값을 가지는 하나 이상의 경계 직사각형을 검색하는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 방법.
- 제5항에 있어서, 상기 (c) 단계는,(c1) 상기 3차원 지형 데이터를 구성하는 모든 삼각형들에 대하여 각각의 삼각형에 외접하는 경계 직사각형을 계산하는 단계;(c2) 상기 직선의 적어도 일부 또는 전체를 포함하는 경계 직사각형을 결정하는 단계; 및(c3) 상기 경계 직사각형에 대응하는 삼각형들 각각과 상기 직선의 교점을 계산하는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 방법.
- 제1항에 있어서, 상기 3차원 지형 데이터는 수치 표고 모델(DEM)을 이용하여 표현된 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 방법.
- 제9항에 있어서, 상기 (c) 단계는,상기 3차원 지형 데이터를 구성하는 삼각형들의 밑변의 끝점들의 x 좌표를 결정하는 단계;상기 직선의 방정식에 상기 x 좌표들을 각각 대입하여 각각의 교점들의 y 좌 표를 계산하는 단계;상기 삼각형들의 밑변의 y 좌표를 결정하는 단계;상기 직선의 방정식에 상기 밑변의 y 좌표들을 각각 대입하여 각각의 교점들의 x 좌표를 계산하는 단계; 및상기 삼각형들 각각의 빗변과 상기 직선과의 교점의 2차원 좌표를 구하는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 방법.
- 제10항에 있어서,상기 계산된 교점들을 상기 직선의 한쪽 끝점으로부터의 거리를 기준으로 정렬하는 단계를 더 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 방법.
- 제9항에 있어서, 상기 (d) 단계는,상기 교점에 대응하는 삼각형의 정점들의 좌표를 이용한 보간법을 적용하여 상기 교점의 높이를 계산하는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 방법.
- 제9항에 있어서,상기 2차원 선형 데이터를 구성하는 정점 중 상기 3차원 지형 데이터를 구성하는 셀의 외부에 위치하는 정점에 대하여, 상기 정점과 가장 가까운 셀의 꼭지점 의 좌표를 이용한 보간법을 적용하여 상기 정점의 높이를 계산하는 단계를 더 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 방법.
- 제1항에 있어서, 상기 2차원 선형 데이터는 도로, 철도, 또는 강을 나타내는 데이터인 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 방법.
- 2차원 선형 데이터를 그 표현 형식에 있어서 삼각형들로 구성된 3차원 지형 데이터에 맞추어 변환하는 장치에 있어서,상기 3차원 지형 데이터를 구성하는 삼각형들 중에서 상기 2차원 선형 데이터를 구성하는 각각의 정점이 속하는 삼각형을 검색하는 삼각형검색부;상기 검색된 삼각형이 포함되는 3차원 평면의 방정식을 이용하여 상기 정점의 높이를 계산하는 정점높이계산부;상기 3차원 지형 데이터를 구성하는 각각의 삼각형과 상기 2차원 선형 데이터를 구성하는 각각의 교점을 계산하는 교점계산부; 및상기 계산된 교점의 높이를 계산하는 교점높이계산부를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 장치.
- 제15항에 있어서,상기 3차원 지형 데이터의 표현 형식을 판단하는 지형판단부; 및상기 표현 형식이 수치 표고 모델(DEM)인 경우, 상기 3차원 지형 데이터를 구성하는 삼각형들의 좌표들을 포함하는 삼각형 스트립을 생성하는 삼각형스트립생 성부를 더 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 장치.
- 제15항에 있어서, 상기 정점높이계산부는,상기 검색된 삼각형이 포함되는 3차원 평면의 방정식 ax+by+cz+d=0 을 구하는 평면방정식계산부; 및상기 정점의 x 좌표 및 y좌표를 상기 3차원 평면의 방정식에 대입하여 상기 정점의 z 좌표를 구하는 z좌표계산부를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 장치.
- 제15항에 있어서, 상기 3차원 지형 데이터는 불규칙 삼각망(TIN) 형식으로 표현된 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 장치.
- 제18항에 있어서, 상기 삼각형검색부는,상기 3차원 지형 데이터를 구성하는 모든 삼각형들에 대하여 각각의 삼각형에 외접하는 경계 직사각형을 계산하는 경계직사각형계산부;상기 계산된 경계 직사각형들 중에서 상기 정점을 내부에 포함하는 하나 이상의 경계 직사각형을 검색하는 경계직사각형검색부; 및상기 검색된 경계 직사각형의 수가 1개인 경우, 상기 검색된 경계 직사각형에 대응하는 삼각형을 상기 정점이 속하는 삼각형으로 결정하고, 상기 검색된 경계 직사각형의 수가 2개 이상인 경우, 각각의 경계 직사각형에 대응하는 삼각형에 대해서 상기 정점이 상기 삼각형에 속하는지 여부를 계산하여 상기 정점이 속하는 삼각형을 찾는 삼각형결정부를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 장치.
- 제19항에 있어서, 상기 경계직사각형검색부는,상기 경계 직사각형들을 그 정점들의 x 좌표의 크기를 기준으로 정렬하는 제1정렬부;상기 x 좌표의 크기를 기준으로 정렬된 경계 직사각형들 중에서 상기 정점의 x 좌표가 그 정점들의 x 좌표의 값 사이의 값을 가지는 하나 이상의 경계 직사각형을 검색하는 제1검색부;상기 검색된 경계 직사각형들을 그 정점들의 y 좌표의 크기를 기준으로 정렬하는 제2정렬부; 및상기 y 좌표의 크기를 기준으로 정렬된 경계 직사각형들 중에서 상기 정점의 y 좌표가 그 정점들의 y 좌표의 값 사이의 값을 가지는 하나 이상의 경계 직사각형을 검색하는 제2검색부를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 장치.
- 제15항에 있어서, 상기 3차원 지형 데이터는 수치 표고 모델(DEM)을 이용하여 표현된 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 장치.
- 제21항에 있어서, 상기 교점계산부는,상기 3차원 지형 데이터를 구성하는 삼각형들의 밑변의 끝점들의 x 좌표를 결정하는 x좌표결정부;상기 직선의 방정식에 상기 x 좌표들을 각각 대입하여 각각의 교점들의 y 좌표를 계산하는 y좌표계산부;상기 삼각형들의 밑변의 y 좌표를 결정하는 y좌표결정부;상기 직선의 방정식에 상기 밑변의 y 좌표들을 각각 대입하여 각각의 교점들의 x 좌표를 계산하는 x좌표계산부; 및상기 삼각형들 각각의 빗변과 상기 직선과의 교점의 2차원 좌표를 구하는 빗변교점계산부를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 장치.
- 제22항에 있어서,상기 계산된 교점들을 상기 직선의 한쪽 끝점으로부터의 거리를 기준으로 정렬하는 교점정렬부를 더 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 장치.
- 제21항에 있어서, 상기 교점높이계산부는,상기 교점에 대응하는 삼각형의 정점들의 좌표를 이용한 보간법을 적용하여 상기 교점의 높이를 계산하는 보간계산부를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 장치.
- 제21항에 있어서,상기 2차원 선형 데이터를 구성하는 정점 중 상기 3차원 지형 데이터를 구성하는 셀의 외부에 위치하는 정점에 대하여, 상기 정점과 가장 가까운 셀의 꼭지점의 좌표를 이용한 보간법을 적용하여 상기 정점의 높이를 계산하는 외부정점계산부를 더 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 장치.
- 제15항에 있어서, 상기 2차원 선형 데이터는 도로, 철도, 또는 강을 나타내는 데이터인 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 변환 장치.
- 2차원 선형 데이터를 그 표현 형식에 있어서 삼각형들로 구성된 3차원 지형 데이터와 함께 시각화하는 방법에 있어서,(a) 상기 3차원 지형 데이터를 구성하는 삼각형들 중에서 상기 2차원 선형 데이터를 구성하는 각각의 정점이 속하는 삼각형을 검색하는 단계;(b) 상기 검색된 삼각형이 포함되는 3차원 평면의 방정식을 이용하여 상기 정점의 높이를 계산하는 단계;(c) 상기 3차원 지형 데이터를 구성하는 각각의 삼각형과 상기 2차원 선형 데이터를 구성하는 각각의 직선과의 교점을 계산하는 단계;(d) 상기 계산된 교점의 높이를 계산하는 단계; 및(e) 상기 정점들의 3차원 좌표와 상기 교점들의 3차원 좌표를 이용하여 상기 2차원 선형 데이터를 3차원 형태로 출력하는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 방법.
- 제27항에 있어서,상기 3차원 지형 데이터의 표현 형식을 판단하는 단계; 및상기 표현 형식이 수치 표고 모델(DEM)인 경우, 상기 3차원 지형 데이터를 구성하는 삼각형들의 좌표들을 포함하는 삼각형 스트립을 생성하는 단계를 더 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 방법.
- 제28항에 있어서,상기 삼각형 스트립을 구성하는 모든 좌표 값들을 출력장치로 한번에 보내는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 방법.
- 제27항에 있어서, 상기 (b) 단계는,(b1) 상기 검색된 삼각형이 포함되는 3차원 평면의 방정식 ax+by+cz+d=0 을 구하는 단계; 및(b2) 상기 정점의 x 좌표 및 y 좌표를 상기 3차원 평면의 방정식에 대입하여 상기 정점의 z 좌표를 구하는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데 이터의 실시간 3차원 시각화 방법.
- 제30항에 있어서, 상기 (b1) 단계는,상기 삼각형의 세 꼭지점 중 하나를 선택하는 단계;상기 선택된 꼭지점에서 나머지 두 꼭지점으로의 벡터들을 구하는 단계;상기 구한 벡터들의 외적을 계산하여 상기 방정식의 a, b, 및 c의 값을 구하는 단계; 및상기 선택된 꼭지점의 좌표를 상기 방정식에 대입하여 상기 d의 값을 구하는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 방법.
- 제27항에 있어서, 상기 3차원 지형 데이터는 불규칙 삼각망(TIN) 형식으로 표현된 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 방법.
- 제32항에 있어서, 상기 (a) 단계는,(a1) 상기 3차원 지형 데이터를 구성하는 모든 삼각형들에 대하여 각각의 삼각형에 외접하는 경계 직사각형을 계산하는 단계;(a2) 상기 계산된 경계 직사각형들 중에서 상기 정점을 내부에 포함하는 하나 이상의 경계 직사각형을 검색하는 단계;(a3) 상기 검색된 경계 직사각형의 수가 1개인 경우, 상기 검색된 경계 직사 각형에 대응하는 삼각형을 상기 정점이 속하는 삼각형으로 결정하는 단계; 및(a4) 상기 검색된 경계 직사각형의 수가 2개 이상인 경우, 각각의 경계 직사각형에 대응하는 삼각형에 대해서 상기 정점이 상기 삼각형에 속하는지 여부를 계산하여 상기 정점이 속하는 삼각형을 찾는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 방법.
- 제33항에 있어서, 상기 (a2) 단계는,상기 경계 직사각형들을 그 정점들의 x 좌표의 크기를 기준으로 정렬하는 단계;상기 x 좌표의 크기를 기준으로 정렬된 경계 직사각형들 중에서 상기 정점의 x 좌표가 그 정점들의 x 좌표의 값 사이의 값을 가지는 하나 이상의 경계 직사각형을 검색하는 단계;상기 검색된 경계 직사각형들을 그 정점들의 y 좌표의 크기를 기준으로 정렬하는 단계; 및상기 y 좌표의 크기를 기준으로 정렬된 경계 직사각형들 중에서 상기 정점의 y 좌표가 그 정점들의 y 좌표의 값 사이의 값을 가지는 하나 이상의 경계 직사각형을 검색하는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 방법.
- 제32항에 있어서, 상기 (c) 단계는,(c1) 상기 3차원 지형 데이터를 구성하는 모든 삼각형들에 대하여 각각의 삼각형에 외접하는 경계 직사각형을 계산하는 단계;(c2) 상기 직선의 적어도 일부 또는 전체를 포함하는 경계 직사각형을 결정하는 단계; 및(c3) 상기 경계 직사각형에 대응하는 삼각형들 각각과 상기 직선의 교점을 계산하는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 방법.
- 제27항에 있어서, 상기 3차원 지형 데이터는 수치 표고 모델(DEM)을 이용하여 표현된 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 방법.
- 제36항에 있어서, 상기 (c) 단계는,상기 3차원 지형 데이터를 구성하는 삼각형들의 밑변의 끝점들의 x 좌표를 결정하는 단계;상기 직선의 방정식에 상기 x 좌표들을 각각 대입하여 각각의 교점들의 y 좌표를 계산하는 단계;상기 삼각형들의 밑변의 y 좌표를 결정하는 단계;상기 직선의 방정식에 상기 밑변의 y 좌표들을 각각 대입하여 각각의 교점들의 x 좌표를 계산하는 단계; 및상기 삼각형들 각각의 빗변과 상기 직선과의 교점의 2차원 좌표를 구하는 단 계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 방법.
- 제37항에 있어서,상기 계산된 교점들을 상기 직선의 한쪽 끝점으로부터의 거리를 기준으로 정렬하는 단계를 더 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 방법.
- 제36항에 있어서, 상기 (d) 단계는,상기 교점에 대응하는 삼각형의 정점들의 좌표를 이용한 보간법을 적용하여 상기 교점의 높이를 계산하는 단계를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 방법.
- 제36항에 있어서,상기 2차원 선형 데이터를 구성하는 정점 중 상기 3차원 지형 데이터를 구성하는 셀의 외부에 위치하는 정점에 대하여, 상기 정점과 가장 가까운 셀의 꼭지점의 좌표를 이용한 보간법을 적용하여 상기 정점의 높이를 계산하는 단계를 더 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 방법.
- 제27항에 있어서, 상기 2차원 선형 데이터는 도로, 철도, 또는 강을 나타내 는 데이터인 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 방법.
- 2차원 선형 데이터를 그 표현 형식에 있어서 삼각형들로 구성된 3차원 지형 데이터와 함께 시각화하는 장치에 있어서,상기 3차원 지형 데이터를 구성하는 삼각형들 중에서 상기 2차원 선형 데이터를 구성하는 각각의 정점이 속하는 삼각형을 검색하는 삼각형검색부;상기 검색된 삼각형이 포함되는 3차원 평면의 방정식을 이용하여 상기 정점의 높이를 계산하는 정점높이계산부;상기 3차원 지형 데이터를 구성하는 각각의 삼각형과 상기 2차원 선형 데이터를 구성하는 각각의 교점을 계산하는 교점계산부;상기 계산된 교점의 높이를 계산하는 교점높이계산부; 및상기 정점들의 3차원 좌표와 상기 교점들의 3차원 좌표를 저장하며, 이를 이용하여 상기 2차원 선형 데이터를 상기 3차원 지형 데이터와 함께 3차원 형태로 출력하는 데이터출력부를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 장치.
- 제42항에 있어서,상기 3차원 지형 데이터의 표현 형식을 판단하는 지형판단부; 및상기 표현 형식이 수치 표고 모델(DEM)인 경우, 상기 3차원 지형 데이터를 구성하는 삼각형들의 좌표들을 포함하는 삼각형 스트립을 생성하는 삼각형스트립생성부를 더 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 장치.
- 제43항에 있어서, 상기 데이터출력부는,상기 삼각형 스트립을 구성하는 모든 좌표 값들을 출력장치로 한번에 보내는 삼각형좌표출력부를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 장치.
- 제42항에 있어서, 상기 정점높이계산부는,상기 검색된 삼각형이 포함되는 3차원 평면의 방정식 ax+by+cz+d=0 을 구하는 평면방정식계산부; 및상기 정점의 x 좌표 및 y좌표를 상기 3차원 평면의 방정식에 대입하여 상기 정점의 z 좌표를 구하는 z좌표계산부를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 장치.
- 제42항에 있어서, 상기 3차원 지형 데이터는 불규칙 삼각망(TIN) 형식으로 표현된 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 장치.
- 제46항에 있어서, 상기 삼각형검색부는,상기 3차원 지형 데이터를 구성하는 모든 삼각형들에 대하여 각각의 삼각형에 외접하는 경계 직사각형을 계산하는 경계직사각형계산부;상기 계산된 경계 직사각형들 중에서 상기 정점을 내부에 포함하는 하나 이상의 경계 직사각형을 검색하는 경계직사각형검색부; 및상기 검색된 경계 직사각형의 수가 1개인 경우, 상기 검색된 경계 직사각형에 대응하는 삼각형을 상기 정점이 속하는 삼각형으로 결정하고, 상기 검색된 경계 직사각형의 수가 2개 이상인 경우, 각각의 경계 직사각형에 대응하는 삼각형에 대해서 상기 정점이 상기 삼각형에 속하는지 여부를 계산하여 상기 정점이 속하는 삼각형을 찾는 삼각형결정부를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 장치.
- 제47항에 있어서, 상기 경계직사각형검색부는,상기 경계 직사각형들을 그 정점들의 x 좌표의 크기를 기준으로 정렬하는 제1정렬부;상기 x 좌표의 크기를 기준으로 정렬된 경계 직사각형들 중에서 상기 정점의 x 좌표가 그 정점들의 x 좌표의 값 사이의 값을 가지는 하나 이상의 경계 직사각형을 검색하는 제1검색부;상기 검색된 경계 직사각형들을 그 정점들의 y 좌표의 크기를 기준으로 정렬하는 제2정렬부; 및상기 y 좌표의 크기를 기준으로 정렬된 경계 직사각형들 중에서 상기 정점의 y 좌표가 그 정점들의 y 좌표의 값 사이의 값을 가지는 하나 이상의 경계 직사각형을 검색하는 제2검색부를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시 간 3차원 시각화 장치.
- 제42항에 있어서, 상기 3차원 지형 데이터는 수치 표고 모델(DEM)을 이용하여 표현된 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 장치.
- 제49항에 있어서, 상기 교점계산부는,상기 3차원 지형 데이터를 구성하는 삼각형들의 밑변의 끝점들의 x 좌표를 결정하는 x좌표결정부;상기 직선의 방정식에 상기 x 좌표들을 각각 대입하여 각각의 교점들의 y 좌표를 계산하는 y좌표계산부;상기 삼각형들의 밑변의 y 좌표를 결정하는 y좌표결정부;상기 직선의 방정식에 상기 밑변의 y 좌표들을 각각 대입하여 각각의 교점들의 x 좌표를 계산하는 x좌표계산부; 및상기 삼각형들 각각의 빗변과 상기 직선과의 교점의 2차원 좌표를 구하는 빗변교점계산부를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 장치.
- 제50항에 있어서,상기 계산된 교점들을 상기 직선의 한쪽 끝점으로부터의 거리를 기준으로 정렬하는 교점정렬부를 더 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 장치.
- 제49항에 있어서, 상기 교점높이계산부는,상기 교점에 대응하는 삼각형의 정점들의 좌표를 이용한 보간법을 적용하여 상기 교점의 높이를 계산하는 보간계산부를 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 장치.
- 제49항에 있어서,상기 2차원 선형 데이터를 구성하는 정점 중 상기 3차원 지형 데이터를 구성하는 셀의 외부에 위치하는 정점에 대하여, 상기 정점과 가장 가까운 셀의 꼭지점의 좌표를 이용한 보간법을 적용하여 상기 정점의 높이를 계산하는 외부정점계산부를 더 포함하는 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 장치.
- 제42항에 있어서, 상기 2차원 선형 데이터는 도로, 철도, 또는 강을 나타내는 데이터인 것을 특징으로 하는 2차원 선형 데이터의 실시간 3차원 시각화 장치.
- (a) 그 표현 형식에 있어서 삼각형들로 구성된 3차원 지형 데이터를 구성하는 삼각형들 중에서 2차원 선형 데이터를 구성하는 각각의 정점이 속하는 삼각형을 검색하는 단계;(b) 상기 검색된 삼각형이 포함되는 3차원 평면의 방정식을 이용하여 상기 정점의 높이를 계산하는 단계;(c) 상기 3차원 지형 데이터를 구성하는 각각의 삼각형과 상기 2차원 선형 데이터를 구성하는 각각의 직선과의 교점을 계산하는 단계; 및(d) 상기 계산된 교점의 높이를 계산하는 단계를 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
- (a) 그 표현 형식에 있어서 삼각형들로 구성된 3차원 지형 데이터를 구성하는 삼각형들 중에서 2차원 선형 데이터를 구성하는 각각의 정점이 속하는 삼각형을 검색하는 단계;(b) 상기 검색된 삼각형이 포함되는 3차원 평면의 방정식을 이용하여 상기 정점의 높이를 계산하는 단계;(c) 상기 3차원 지형 데이터를 구성하는 각각의 삼각형과 상기 2차원 선형 데이터를 구성하는 각각의 직선과의 교점을 계산하는 단계;(d) 상기 계산된 교점의 높이를 계산하는 단계; 및(e) 상기 정점들의 3차원 좌표와 상기 교점들의 3차원 좌표를 이용하여 상기 2차원 선형 데이터를 3차원 형태로 출력하는 단계를 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040105651A KR100657937B1 (ko) | 2004-12-14 | 2004-12-14 | 2차원 선형 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 선형 데이터의 실시간 3차원시각화 방법 및 장치 |
US11/200,197 US7411587B2 (en) | 2004-12-14 | 2005-08-10 | Method and apparatus for three-dimensionally transforming two-dimensional linear data in accordance with three-dimensional topography data in real time and method and apparatus for three-dimensionally visualizing two-dimensional linear data together with three-dimensional topography data in real time |
EP05257566A EP1672591A3 (en) | 2004-12-14 | 2005-12-08 | Method and apparatus for three-dimensionally transforming two-dimensional linear data in accordance with three-dimensional topography data in real time |
JP2005360326A JP5036179B2 (ja) | 2004-12-14 | 2005-12-14 | 二次元線形データリアルタイム三次元変換方法及び変換装置、二次元線形データリアルタイム三次元画像表示方法及び表示装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040105651A KR100657937B1 (ko) | 2004-12-14 | 2004-12-14 | 2차원 선형 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 선형 데이터의 실시간 3차원시각화 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060066976A KR20060066976A (ko) | 2006-06-19 |
KR100657937B1 true KR100657937B1 (ko) | 2006-12-14 |
Family
ID=35829108
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040105651A KR100657937B1 (ko) | 2004-12-14 | 2004-12-14 | 2차원 선형 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 선형 데이터의 실시간 3차원시각화 방법 및 장치 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7411587B2 (ko) |
EP (1) | EP1672591A3 (ko) |
JP (1) | JP5036179B2 (ko) |
KR (1) | KR100657937B1 (ko) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101519072B1 (ko) | 2013-02-22 | 2015-05-08 | 경북대학교 산학협력단 | 표본 수집을 통한 설계풍속 산정 장치 및 방법 |
KR20200145257A (ko) * | 2019-06-21 | 2020-12-30 | 국방과학연구소 | 경로 프로파일을 생성하는 방법 및 장치 |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007066012A (ja) * | 2005-08-31 | 2007-03-15 | Toshiba Corp | 映像描画装置、方法およびプログラム |
US7873238B2 (en) | 2006-08-30 | 2011-01-18 | Pictometry International Corporation | Mosaic oblique images and methods of making and using same |
JP2008281505A (ja) * | 2007-05-14 | 2008-11-20 | Japan Aerospace Exploration Agency | 3次元離散データのリサンプル方法、及び装置 |
KR100836853B1 (ko) * | 2007-06-08 | 2008-06-11 | 충남대학교산학협력단 | 3차원 곡면의 2차원 평면으로의 패턴전개를 이용한맞춤의복의 디자인 방법 |
DE102007030259A1 (de) * | 2007-06-28 | 2009-01-08 | Navigon Ag | Verfahren zum Betrieb eines mobilen Navigationsgerätes |
US20120150573A1 (en) * | 2010-12-13 | 2012-06-14 | Omar Soubra | Real-time site monitoring design |
EP2518444B1 (en) | 2011-04-29 | 2014-06-11 | Harman Becker Automotive Systems GmbH | Navigation device and method of determining a height coordinate |
EP2530433B1 (en) * | 2011-06-01 | 2015-04-22 | Harman Becker Automotive Systems GmbH | Method of generating a database for a navigation device |
US9879994B2 (en) | 2011-06-15 | 2018-01-30 | Trimble Inc. | Method of placing a total station in a building |
EP2555166B1 (en) * | 2011-08-01 | 2019-10-16 | Harman Becker Automotive Systems GmbH | Space error parameter for 3D buildings and terrain |
EP2589933B1 (en) * | 2011-11-03 | 2019-10-16 | Harman Becker Automotive Systems GmbH | Navigation device, method of predicting a visibility of a triangular face in an electronic map view |
JP6120687B2 (ja) * | 2012-06-14 | 2017-04-26 | アジア航測株式会社 | ラスター画像立体化処理装置及びラスター画像立体化方法並びにラスター画像立体化プログラム |
US9558584B1 (en) | 2013-07-29 | 2017-01-31 | Google Inc. | 3D position estimation of objects from a monocular camera using a set of known 3D points on an underlying surface |
CN105913483A (zh) * | 2016-03-31 | 2016-08-31 | 百度在线网络技术(北京)有限公司 | 一种三维交叉道路模型生成的方法及装置 |
CN106780736B (zh) * | 2017-01-09 | 2021-04-27 | 网易(杭州)网络有限公司 | 地图数据处理方法及装置、三维地图生成方法及装置 |
KR102097416B1 (ko) | 2018-03-30 | 2020-04-06 | 주식회사 지오멕스소프트 | 표고차를 고려한 지하관로의 관리를 위한 증강 현실 표현 방법 및 이를 기록한 기록매체 |
CN114036773B (zh) * | 2021-11-25 | 2023-06-30 | 河海大学 | 一种块体离散元数值模型外轮廓几何快速检索方法 |
CN116910887B (zh) * | 2023-09-07 | 2023-12-08 | 长江水利委员会长江科学院 | 一种批量河道断面图的自动化绘制方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3460488B2 (ja) * | 1997-01-20 | 2003-10-27 | 日産自動車株式会社 | ナビゲーションシステム |
KR100282549B1 (ko) | 1998-12-29 | 2001-02-15 | 이계철 | 교차점 샘플링에 의한 디지털 고도 모델 생성방법 |
EP1450309A3 (en) * | 1999-01-25 | 2005-07-13 | Kabushiki Kaisya Zenrin | Device and method for displaying road map data expressed by polygons |
JP3725021B2 (ja) * | 1999-12-09 | 2005-12-07 | 松下電器産業株式会社 | 地図表示システム及び地図表示方法 |
US6917877B2 (en) * | 2001-08-14 | 2005-07-12 | Navteq North America, Llc | Method for determining the intersection of polygons used to represent geographic features |
US7023432B2 (en) * | 2001-09-24 | 2006-04-04 | Geomagic, Inc. | Methods, apparatus and computer program products that reconstruct surfaces from data point sets |
-
2004
- 2004-12-14 KR KR1020040105651A patent/KR100657937B1/ko active IP Right Grant
-
2005
- 2005-08-10 US US11/200,197 patent/US7411587B2/en active Active
- 2005-12-08 EP EP05257566A patent/EP1672591A3/en not_active Ceased
- 2005-12-14 JP JP2005360326A patent/JP5036179B2/ja not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101519072B1 (ko) | 2013-02-22 | 2015-05-08 | 경북대학교 산학협력단 | 표본 수집을 통한 설계풍속 산정 장치 및 방법 |
KR20200145257A (ko) * | 2019-06-21 | 2020-12-30 | 국방과학연구소 | 경로 프로파일을 생성하는 방법 및 장치 |
KR102314776B1 (ko) * | 2019-06-21 | 2021-10-19 | 국방과학연구소 | 경로 프로파일을 생성하는 방법 및 장치 |
Also Published As
Publication number | Publication date |
---|---|
JP2006172471A (ja) | 2006-06-29 |
US7411587B2 (en) | 2008-08-12 |
EP1672591A3 (en) | 2008-10-08 |
EP1672591A2 (en) | 2006-06-21 |
US20060129320A1 (en) | 2006-06-15 |
JP5036179B2 (ja) | 2012-09-26 |
KR20060066976A (ko) | 2006-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100657937B1 (ko) | 2차원 선형 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 선형 데이터의 실시간 3차원시각화 방법 및 장치 | |
US8253736B2 (en) | Reducing occlusions in oblique views | |
KR100657943B1 (ko) | 2차원 건물 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 건물 데이터의 실시간 3차원시각화 방법 및 장치 | |
CN105333883B (zh) | 一种用于抬头显示器的导航路径轨迹显示方法和装置 | |
US8600713B2 (en) | Method of online building-model reconstruction using photogrammetric mapping system | |
US7982735B2 (en) | Method, apparatus, and medium for three-dimensionally transforming and visualizing two-dimensional flyover data in three-dimensional graphics environment | |
Xie et al. | Automatic simplification and visualization of 3D urban building models | |
CN112785708B (zh) | 一种建筑物模型单体化的方法、设备和存储介质 | |
US20240153123A1 (en) | Isogeometric Analysis Method Based on a Geometric Reconstruction Model | |
CN106251331A (zh) | 一种倾斜测量场景中地物的提取方法 | |
EP2589933B1 (en) | Navigation device, method of predicting a visibility of a triangular face in an electronic map view | |
JPH0792826B2 (ja) | スプラインまたはポリライン上の最近接点の検出方法 | |
JP4781685B2 (ja) | 略地図生成装置 | |
CN112017262A (zh) | 路面标识生成方法及装置、存储介质及电子设备 | |
JP2006059061A (ja) | 3次元データ処理方法、装置及びプログラム | |
JP3572253B2 (ja) | 3次元モデル生成方法及び装置、並びにこの方法の実行プログラムを記録した記録媒体 | |
Sugihara et al. | Roof report from automatically generated 3D building models by straight skeleton computation | |
Liu et al. | Fusing multiscale charts into 3D ENC systems based on underwater topography and remote sensing image | |
CN117726777B (zh) | 无人机航线优化方法、装置及计算机存储介质 | |
MURASE et al. | Automatic generation of 3D building models for environmental education by straight skeleton computation | |
JP2002366935A (ja) | ボリュームデータの生成方法および装置並びにコンピュータプログラム | |
SUGIHARA et al. | Building polygon rectification for automated 3D building models | |
Sugihara et al. | Automatic generation of a 3D terrain model from key contours | |
CN113886950A (zh) | 一种机载设备质量特性仿真方法 | |
JP2002245486A (ja) | 3次元モデル生成装置、3次元モデル生成方法、および3次元モデル生成プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
J201 | Request for trial against refusal decision | ||
AMND | Amendment | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121115 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20131122 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20141119 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20151118 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20161121 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20171121 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20181119 Year of fee payment: 13 |