• Journal of the Korea Society for Simulation
• /
• v.10 no.3
• /
• pp.95-103
• /
• 2001

Rendering of 3D terrain data in real-time is difficult because of its large scale. So, it is necessary to use level-of-detail(LOD) that uses fewer data, but makes almost similar image to the original. We present an algorithm for real-time LOD generation and rendering of 3D terrain data. The algorithm applies wavelet transform to the terrain data, and then generates quadtree based view-dependent LOD using wavelet coefficients that are the output of wavelet transform. It also uses frame-to-frame coherence and view culling for high frame rates.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.2
• /
• pp.73-78
• /
• 2009

Real-time 3D visualization of terrain data is one of the important issues in GIS(Geographic Information System) field. We present a real-time terrain rendering engine that can use several types of GIS data source such as DEM(Digital Elevation Map), DTED(Digital Terrain Elevation Data) and LIDAR(Light Detection And Ranging). Our rendering engine is a quadtree-based terrain rendering framework with several acceleration modules. This can generate an ocular and binocular image. Also it can be applied to the flight simulation, walk-through simulation and a variety of GIS applications.

• Journal of Institute of Control, Robotics and Systems
• /
• v.20 no.12
• /
• pp.1272-1277
• /
• 2014

This article describes a path planning algorithm for fixed-wing UAVs when a real terrain should be considered. Nowadays, many UAVs are required to perform mission flights near given terrain for surveillance, reconnaissance, and infiltration, as well as flight altitude of many UAVs are relatively lower than typical manned aerial vehicles. Therefore, real terrain should be considered in path planning algorithms of fixed-wing UAVs. In this research, we have extended a spline-$RRT^*$ algorithm to three-dimensional planner. The spline-$RRT^*$ algorithm is a $RRT^*$ based algorithm, and it takes spline method to extend the tree structure over the workspace to generate smooth paths without any post-processing. Direction continuity of the resulting path is guaranteed via this spline technique, and it is essential factor for the paths of fixed-wing UAVs. The proposed algorithm confirm collision check during the tree structure extension, so that generated path is both geometrically and dynamically feasible in addition to direction continuity. To decrease degrees of freedom of a random configuration, we designed a function assigning directions to nodes of the graph. As a result, it increases the execution speed of the algorithm efficiently. In order to investigate the performance of the proposed planning algorithm, several simulations are performed under real terrain environment. Simulation results show that this proposed algorithm can be utilized effectively to path planning applications considering real terrain.

• Korean Journal of Remote Sensing
• /
• v.24 no.5
• /
• pp.497-506
• /
• 2008

The needs for digital models of real environment such as 3D terrain or cyber city model are increasing. Most of applications related with modeling and simulation require virtual environment constructed from geospatial information of real world in order to guarantee reliability and accuracy of the simulation. The most fundamental data for building virtual environment, terrain elevation and orthogonal imagery is acquired from optical sensor of satellite or airplane. Providing interoperable and reusable digital model is important to promote practical application of high-resolution satellite imagery. This paper presents the new research regarding representation of geospatial information, especially for 3D shape and appearance of virtual terrain. and describe framework for constructing real-time 3D model of large terrain based on high-resolution satellite imagery. It provides infrastructure of 3D simulation with geographical context. Web architecture, XML language and open protocols to build a standard based 3D terrain are presented. Details of standard-based approach for providing infrastructure of real-time 3D simulation using high-resolution satellite imagery are also presented. This work would facilitate interchange and interoperability across diverse systems and be usable by governments, industry scientists and general public.

• International Journal of CAD/CAM
• /
• v.3 no.1_2
• /
• pp.111-117
• /
• 2003

The paper presents an efficient algorithm based on ROAM for visualization of large scale terrain models in real-time. The quality and smoothness of the terrain data visualization within a 3D interactive environment is preserved, while the complexity of the algorithm is kept on a reasonable level. The main contribution of the paper is an introduction of a number of efficient techniques such as implicit coordinates method within the patch array representing ROAM and the viewpoint dependent triangle rendering method for dynamic level of detail (LOD) updates. In addition, the paper presents experimental comparison of a variety of culling techniques, including a newly introduced method: relational position culling. These techniques are incorporated in the visualization software, which allows to achieve more realistic terrain representation and the real-time level of detail reduction.

• Journal of Institute of Control, Robotics and Systems
• /
• v.14 no.10
• /
• pp.1062-1072
• /
• 2008

