• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.649-651
• /
• 2000

Terrain Following 이란 가상환경 내에서 지형의 표면을 이동할 때 지형의 모양에 따라 자연스럽게 지표위를 이동할 수 있게 하는 기술로서, 이것을 위해서는 지표면상에서 움직이는 물체가 갖는 위치와 높이 정보를 매시간 알아내야 한다. 전통적인 접근방법은 지표면의 높이(z)가 일정하다고 가정하건, 일반적인 충돌 감지 알고리즘을 이용하는 것이다. 그러나 충돌 감지 알고리즘은 복잡하게 모델링 된 물체들간의 충돌을 감지하기 위해 고안된 알고리즘으로서 비교적 단순한 Terrain Following에 적용할 경우 불필요한 연산을 많이 하게 되어 오히려 시간적인 손실을 초래할 수 있다. 또한 Quadtree를 지형의 데이터의 표현에 적합하며 지형과 같은 벡터 데이터의 표현에는 적합하지 않다. 본 연구에서는 네비게이션시 발생하는 인접성에 기반한 지역 탐색 방법을 사용하여 실시간 계산을 좀 더 빠르게 처리할 수 있는 알고리즘과 자료구조를 제시한다. 이 방법을 사용하면 탐색과정에서 발생하는 비교 횟수를 크게 줄일 수 있어 실시간 네비게이션시의 탐색 성능을 향상 시킬 수 있다.

• 대한토목학회논문집
• /
• 제40권4호
• /
• pp.437-444
• /
• 2020

달 로버의 광학 카메라는 로버의 주행정보와 탐사 지역의 3차원 지형정보를 제공한다. 하지만 대기가 없는 달은 단조로운 지형과 어두운 색조의 토양으로 구성되며, 달의 혹독한 환경에서 로버는 낮은 데이터 저장 용량과 연산 성능을 가진다. 따라서 로버의 안전한 주행과 성공적인 달 탐사를 위해서는 달의 지형 및 환경 특성에 강인한 특징점 검출 및 정합 기법 사용이 검토되어야 한다. 본 연구에서는 달 탐사 로버가 취득한 지형 영상을 대상으로 SIFT, SURF, BRISK, ORB, AKAZE들의 성능을 비교 분석하였다. 실험 결과 SIFT와 AKAZE가 달 지형 특성에 강인한 성능을 보여 주었다. AKAZE는 SIFT에 비해 적은 개수의 영상 정합점들을 검출하였으나, 높은 정확도를 가지며 가장 빠르게 영상 정합점들을 검출하였다. 따라서 정확하고 신속한 연산이 필요한 로버 주행 정보 생성에 적합하다. SIFT는 가장 무거운 연산 속도를 보이나, 가장 많은 영상 정합점들을 안정적으로 검출하였다. 달 탐사 로버는 주기적으로 지형 영상을 지구로 전송한다. 따라서 많은 양의 지형 영상을 처리할 수 있는 지구에서 3차원 지형도 구축을 위해 사용하는 것이 적합하다. 본 연구 결과는 향후 달 탐사 로버에서 특징점 검출 기법들의 활용을 위한 가이드라인을 제공할 수 있을 것으로 기대된다.

• 대한공간정보학회지
• /
• 제15권4호
• /
• pp.3-9
• /
• 2007

최근 인간의 활동에 의해 나타나는 인문 활동의 중요한 요소로써 지리현상을 체계적으로 이해하고 활용하고자하는 노력이 증가하고 있다. 이를 위해 지형을 공간과 연계하여 표현할 필요성이 있으며, 특히 수치표고모형을 활용한 지형분석의 기술은 지형에 대한 정밀한 수치표고모형을 생성하여 고품질의 3차원 지형정보가 필요한 분야에서 신속하고 정확하게 지표면에 대한 표고 및 경사도에 대한 정보의 제공이 가능하게 되었다. 본 연구에서는 라이다측량 데이터를 활용해 대상지역에 대한 좀 더 정밀한 수치표고모형을 만들어 기존의 축척 1:1000인 수치지형도와의 비교를 통한 정량적 분석을 실시하였다. 라이다 데이터에 의해 생성된 수치표고모형 자료를 이용하여 지형경사도를 분석한 결과 대상지역 및 주변의 경사도를 비교적 상세하게 표현할 수 있었으며, 표고 해석 결과도 라이다 데이터를 활용한 분석이 수치지형도를 이용한 분석보다 대상지역 및 주변의 표고를 비교적 상세하게 표현할 수 있었다.

• 한국게임학회 논문지
• /
• 제11권6호
• /
• pp.71-80
• /
• 2011

최근의 3D게임이나 가상현실을 위한 지형 시각화 응용에서는 사실적인 장면을 렌더링 하기 위해 고화질 영상을 실시간에 제공하는 GPU기반의 광선투사법을 이용한다. 이 방법은 지형데이터의 크기가 증가할수록 샘플링 해야 하는 텍셀의 개수가 증가하기 때문에 렌더링 속도가 저하된다. 이러한 문제점을 해결하기 위해서 본 논문에서는 GPU에서 사진트리를 기반으로 수행되는 바운딩 박스 세분화를 이용하여 빈 공간이 제거된 바운딩 박스를 생성하고 이를 이용하여 광선투사법을 가속화하는 방법을 제안한다. 이 방법은 각 광선마다 빈 공간 도약을 위해 트리를 탐색하여 중복된 탐색연산을 수행해야 했던 기존의 방법과 달리 바운딩 박스를 이용하여 탐색 연산을 단 1번만 수행하도록 하여 수행속도를 가속화 하였다.

• 전자공학회논문지 IE
• /
• 제43권4호
• /
• pp.52-59
• /
• 2006

