• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.649-651
• /
• 2000

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

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.40 no.4
• /
• pp.437-444
• /
• 2020

A lunar rover's optical camera is used to provide navigation and terrain information in an exploration zone. However, due to the scant presence of atmosphere, the Moon has homogeneous terrain with dark soil. Also, in extreme environments, the rover has limited data storage with low computation capability. Thus, for successful exploration, it is required to examine feature detection and matching methods which are robust to lunar terrain and environmental characteristics. In this research, SIFT, SURF, BRISK, ORB, and AKAZE are comparatively analyzed with lunar terrain images from a lunar rover. Experimental results show that SIFT and AKAZE are most robust for lunar terrain characteristics. AKAZE detects less quantity of feature points than SIFT, but feature points are detected and matched with high precision and the least computational cost. AKAZE is adequate for fast and accurate navigation information. Although SIFT has the highest computational cost, the largest quantity of feature points are stably detected and matched. The rover periodically sends terrain images to Earth. Thus, SIFT is suitable for global 3D terrain map construction in that a large amount of terrain images can be processed on Earth. Study results are expected to provide a guideline to utilize feature detection and matching methods for future lunar exploration rovers.

• Journal of Korean Society for Geospatial Information Science
• /
• v.15 no.4
• /
• pp.3-9
• /
• 2007

Recently, the efforts of systematic understanding and utilization of geographic phenomenon for human life as a important factor among activity of mankind are increasing. It is necessary to express topography connected with space. Especially, the technology of geographic analysis using DEM can supply the information rapidly and accurately about elevation and terrain slope of the subject area under the necessity of high 3D quality geographic information. In this study, creating more precise DEM derived from LiDAR data, quantitative analysis on the subject area about elevation and terrain slope is done under comparison with Digital Topographic map Scale 1:1000. LiDAR data is more detailed than Digital Topographic map to express the elevation of the subject area ($39.89{\sim}77.48m$), and terrain slope by analysis using DEM derived from LiDAR data come out minutely about 90%. It can be concluded that the LiDAR data is very applicable and accurate for 3D topographic terrain slope analysis.

• Journal of Korea Game Society
• /
• v.11 no.6
• /
• pp.71-80
• /
• 2011

Recent terrain rendering applications such as 3D games and virtual reality, use GPU-based ray-casting method for rendering high-quality scenes in realtime. As the size of terrain dataset grows bigger, the rendering speed will be decreased by the increase of the number of texture samplings. To accelerate the conventional ray-casting, we propose an efficient ray casting method with subdivided bounding boxes which are based-on GPU quadtree traversal. The subdivision of the terrain's bounding box can reduce the empty spaces effectively. By performing the ray-casting with this compact bounding box, we can efficiently reduce computation with empty space skipping. Unlike the recent quadtree-based empty space skipping techniques which perform the tree traversal at each ray, our method traverses the tree only once per frame. Therefore, we can save much computational time.

• 전자공학회논문지 IE
• /
• v.43 no.4
• /
• pp.52-59
• /
• 2006

Walking robot is able to move in regular or irregular terrain. It can walk that change adaptive algorithms according to the terrain. Existing papers about adaptive gaits of blind robot are based on intelligent foothold selection. However, this paper proposes a algerian that is based on the variations of stroke and period to adapt the irregular terrain. If thus adaptive algorithms is used, robot can maintain periodic gait walking and constant speed using only force sensor even in the irregular terrain without external sophisticated sensor. In this paper Quadruped robot with 2 DOF in each leg, is walk experiment with the wave gait in regular and irregular terrain. So the adaptive algorithm is proved useful through walk experiment.

• Journal of Institute of Control, Robotics and Systems
• /
• v.19 no.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.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2002.11a
• /
• 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.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2003.04a
• /
• 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.

• Journal of Korean Society for Geospatial Information Science
• /
• v.4 no.2 s.8
• /
• pp.195-203
• /
• 1996

The 3-D analysis of terrain for route design and selection is being used as important basic data for effective judgement of political draft. This study is to decide efficient alignment of the entry route and design bridge by modeling, analyzing and displaying surface with digital terrain data. In this study we analyze slope, aspect, shaded-relief, line of sight and watershed on the base of DTM such as contour, TIN and grid. And we can not only esti mate end-area volume for road construction by calculating cut and fill and displaying mass-curve but also recognize the scene after execution with simulation of road and terrain. The result of this study reveals that visual effects of the 3-D terrain data are very effective for designer and decisionmaker to select and review alternative route with regard to terrain characteristics.

• Journal of the Korean earth science society
• /
• v.34 no.1
• /
• pp.69-80
• /
• 2013

Terrain data is one of important basic data in various areas of Earth science. Recently, finer DEM data is available, which necessary to develop a method that deals with such huge data efficiently. This study was conducted on the lossless compression of DEM data and efficient partial reconstruction of terrain information from compressed data. In this study, we compressed the wavelet coefficients of DEM, obtained from integer wavelet transform (IWT) by entropy encoding. CDF (Cohen-Daubechies-Feauveau) 3.5 wavelet showed the best compression ratio of about 45.4% and the optimum decomposition level was 3. Results also showed that a small region of terrain could be restored from the inverse wavelet transform with a part of the wavelet coefficients that are related to such region instead of whole reconstruction. We discussed the potential applications of the terrain data compression for precise gravity terrain correction.