쿼드트리를 활용한 격자지도 기반의 지형분석 방법(TERRAIN ANALYSIS METHOD BASED ON GRID MAP USING QUADTREE)
등록번호 1376687조회수 13
- 기술구분
- 국방특허기술
- 기술분야
- 정보/통신
- 상세분야
- 지형분석방법
- 등록일
- -
- 발명자
- 박원익 | 이호주 | 추증호 | 장혜민 | 김도종
기술 내용
본 발명은 지상 무인차량의 자율주행을 효과적으로 지원하기 위한 쿼드트리 (Quadtree)를 활용한 격자지도 기반의 지형분석 방법에 관한 것으로, 넓은 지역을 대상으로 주행 경로를 최적화하는 전역경로계획에서 대상 지역의 상황이 고려된 격자지도를 생성하기 위한 지형분석을 수행할 때, 지형속성정보가 포함된 N × N격자의 디지털 지형정보를 1/4로 재귀적으로 분할하여 상기 지형속성정보가 포함된 최소 크기의 격자들을 선택한 후 상기 선택된 최소 크기의 격자들에 대하여 지형정보 분석을 수행하여 분석 비용을 계산함으로써 종래 격자 수 증가에 따라 응답시간이 증가되는 문제를 효과적으로 해결할 수 있는 효과가 있다.