1 |
1
경계 박스를 형성하는 단계;상기 경계 박스의 테스트 포인트가 삼각형 평면의 내부에 위치하는지 여부에 대한 테스트를 수행하는 단계;상기 테스트 포인트가 상기 삼각형 평면의 내부에 있을 시, 상기 테스트 포인트에 대응하는 DTED(Digital Terrain Elevation Data) 높이 포인트 정보를 취득하는 단계;상기 DTED 높이 포인트로부터 가시선 삼각형 평면까지의 거리를 계산하는 단계; 및상기 거리의 최대 값이 0보다 작으면 가시선으로 판단하고, 상기 거리의 최대 값이 0보다 크면 가시선이 차단되었다고 판단되는 단계를 포함하는 3차원 지도에서의 가시선 결정 방법
|
2 |
2
제1 항에 있어서,상기 경계 박스의 테스트 포인트가 삼각형 평면의 내부에 위치하는지 여부에 대한 테스트를 수행하는 단계는,테스트 포인트를 원점으로 두고 삼각형 꼭지점의 부호를 확인하는 단계;상기 삼각형 꼭지점의 부호 변화 범위를 계산하는 단계; 및상기 부호 변화 범위에 따라 상기 테스트 포인트가 상기 삼각형 내부에 있는 것으로 판단하는 단계를 포함하는 3차원 지도에서의 가시선 결정 방법
|
3 |
3
제2 항에 있어서,상기 부호 변화 범위에 따라 상기 테스트 포인트가 상기 삼각형 내부에 있는 것으로 판단하는 단계는,상기 부호 변화 범위가 2를 초과하는 경우, 상기 테스트 포인트에서 정점까지의 벡터의 외적을 계산하는 단계;상기 벡터의 외적 값이 양수인 경우, 상기 테스트 포인트는 상기 삼각형 내부에 있는 것으로 판단하는 단계를 포함하는 3차원 지도에서의 가시선 결정 방법
|
4 |
4
제3 항에 있어서,상기 부호 변화 범위는, 상기 삼각형의 꼭지점들을 이동할 때의 부호 변화를 합산한 값이고,상기 부호 변화 값은, 같은 사분면에서 이동할 시에는 0, 인접한 사분면으로 이동할 시에는 1, 대각선 사분면으로 이동할 시에는 2인 3차원 지도에서의 가시선 결정 방법
|
5 |
5
제1 항에 있어서,상기 삼각형 평면의 세 꼭지점은 3차원 공간의 재머 포인트와 DTED 정보를 반영하는 물체 근처의 두 가상 포인트인 3차원 지도에서의 가시선 결정 방법
|
6 |
6
제5 항에 있어서,상기 두 가상 포인트는 가시선 경로에 수직인 방향으로 물체로부터 미리 설정된 거리(δ)에 생성되는 3차원 지도에서의 가시선 결정 방법
|
7 |
7
제1 항에 있어서,상기 DTED(Digital Terrain Elevation Data) 높이 포인트 정보는 해발 고도를 나타내는 표준 디지털 데이터인 3차원 지도에서의 가시선 결정 방법
|
8 |
8
제1 항에 있어서,상기 테스트 포인트가 상기 삼각형 평면의 내부에 있을 경우, 해수면으로부터 상기 테스트 포인트의 점의 높이는 하기 수학식 1로 결정되고,[수학식 1]여기서, 과 는 가시선 결정 삼각형 내의 포인트인 3차원 지도에서의 가시선 결정 방법
|
9 |
9
제1 항에 있어서,상기 테스트 포인트가 상기 삼각형 평면의 내부에 있을 경우, 상기 테스트 포인트와 상기 삼각형 평면과의 거리는 하기 수학식 2로 결정되고,[수학식 2]여기서 는 DTED에서 (, )에 해당하는 고도 데이터인 3차원 지도에서의 가시선 결정 방법
|
10 |
10
컴퓨터 장치를 이용하여 제1 항 내지 제 9항 중 어느 한 한의 방법을 실행시키기 위하여 매체에 저장된 컴퓨터 프로그램
|
11 |
11
DTED 데이터, UTM 좌표, 삼각형 평면 데이터, 부호 카운팅 결과를 저장하는 메모리; 및상기 삼각형 평면 데이터에 대한 경계 박스를 형성하고,상기 경계 박스의 테스트 포인트가 삼각형 평면의 내부에 위치하는지 여부에 대한 테스트를 수행하고,상기 테스트 포인트가 상기 삼각형 평면의 내부에 있을 시, 상기 테스트 포인트에 대응하는 DTED(Digital Terrain Elevation Data) 높이 포인트 정보를 취득하고,상기 DTED 높이 포인트로부터 가시선 삼각형 평면까지의 거리를 계산하고,상기 거리의 최대 값이 0보다 작으면 가시선으로 판단하고, 상기 거리의 최대 값이 0보다 크면 가시선이 차단되었다고 판단하는 적어도 하나의 프로세서를 포함하는 3차원 지도에서의 가시선 결정 장치
|