• Title/Summary/Keyword: Terrain Interpolation

Search Result 75, Processing Time 0.039 seconds

3D Terrain Rendering using Contour Line Data (등고선 데이터를 이용한 3차원 지형 렌더링)

  • 김성수;김경호;이종훈;양영규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.625-627
    • /
    • 2001
  • 기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital levation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 닫힌 등고만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 장점들과 등고선 데이털 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3차원 지형을 재구성할 수 있다. 실험에서 간단한 그리드 샘플데이터와 USGS로 획득한 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3차원 지형을 랜더링할 수가 있음을 알 수 있다.

  • PDF

A Study on Progressive Sampling with Distinct Morphologic Features (지성선을 이용한 밀도증가식 표본추출법에 관한 연구)

  • 조규전
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.6 no.1
    • /
    • pp.25-34
    • /
    • 1988
  • Digital Terrain Model is composed of two basic elements, namely, sampling and interpolation. They represent the procurement of data and the geometric reconstruction of terrain relief respectively. For evaluation DTM data, following two paremeters appear to be the most important factor, that is, the accuracy and efficiency and, in particular, the break point information significantly affect to the accuracy of DTM data. The main objective of this study is to improve the accuracy and efficiency of DTM by applying Progressive Sampling with distinct morphologic information. In this study, the total of 240 individual numerical tests has been implemented and the appropriate computer program is also developed for the test. The result of investigation shows that the Progressive Sampling with break point information improves the accuracy of DTM by 30 percent approximately.

  • PDF

Terrain Reconstruction from Contour Lines (등고선을 이용한 지형 재구성)

  • Kim, Sung-Soo;Lee, Seong-Ho;Lee, Jong-Hun;Yang, Young-Kyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.641-644
    • /
    • 2001
  • 기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital Elevation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3 차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 정점들과 등고선 데이터를 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3 차원 지형을 재구성할 수 있다. 실험에서 USGS 로부터 획득한 지형 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3 차원 지형을 렌더링 할 수 있음을 알 수 있다.

  • PDF

Enhancement of Geomorphology Generation for the Front Land of Levee Using Aerial Photograph (항공영상을 연계한 하천 제외지의 지형분석 개선 기법)

  • Lee, Geun Sang;Lee, Hyun Seok;Hwang, Eui Ho;Koh, Deuk Koo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.3D
    • /
    • pp.407-415
    • /
    • 2008
  • This study presents the methodology to link with aerial photos for advancing the accuracy of topographic survey data that is used to calculate water volume in urban stream. First, GIS spatial interpolation technique as Inverse Distance Weight (IDW) and Kriging was applied to construct the terrain morphology to the sand-bar and grass area using cross-sectional survey data, and also validation point data was used to estimate the accuracy of created topographic data. As the result of comparison, IDW ($d^{-2}_{ij}$, 2nd square number) in Sand-bar area and Kriging Spherical model in grass area showed more efficient results in the construction of topographic data of river boundary. But the differences among interpolation methods are very slight. Image classification method, Minimum Distance Method (MDM) was applied to extract sand-bar and grass area that are located to river boundary efficiently and the elevation value of extracted layers was allocated to the water level point value. Water volume with topographic data from aerial photos shows the advanced accuracy of 13% (in sand-bar) and 12% (in grass) compared to the water volume of original terrain data. Therefore, terrain analysis method in river linking with aerial photos is efficient to the monitoring about sand-bar and grass area that are located in the downstream of Dam in flooding season, and also it can be applied to calculate water volume efficiently.

A study on the comparison of accuracy of evaluation method of earthwork volume using on DTM (DTM에서 토공량의 산정방식에 따른 토공량의 정확도 비교)

  • 문일석;전재홍;조규전
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.13 no.2
    • /
    • pp.277-283
    • /
    • 1995
  • In the study, an accuracy of earthwork volume is evaluated according to different methods of the calculation with different criteria. The criteria applied to this study are a interpolation method, a grid intavals and the method of earthwork evaluation. A numerical test has performed on two different terrain models with four different methods of calculation in the earthwork volume and two different grid intervals. The end area method, prismoidal formular, Simpson's formular, and middle area method are applied to the calculation of the earthwork volume. As a result of this study, it is showed that the moving average method with the first order term gives the most accurate result in interpolation, and that also the prismoidal formular and Simpson's formular gives more accurate result than average and area method and middle area method in the calculation of earthwork volume.

  • PDF

Site - Specific Frost Warning Based on Topoclimatic Estimation of Daily Minimum Temperature (지형기후모형에 근거한 서리경보시스템 구축)

  • Chung Uran;Seo Hee Cheol;Yun Jin I.
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.6 no.3
    • /
    • pp.164-169
    • /
    • 2004
  • A spatial interpolation scheme incorporating local geographic potential for cold air accumulation (TOPSIM) was used to test the feasibility of operational frost warning in Chatancheon basin in Yeoncheon County, where the introduction of new crops including temperate zone fruits is planned. Air temperature from April to June 2003 was measured at one-minute intervals at four locations within the basin. Cold-air accumulation potentials (CAP) at 4 sites were calculated for 3 different catchment scales: a rectangular area of 65 x 55 km which covers the whole county, the KOWACO (Korea Water Corporation) hydrologic unit which includes all 4 sites, and the sub-basins delineated by a stream network analysis of the digital elevation model. Daily minimum temperatures at 4 sites were calculated by interpolating the perfect prognosis (i.e., synoptic observations at KMA Dongducheon station) based on TOPSIM with 3 different CAPs. Mean error, mean absolute error, and root mean square error were calculated for 45 days with no precipitation to test the model performance. For the 3 flat locations, little difference was detected in model performance among 3 catchment areas, but the best performance was found with the CAPs calculated for sub-basins at one site (Oksan) on complex terrain. When TOPSIM loaded with sub-basin CAPs was applied to Oksan to predict frost events during the fruit flowering period in 2004, the goodness of fit was sufficient for making an operational frost warning system for mountainous areas.

