• Title/Summary/Keyword: real terrain

Search Result 264, Processing Time 0.027 seconds

Real-Time Terrain Rendering using Quadtree Wavelet Transform (쿼드트리와 웨이블릿 변환을 이용한 실시간 지형 렌더링)

  • 한정현;박헌기;정문주
    • 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.

  • PDF

Real-Time Terrain Rendering Framework for GIS Applications

  • Kang, Dong-Soo;Lee, Eun-Seok;Shin, Byeong-Seok
    • 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.

  • PDF

Optimal Path Planner Considering Real Terrain for Fixed-Wing UAVs (실제지형을 고려한 고정익 무인항공기의 최적 경로계획)

  • Lee, Dasol;Shim, David Hyunchul
    • 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.

An Open Standard-based Terrain Tile Production Chain for Geo-referenced Simulation

  • Yoo, Byoung-Hyun
    • 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.

An Efficient Algorithm for Real-Time 3D Terrain Walkthrough

  • Hesse, Michael;Gavrilova, Marina L.
    • 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.

Estimation of the Maximum Friction Coefficient of the Rough Terrain to Control the Mobile Robots (주행로봇 제어를 위한 험지의 최대마찰계수 추정)

  • Kang, Hyun-Suk;Kwak, Yoon-Keun;Choi, Hyun-Do;Jeong, Hae-Kwan;Kim, Soo-Hyun
    • 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.

Development of an Integrated Sensor Module for Terrain Recognition at Disaster Sites (재난재해 현장의 지형인지를 위한 통합 센서 모듈 개발)

  • Seo, Myoung Kook;Yoon, Bok Joong;Shin, Hee Young;Lee, Kyong Jun
    • 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.

A 3D Terrain Reconstruction System using Navigation Information and Realtime-Updated Terrain Data (항법정보와 실시간 업데이트 지형 데이터를 사용한 3D 지형 재구축 시스템)

  • Baek, In-Sun;Um, Ky-Hyun;Cho, Kyung-Eun
    • 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.

Dynamic Simulation of Modifiable Bipedal Walking on Uneven Terrain with Unknown Height

  • Hong, Young-Dae;Lee, Ki-Baek
    • 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.

Wang Tile Terrain Synthesis and Real-Time Rendering using Parallax Mapping (왕(Wang) 타일 지형 합성과 시차 맵핑을 이용한 실시간 렌더링)

  • Jeong, Jae-Won;Choi, Min-Gyu
    • 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.

  • PDF