• International Journal of CAD/CAM
• /
• v.8 no.1
• /
• pp.37-40
• /
• 2009

Based on the study of Digital Elevation Simplification Model and fractal theory, this paper put forward a new method to simulate complex terrain. That use simplified DEM data to construct terrain frame based on the quad tree at first, and then use fractal to generate the details of every node of the tree. In the process of construction, the LOD theory is used to simplify the terrain and get its typical data. According to the change of view position and direction, the paper gives a new way to judge the visibility of the surface patch. Experimental results show that this algorithm is simple, efficient and supports the real time dynamic simulation of terrain model.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.8 no.2
• /
• pp.1-8
• /
• 1990

A regular grid or a triangulated irregular network is generally used as the data structure of digital terrain models. A Regular grid is simple and easy to manipulate, but it can't describe well terrain surface features and requires vast volumes of data. In the meantime, a triangulated irregular network has complex data structure, but it can describe well terrain surface features and can achieve the accuracy suitable to its application with relatively little data. This paper aims at the construction of efficient digital terrain models by the improvment of a triangulated irregular network based on Delaunay triangulation. Regular and irregular data set are sampled from existing contour maps, and the efficiency and the accuracy of the two data structures are compared.

• Journal of the Korean association of regional geographers
• /
• v.11 no.6
• /
• pp.530-542
• /
• 2005

In this study, GIS method has been used to get fractal characteristics. Using the projected area and surface area, 2 dimensional fractal characteristic of terrain was found out. Correlation of fractal dimension and mean slope were also checked over. Results are as below. 1) To get a fractal dimension, the method which is using the surface area is also directly proportional to complexity of the terrain as other fractal dimension. 2) Fractal dimensions using the surface area, that is proposed in this thesis are carried out as below : Uiseong : $2.02{\sim}2.15$ Yeongcheon : $2.10{\sim}2.24$. These values are in a range of fractal $2.10{\sim}2.20$ dimensions which has known. 3) Correlation of mean slope and fractal dimension is diminished about 30% in a region which is more than $25^{\circ}$ of mean slope. So, in this region using the fractal dimension method is better than using the mean slope. From this study, on formula using the projected area and surface area is still good to get a fractal dimension that has been found. But to confirm this method the region of research should be wider and be set up the correlation of mean slope, surface area and fractal dimension. It can be applicable to restoration of terrain and traffic flow analysis in the future research.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.37 no.6
• /
• pp.499-506
• /
• 2019

NDSM (Normalized Digital Surface Model) is key information for the detailed analysis of remote sensing data. Although NDSM can be simply obtained by subtracting a DTM (Digital Terrain Model) from a DSM (Digital Surface Model), in case of UAV (Unmanned Aerial Vehicle) data, it is difficult to get an accurate DTM due to high resolution characteristics of UAV data containing a large number of complex objects on the ground such as vegetation and urban structures. In this study, RGB-based UAV vegetation index, ExG (Excess Green) was used to extract initial seed points having low ExG values for region growing such that a DTM can be generated cost-effectively based on high resolution UAV data. For this process, local window analysis was applied to resolve the problem of erroneous seed point extraction from local low ExG points. Using the DSM values of seed points, region growing was applied to merge neighboring terrain pixels. Slope criteria were adopted for the region growing process and the seed points were determined as terrain points in case the size of segments is larger than 0.25 ㎡. Various slope criteria were tested to derive the optimized value for UAV data-based NDSM generation. Finally, the extracted terrain points were evaluated and interpolation was performed using the terrain points to generate an NDSM. The proposed method was applied to agricultural area in order to extract the above ground heights of crops and check feasibility of agricultural monitoring.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.4 no.1
• /
• pp.43-48
• /
• 1986

To improve the accuracy of the interpolation point of the digital terrain models, this paper compared the methods of terrain data acquisition and the equations of the curved surface

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.1
• /
• pp.160-166
• /
• 1996

