• Title/Summary/Keyword: Terrain Data

Search Result 944, Processing Time 0.025 seconds

Efficient Data Structures and Algorithms for Terrain Data Visualization (지형 렌더링을 위한 효율적인 자료 구조와 알고리즘)

  • Jung, Moon-Ju;Han, Jung-Hyun
    • The KIPS Transactions:PartA
    • /
    • v.9A no.4
    • /
    • pp.581-588
    • /
    • 2002
  • In implementing interactive multimedia systems, real-time visualization plays an important role. This paper presents efficient data structures and algorithms for real-time terrain navigation. Terrain data set is usually too huge to display as is. Therefore LOD (levels of detail) methods and view frustum culling are essential tools. This paper describes in detail compact hierarchical data structures, fast view frustum culling, and efficient LOD construction/rendering algorithms. Unlike previous works, we use a precise screen-space error metric for vertex removal and a strict error threshold allowing sub-pixel -sized errors only. Nevertheless, we can achieve 22 fps on average in a PC platform. The methods presented in this paper also satisfy almost all of the requirements for interactive real-time terrain Visualization.

A Neighboring Area Search Algorithm for Terrain Following (Terrain Following을 위한 인접지역 탐색 알고리즘)

  • Kim, Jong-Hyuk;Choy, Yoon-Chul;Koh, Kyun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.10
    • /
    • pp.499-506
    • /
    • 2001
  • Terrain Following means that a mobile object, such a user's avatar, must follow terrain, remaining in contact with the ground at all times in virtual environments. This makes a virtual environment have the effects of gravity. Terrain Following is often done using collision detection: however this is inefficient, because general collision detection solves a problem that is inherently more complex than merely determining terrain contact points. Many virtual environments avoid the expense by utilizing a flat terrain with a constant altitude everywhere. This makes a terrain following trivial, but lacks realism. This paper provides as algorithm and a data structure for a terrain following using a neighboring area search as a way to search neighboring polygons. Because this algorithm uses a pre-processing step that stores the terrain polygons for calculating, it results in reducing overheads to workstations that is used to construct and maintain a virtual environment. Consequently, workstation can be used to apply not only a terrain following but also other things.

  • PDF

Study on Sensitivities and Fire Area Errors in WRF-Fire Simulation to Different Resolution Data Set of Fuel and Terrain, and Surface Wind (WRF-Fire 산불 연료 · 지형자료 해상도와 지상바람의 연소면적 모의민감도 및 오차 분석연구)

  • Seong, Ji-Hye;Han, Sang-Ok;Jeong, Jong-Hyeok;Kim, Ki-Hoon
    • Atmosphere
    • /
    • v.23 no.4
    • /
    • pp.485-500
    • /
    • 2013
  • This study conducted WRF-Fire simulations in order to investigate sensitivities of the resolution of fire fuel and terrain data sets, and the surface wind to simulated fire area. The sensitivity simulations were consisted of 8 different WRF-Fire runs, each of which used different combination of data sets of fire fuel and terrain with different resolution. From the results it was turned out that the surface wind was most sensitive. The next was fire fuel and then fire terrain. Unfortunately, every run produced too much fire area. In other words no simulations succeeded in simulating such proper fire area so as for the WRF-Fire to be used realistically. It was verified that the errors of fire area from each runs were contributed by 41%, 53%, and 6% from surface wind, fire fuel, and fire terrain, respectively. Finally this study suggested that the selection of Anderson fuel category in the area of interest seemed to be very critical in the performance of WRF-Fire simulations.

Analysis of A Watershed Terrain Factors using Digital Elevation Model (수치표고모형에 의한 유역에서의 지형인자 분석)

  • 양인태;천기선;박재훈
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.17 no.1
    • /
    • pp.61-67
    • /
    • 1999
  • A watershed terrain factor is known to the very important in studies of a stream and a watershed. We have obtained the terrain factor in map directly or we have generated it in a digitalized map. In this study, DTED (Digital Terrain Elevation Data) offering in DMA(Defense Mapping Agency) was used to create a stream and a watershed and to extract the terrain factor. As comparison of the terrain factors gererated in digitalized map with the terrain factors extracted in DTED, DTED could be used to extract a terrain factor for a watershed management.

  • PDF

Analysis of Terrain by LIDAR Data (LiDAR 자료에 의한 지형해석)

  • Kang, Joon-Mook;Yoon, Hee-Cheon;Min, Kwan-Sik;We, Gwang-Jae
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.24 no.5
    • /
    • pp.389-397
    • /
    • 2006
  • The purpose of the present paper is to offer an analysis of LiDAR data processing and three dimensional terrain for Geographic Information System (CIS) applications. Generally, LiDAR survey is the method which obtains quantitative and qualitative information of the terrain using airborne laser scanning (ALS). We will get a most topographic data at a Triangular Irregular Network (TIN), Digital Surface Model (DSM) and Digital Elevation Model (DEM) using LiDAR data. We examined many factors such as visibility, hillshade, aspect and slope using DEM and DSM. The analyzing results obtained from each item are thought to be regarded as leading factors in the terrain analysis. It is to be hoped that LiDAR survey will contribute a new approach to the terrain analysis.