보행로봇은 평탄 지형에서나 비평탄 지형에서 이동할 수 있다. 지형에 따라 적절한 알고리즘으로 변화시켜 보행할 수 있다. 지금까지의 시각이 없는 로봇에 적합한 걸음새에 대한 논문들은 각 다리의 착지점을 선택하는 방법에 초점을 맞추고 있다. 그러나 본 논문에서는 스트로크와 주기를 변화시켜 비평탄 지형에서도 안정된 등속도 보행을 하는 알고리즘을 제시한다. 이 적응 알고리즘을 적용하여 로봇이 보행을 한다면, 고 기능의 센서를 이용한 복잡한 제어없이 발바닥에 장착된 힘 센서의 신호만으로도 비평탄 지형에서 안정된 등속도 보행이 가능하다. 본 논문에서는 각 다리에 2 자유도를 갖는 4족 로봇으로 평탄 지형과 비평탄 지형에서 물결 걸음새로 보행하는 실험을 하였다. 보행실험을 통하여 적응 알고리즘이 유용함을 증명하였다.

• 제어로봇시스템학회논문지
• /
• 제19권2호
• /
• pp.131-139
• /
• 2013

In recent years alternative navigation system such as a DBRN (Data-Base Referenced Navigation) system using geophysical information is getting attention in the military navigation systems in advanced countries. Specifically TRN (Terrain Referenced Navigation) algorithm research is important because TRN system is a practical DBRN application in South Korea at present time. This paper presents an integrated navigation algorithm that combines a linear profile-based TRN and INS (Inertial Navigation System). We propose a correlation analysis method between TRN performance and terrain roughness index. Then we propose a conditional position update scheme that utilizes the position output of the conventional linear profile type TRN depending on the terrain roughness index. Performance of the proposed algorithm is verified through Monte Carlo computer simulations using the actual terrain database. The results show that the TRN/INS integrated algorithm, even when the initial INS error is present, overcomes the shortcomings of linear profile-based TRN and improves navigation performance.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2002년도 추계학술대회 논문집
• /
• pp.163-170
• /
• 2002

Terrain surfaces have to be modeled in very detail and wheel-surface contacting geometry must be well defined in order to obtain proper ground-reaction and friction forces for realistic simulation of off-road vehicles. Delaunay triangulation is one of the most widely used methods in modeling 3-dimensional terrain surfaces, and T-search is a relevant algorithm for searching resulting triangular polygons. The T-search method searches polygons in successive order and may not allow real-time computation of off-road vehicle dynamics if the terrain is modeled with many polygons, depending on the computer performance used in the simulation. In order to accelerate the searching speed of T-search, a terrain database of triangular polygons is modeled in multi-levels by adopting the LOD (Level of Detail) method used in realtime computer graphics. Simulation results show that the new LOD search is effective in shortening the required computing time. The LOD search can be even further accelerated by introducing an NN (Neural Network) algorithm, in the cases where a appropriate range of moving paths can be predicted by cultual information of the simulated terrain, such as lakes, houses, etc.. Numerical tests show that LOD-NN search almost double the speed of the original T-search.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2003년도 춘계학술발표회 논문집
• /
• pp.301-308
• /
• 2003

As the results of this study, the proposed method of this study which is increased to accuracy of DEM by classification of terrain is better than accuracy of DEM which is automatically generated by digital photogrammetry workstation system(DPWS). And, the edge detection method which is proposed by this study is established to extraction of geo-spatial information in ortho image.

• 대한공간정보학회지
• /
• 제4권2호
• /
• pp.195-203
• /
• 1996

노선계획 및 선정시 지형의 입체적 분석은 정책입안의 효율적인 판단을 내리는데 중요한 기초자료로 사용된다. 본 연구는 수치지형자료를 이용하여 지형을 모형화, 분석 및 재현함으로써 대상지역내의 진입노선 및 설계교량에 대한 선형을 효율적으로 결정하고자 하였다. 연구대상지역에 대한 등고선도, 불규칙삼각망도, 격자망도와 같은 수치지형모형을 바탕으로 사면경사도, 경사방향도, 음영기복도, 시정선도 및 유하선도를 분석하였다. 또한 절. 성토량을 산정하고 유토목선을 도시함으로써 도로공사를 위한 토공량을 예측할 수 있었으며 도로와 지형의 모의관측으로 시공후의 경관을 파악할 수 있었다. 이와 같이 입체적 지형자료의 시각적 효과는 계획가와 의사결정자가 대상지역의 지형적 특성을 고려하여 대안노선을 선정 및 검토하는데 효과적임을 제시할 수 있었다.

• 한국지구과학회지
• /
• 제34권1호
• /
• pp.69-80
• /
• 2013

지형 자료는 지구과학 여러 분야에서 중요한 기초 자료 중 하나이다. 최근 들어, 상세한 분해능을 가지는 DEM 자료가 활용가능하며 따라서 방대한 양의 자료를 효율적으로 다루는 방법이 필요하다. 본 연구에서는 방대한 DEM 자료의 무손실 압축 및 효율적인 복원에 대해 알아보았다. 이를 위해 정수웨이블릿 변환과, 엔트로피 부호화의 개념을 이용하여, 웨이블릿 계수의 부호화 및 일부 영역의 지형복원 방법을 고안하였다. 또한, 정밀 중력 지형보정 과정에서 이러한 연구 결과의 활용성을 검토하였다. DEM의 압축률이 가장 좋은 웨이블릿은 CDF3.5이며, CDF3.1 또는 CDF3.5 웨이블릿을 사용하여 3단계 정도로 분해를 하는 것이 최적의 선택이다 (약 45.4%의 압축률). 또한 웨이블릿변환의 다중단계분석 특성을 활용하여 웨이블릿계수의 일부만을 추출하여 지형의 일부만을 복원할 수 있었다.