In 2D and 3D computer graphics, fractal techniques have been applied ter rain models. In general, a specific 3D terrain model such as Cheju or Uleung Island could not beformulated by statistical fractalsowing to the randomeffects. However, by locating the control points on the edges and the surface of a specific terrain such as Cheju Island, a similar shape of the terrain model can be simulated. This paper presents the way of formulating a specific 3D terrain model by the statistical fractals with fixed midpoints.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2010.04a
• /
• pp.227-229
• /
• 2010

This study presents an application of the 3D patch extraction method which is based on gradient-driven properties to obtain 3D planar patches over the terrain and man-made objects from lidar data. The method which was exploited in this study is composed of a sequence of processes: segmentation by slope, initiation of triggering patches by mode selection, and expansion of the triggering patches. Since urban areas contain many planar regions over the terrain surface, application of the method has been experimented to extract 3D planar patches not only from non-terrain objects but also from the terrain. The experimental result shows that the method is efficient to acquire 3D planar patches.

• Korean Journal of Remote Sensing
• /
• v.35 no.5_1
• /
• pp.715-726
• /
• 2019

With the increasing prevalence of high-resolution satellite images, the need for technology to generate accurate 3D information from the satellite images is emphasized. In order to create a digital terrain model (DTM) that is widely used in applications such as change detection and object extraction, it is necessary to extract trees, buildings, etc. that exist in the digital surface model (DSM) and estimate the height of the ground. This paper presents a method for automatically generating DTM from DSM extracted from KOMPSAT-3A stereo images. The technique was developed to detect the non-ground area and estimate the height value of the ground by using the previously constructed low-resolution topographic data. The average vertical accuracy of DTMs generated in the four experimental sites with various topographical characteristics, such as mountainous terrain, densely built area, flat topography, and complex terrain was about 5.8 meters. The proposed technique would be useful to produce high-quality DTMs that represent precise features of the bare-earth's surface.

• Journal of Institute of Control, Robotics and Systems
• /
• v.19 no.8
• /
• pp.682-687
• /
• 2013

Navigation is a crucial capability for all types of manned or unmanned vehicles. However, vehicle navigation in underwater environments still remains a challenging problem since GPS signals for position fixes are not available in the water. Terrain-referenced underwater navigation is an alternative navigation technique that utilizes geometric information of the subsea terrain to correct drift errors due to dead-reckoning or inertial navigation. Terrain-referenced navigation requires the description of an undulating terrain surface as a mathematical function or table, which often leads to a highly nonlinear estimation problem. Recently, PFs (Particle Filters), which do not require any restrictive assumptions about the system dynamics and uncertainty distributions, have been widely used for nonlinear filtering applications. However, PF has considerable computational requirements which used to limit its applicability to problems of relatively low state dimensions. This study proposes the use of a Rao-Blackwellized particle filter that is computationally more efficient than the standard PF for terrain-referenced underwater navigation involving a moderate number of states, and its performance is compared with that of the extended Kalman filter algorithm. The validity and feasibility of the proposed algorithm is demonstrated through numerical simulations.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.14 no.1
• /
• pp.40-48
• /
• 2011

The purpose of this study is to contribute enhancing the accuracy of viewshed analysis through the explanation for an analysis method of viewshed analysis using GIS. According to previous studies, the visible area using digital terrain in viewshed analysis depends on a visible interest area, scale of terrain, spatial resolution and surface data. In this study, we used trend analysis and RMSE analysis in order to find the effect of a visible interest area, scale of terrain, etc in viewshed analysis. Results of this study are as follows. First, the result of viewshed analysis depends on a visible interest area, scale of terrain, spatial resolution, surface data such as previous studies. Second, the results in forest area are reliable than those of flat area in terms of a visible interest area. Third, the results based on raster grid data are stable than those of TIN(triangulated irregular network) in terms of input surface data. Fourth, according to the result of trend and RMSE analysis, the spatial resolution for analysis is differently applied to different scales digital terrain map in viewshed analysis. In detail, it is desirable that the spatial resolution is set less than 10m(in the case of 1/1,000 digital terrain map), 20m(in the case of 1/5,000 map), 30m(1/25,000 map).