Analysis on MAUP' Effects in Visibility Analysis using GIS (가시권 분석에서의 MAUP 영향 분석)

  • Lee, Joon-Hak;Kim, Hang-Deuk;Oh, Kyoung-Doo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.12 no.1
    • /
    • pp.80-87
    • /
    • 2009
  • The purpose of this study is to analyze the MAUP's effect in visibility analysis using GIS. MAUP normally occurs in the process in terrain spatial analysis including visibility analysis. There are two different types of grid data(based on digital map and Digital Terrain Elevation Data) and 10 different types of areal units are made for modeling, such as $5m{\times}5m,\;10m{\times}10m,\;15m{\times}15m,\;20m{\times}20m,\;25m{\times}25m,\;30m{\times}30m,\;35m{\times}35m,\;40m{\times}40m,\;45m{\times}45m,\;50m{\times}50$. By analyzing the result, it was possible to observe varying viewshed areas according to different grid cell sizes and the viewshed area did not varied linearly as expected. From a general point of view, smaller unit data map out the real world in more detail, but the results of modeling do not always reach a good conclusion when data are used in modeling for terrain analysis because of the MAUP' effect. The grid cell sizes of 30m or less seems to be adequate for visibility analysis, including terrain analysis considering vegetation heights.

Field measurements of wind characteristics over hilly terrain within surface layer

  • He, Y.C.;Chan, P.W.;Li, Q.S.
    • Wind and Structures
    • /
    • v.19 no.5
    • /
    • pp.541-563
    • /
    • 2014
  • This paper investigates the topographic effects on wind characteristics over hilly terrain, based on wind data recorded at a number of meteorological stations in or near complex terrain. The multiply data sources allow a more detailed investigation of the flow field than is normally possible. Vertical profiles of mean and turbulent wind components from a Sodar profiler were presented and then modeled as functions of height and wind speed. The correlations between longitudinal and vertical wind components were discussed. The phenomena of flow separation and generation of vortices were observed. The distance-dependence of the topographic effects on gust factors was revealed subsequently. Furthermore, the canyon effect was identified and discussed based on the observations of wind at a saddle point between two mountain peaks. This study aims to further understanding of the characteristics of surface wind over rugged terrain. The presented results are expected to be useful for structural design, prevention of pollutant dispersion, and validation of CFD (computational fluid dynamics) models or techniques over complex terrains.

Fast Triangulation of Terrain Data through Unique Point Extraction (특이점 추출을 통한 지형데이터의 빠른 삼각망 생성)

  • 전경훈;구자영
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.6
    • /
    • pp.457-464
    • /
    • 2003
  • Triangulated irregular network is one of the most frequently used terrain modeling methods. It represents terrain precisely using only a small amount of data, and enables fast rendering of terrain. In this paper, ridges and valleys are extracted from the terrain, and used as a set of vertices for the construction of triangulated irregular network. An experiment shows the new method reduces the time for construction of the triangulated irregular network significantly with almost equal amount of induced error.

An Efficient Real-time Rendering Method for Compressed Terrain Dataset with Wavelet Transform (웨이블릿 변환으로 압축된 지형 데이터의 효율적인 실시간 렌더링 기법)

  • Kim, Tae-Gwon;Lee, Eun-Seok;Shin, Byeong-Seok
    • Journal of Korea Game Society
    • /
    • v.14 no.4
    • /
    • pp.45-52
    • /
    • 2014
  • We cannot load the entire data for high-resolution terrain model to the GPU memory since its size is too big. Out-of-core approaches are commonly used to solve the problem. However, due to limited bandwidth of the secondary storage, it is difficult to render the terrain in real-time. A method that compresses the DEM data with wavelet transform on GPU, and renders the decoded data is suggested. However, it is inefficient since it has to sample the values from textures, convert them to vertices, and generate a mesh periodically. We propose a method to store the approximation coefficients of wavelet compression as vertex attributes and render the terrain by decoding the data on geometric shader. It can reduce the amount of transferring terrain texture since approximation coefficients are given as an attribute of the vertex. Also, it generate meshes without additional upload of terrain texture.

Impact of Horizontal Resolution of Regional Climate Model on Precipitation Simulation over the Korean Peninsula (지역 기후 모형을 이용한 한반도 강수 모의에서 수평 해상도의 영향)

  • Lee, Young-Ho;Cha, Dong-Hyun;Lee, Dong-Kyou
    • Atmosphere
    • /
    • v.18 no.4
    • /
    • pp.387-395
    • /
    • 2008
  • The impact of horizontal resolution on a regional climate model was investigated by simulating precipitation over the Korean Peninsula. As a regional climate model, the SNURCM(Seoul National University Regional Climate Model) has 21 sigma layers and includes the NCAR CLM(National Center for Atmospheric Research Community Land Model) for land-surface model, the Grell scheme for cumulus convection, the Simple Ice scheme for explicit moisture, and the MRF(Medium-Range Forecast) scheme for PBL(Planetary Boundary Layer) processing. The SNURCM was performed with 20 km resolution for Korea and 60 km resolution for East Asia during a 20-year period (1980-1999). Although the SNURCM systematically underestimated precipitation over the Korean Peninsula, the increase of model resolution simulated more precipitation in the southern region of the Korean Peninsula, and a more accurate distribution of precipitation by reflecting the effect of topography. The increase of precipitation was produced by more detailed terrain data which has a 10 minute terrain in the 20 km resolution model compared to the 30 minute terrain in the 60 km resolution model. The increase in model resolution and more detailed terrain data played an important role in generating more precipitation over the Korean Peninsula. While the high resolution model with the same terrain data resulted in increasing of precipitation over the Korean Peninsula including the adjoining sea, the difference of the terrain data resolution only influenced the precipitation distribution of the mountainous area by increasing the amount of non-convective rain. In conclusion, the regional climate model (SNURCM) with higher resolution simulated more precipitation over the Korean Peninsula by reducing the systematic underestimation of precipitation over the Korean Peninsula.