When mobile robots perform the mission in the rough terrain, the traversability depended on the terrain characteristic is useful information. In the traversabilities, wheel-terrain maximum friction coefficient can indicate the index to control wheel-terrain traction force or whether mobile robots to go or not. This paper proposes estimating wheel-terrain maximum friction coefficient. The existing method to estimate the maximum friction coefficient is limited in flat terrain or relatively easy driving knowing wheel absolute velocity. But this algorithm is applicable in rough terrain where a lot of slip occurred not knowing wheel absolute velocity. This algorithm applies the tire-friction model to each wheel to express the behavior of wheel friction and classifies slip-friction characteristic into 3 major cases. In each case, the specific algorithm to estimate the maximum friction coefficient is applied. To test the proposed algorithm's feasibility, test bed(ROBHAZ-6WHEEL) simulations are performed. And then the experiment to estimate the maximum friction coefficient of the test bed is performed. To compare the estimated value with the real, we measure the real maximum friction coefficient. As a result of the experiment, the proposed algorithm has high accuracy in estimating the maximum friction coefficient.

• Journal of Drive and Control
• /
• v.17 no.3
• /
• pp.9-14
• /
• 2020

A special purpose machine with two manipulators and quadruped crawler system is being developed to work at disaster sites where it is intended to quickly respond in the initial stages after the event. In this study, a terrain recognition module is developed so that the above special purpose machine can quickly obtain ground information to help choose its path while recognizing objects in its way, this is intended to enhance the remote driver's limited situational awareness. Terrain recognition modules were developed for two tasks (real-time path guidance, precision terrain measurements). The real-time path guidance analyzes terrain and obstacles while moving, while the precision terrain measurement feature provides more accurate terrain information by precisely measuring the ground in front of the vehicle while stationary. In this study, an air-cooled sensor protection module was developed so that the terrain recognition module can continue its vital tasks in the event of exposure to foreign substances, including scattered dust, mist and rainfall, as well as high temperatures.

• Journal of Korea Game Society
• /
• v.10 no.6
• /
• pp.157-168
• /
• 2010

A terrain is an essential element for constructing a virtual world in which game characters and objects make various interactions with one another. Creating a terrain requires a great deal of time and repetitive editing processes. This paper presents a 3D terrain reconstruction system to create 3D terrain in virtual space based on real terrain data. In this system, it converts the coordinate system of the height maps which are generated from a stereo camera and a laser scanner from global GPS into 3D world using the x and z axis vectors of the global GPS coordinate system. It calculates the movement vectors and the rotation matrices frame by frame. Terrain meshes are dynamically generated and rendered in the virtual areas which are represented in an undirected graph. The rendering meshes are exactly created and updated by correcting terrain data errors. In our experiments, the FPS of the system was regularly checked until the terrain was reconstructed by our system, and the visualization quality of the terrain was reviewed. As a result, our system shows that it has 3 times higher FPS than other terrain management systems with Quadtree for small area, improves 40% than others for large area. The visualization of terrain data maintains the same shape as the contour of real terrain. This system could be used for the terrain system of realtime 3D games to generate terrain on real time, and for the terrain design work of CG Movies.

• Journal of Electrical Engineering and Technology
• /
• v.11 no.3
• /
• pp.733-740
• /
• 2016

To achieve bipedal walking in real human environments, a bipedal robot should be capable of modifiable walking both on uneven terrain with different heights and on flat terrain. In this paper, a novel walking pattern generator based on a 3-D linear inverted pendulum model (LIPM) is proposed to achieve this objective. By adopting a zero moment point (ZMP) variation scheme in real time, it is possible to change the center-of-mass (COM) position and the velocity of the 3-D LIPM throughout the single support phase. Consequently, the proposed method offers the ability to generate a modifiable pattern for walking on uneven terrain without the necessity for any extra footsteps to adjust the COM motion. In addition, a control strategy for bipedal walking on uneven terrain with unknown height is developed. The torques and ground reaction force are measured through force-sensing resisters (FSRs) on each foot and the foot of the robot is modeled as three virtual spring-damper models for the disturbance compensation. The methods for generating the foot and vertical COM of 3-D LIPM trajectories are proposed to achieve modifiable bipedal walking on uneven terrain without any information regarding the height of the terrain. The effectiveness of the proposed method is confirmed through dynamic simulations.

• Journal of Korea Game Society
• /
• v.8 no.1
• /
• pp.71-77
• /
• 2008

The geometric structure constructs terrain from height map and non-periodically tiling with Wang tile for the detail description. It will be able to express detail bump using parallax mapping to add decal data together with height data in tile. We solve the problem when the real-time rendering and propose improving of parallax mapping for the terrain.