The Generation of a Digital Elevatio Model in Tidal Flat Using Multitemporal Satellite Data (다시기 위성자료에 의한 조간대 수치지형모델의 작성)

  • 安忠鉉;梶原康司;建石降太郞;劉洪龍
    • Korean Journal of Remote Sensing
    • /
    • v.8 no.2
    • /
    • pp.131-145
    • /
    • 1992
  • A low cost personal computer and image processing S/W were empolyed to derive Digtal Elevation Model(DEM) of tidal flat from multitemporal LANDSAT TM images, and to create three-dimensional(3D) perspective views of the tidel flat on Komso bay in west coasts of Korea. The method for generation of Digital Elevation Model(DEM) in tidal flat was considered by overlapping techniques of multitemporal LANDSAT TM images and interpolations. The boundary maps of tidal flat extracted from multitemporal images with different water high were digitally combined in x, y, z space with tide in formation and used as an inputcontour data to obtain an elevation model by interpolation using spline function. Elevation errors of less than $\pm$0.1m were achived using overlapping techniques and a spline interpolation approach, respectively. The derived DEM allows for the generation of a perspective grid and drape on the satellite image values to create a realistic terrain visualization model so that the tidal flat may be viewed from and desired direction. As the result of this study, we obtained elevation model of tidal flats which contribute to characterize of topography and monitoring of morphological evolution of tidal flats. Moreover, the modal generated here can be used for simulation of innudation according to tide and support other studies as a supplementary data set.

A Study on Progressive Sampling Method Using Contour Lines (등고선(等高線)을 이용(利用)한 표본추출법(標本抽出法)에 관한 연구(硏究))

  • Lee, Suk Chan;Shin, Bong Ho;Jung, Sung Ho;Cho, Young Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.5 no.2
    • /
    • pp.67-73
    • /
    • 1985
  • In Digital Terrain Model(DTM), more accurate data acquisition method is of importance. This paper has the purpose of accuracy analysis of progressive sampling method, one of data acquisition method. Especially, The following in accuracy analysis are compared and analyzed. -Comparison and analysis for position error between the digital contour lines using digital terrain model and the conventional contour lines using A-10 Plotter. -Analysis for height error of interpolation points according to application of progressive sampling method. For above numerical tests, Computer Program related to auto-carto of contour lines was made up. As a result of tests, threshold and sampling criterion have close of mutual relation to accuracy. Particularly, it was found that auto-carto of contour lines-threshold of 1.0 m and standard criterion-almost concurred in conventional contour lines.

  • PDF

Estimation of the Topographic Factor of Wind Speed Using GIS Information (GIS 정보를 이용한 풍속지형계수 산정)

  • Seong, Min-Ho;Choi, Se-Hyu
    • Spatial Information Research
    • /
    • v.19 no.5
    • /
    • pp.47-52
    • /
    • 2011
  • Recently damage scale by local winds and typhoon has dramatically increased. Korea has the terrain over 70% of the land and the planning of the wind load is necessary to estimate reflecting appropriately the change of the wind-speed according to the characteristic of the terrain and in the Korean Building Code(2009), this is stated and it reflects to the design process. However, in order to estimate the topographic factor of the wind speed considering the topographic characteristics in the structure design actually, it has many difficult points including the local topographic survey, etc. In this paper, the Digital Elevation Model(DEM) is created using TIN interpolation method in the form of the digital map and then the interface was designed and implemented which can automatically estimate the topographic factor of wind speed by using ESRI(R)ArcObjectTM and the Visual Basic programing language. By applying it to the terrain which positioned in the downtown area, the practicality of the topographic factor of wind speed estimation interface was checked.

Comparative Analysis and Accuracy Improvement on Ground Point Filtering of Airborne LIDAR Data for Forest Terrain Modeling (산림지형 모델링을 위한 항공 라이다 데이터의 지면점 필터링 비교분석과 정확도 개선)

  • Hwang, Se-Ran;Lee, Im-Pyeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.29 no.6
    • /
    • pp.641-650
    • /
    • 2011
  • Airborne LIDAR system, utilized in various forest studies, provides efficiently spatial information about vertical structures of forest areas. The tree height is one of the most essential measurements to derive forest information such as biomass, which can be estimated from the forest terrain model. As the terrain model is generated by the interpolation of ground points extracted from LIDAR data, filtering methods with high reliability to classify reliably the ground points are required. In this paper, we applied three representative filtering methods to forest LIDAR data with diverse characteristics, measured the errors and performance of these methods, and analyzed the causes of the errors. Based on their complementary characteristics derived from the analysis results, we have attempted to combine the results and checked the performance improvement. In most test areas, the convergence method showed the satisfactory results, where the filtering performance were improved more than 10% in maximum. Also, we have generated DTM using the classified ground points and compared with the verification data. The DTM retains about 17cm RMSE, which can be sufficiently utilized for the derivation of forest information.