• Journal of Korean Society for Geospatial Information Science
• /
• v.16 no.3
• /
• pp.35-41
• /
• 2008

Recently needs for the convergence of CAD and GIS data are increasing, and many studies on converting two systems to each other are being carried out. In this study, to revise and update the building data of digital map using CAD data for construction, the outline of building is abstracted from the CAD data and the outline is generalized to the same level of detail with the building data of digital map. Several line simplification algorithms to generalize the outline are adopted and compared, especially at the view of satisfaction to the drawing rule for digital map. Douglas-Peucker algorithm, Lang's algorithm, Reumann-Witkam algorithm, and Opheim algorithm are applied as the line simplification method. To evaluate the results of these algorithms, visual assessment and variation ratio of the number of points, total length of lines, the area of polygon, and satisfaction ratio to the drawing rule of digital map are analyzed. The result of Lang algorithm and Douglas-Peucker algorithm show superior satisfaction ratio. But general satisfaction ratio is 50~60% for all algorithm. Therefore there seems to be a limit to use these algorithms for the simplification method to update the building data in digital map and it is necessary to develop line simplification algorithm which satisfy the drawing rule well.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2009.04a
• /
• pp.15-17
• /
• 2009

The line simplification method based on the turning function is studied in this paper for conversion of ground plan data to geospatial data to update the digital map. This method eliminate vertices effectively by estimating the length and the angle between the vertices based on the turning function which is useful to express the shape of linear feature. As the result, this method shows high shape similarity, high elimination rate of vertices and 100% of satisfaction degree to the drawing rules. Thus this line simplification method is judged to be effective in updating the digital map with ground plans.

• ETRI Journal
• /
• v.34 no.5
• /
• pp.791-794
• /
• 2012

We propose an efficient framework to realistically render 3D faces with a reduced set of points. First, a robust active appearance model is presented to detect facial features in the projected faces under different illumination conditions. Then, an adaptive simplification of 3D faces is proposed to reduce the number of points, yet preserve the detected facial features. Finally, the point model is rendered directly, without such additional processing as parameterization of skin texture. This fully automatic framework is very effective in rendering massive facial data on mobile devices.

• Journal of Advanced Navigation Technology
• /
• v.24 no.6
• /
• pp.508-514
• /
• 2020

Geofence defines the area that UAS should not enter or exit to ensure the safety of their operations, and is considered as one of critical capabilities of the UTM (UAS traffic management) system. In this study, a geofence simplification method using modified perpendicular algorithm is proposed. The performances of the proposed geofence simplification method were evaluated with actual building data, and the evaluation results confirmed that the number of vertices can be effectively reduced while minimizing the spatial size of the geofence.

• Journal of Korea Multimedia Society
• /
• v.5 no.4
• /
• pp.458-467
• /
• 2002

There has been proposed many simplification algorithms for effectively decreasing large-volumed polygonal surface data. These algorithms apply their own cost function for collapse to one of fundamental simplification unit, such as vertex, edge and triangle, and minimize the simplification error occurred in each simplification steps. Most of cost functions adopted in existing works use the error estimation method based on distance optimization. Unfortunately, it is hard to define the local characteristics of surface data using distance factor alone, which is basically scalar component. Therefore, the algorithms cannot preserve the characteristic features in surface areas with high curvature and, consequently, loss the detailed shape of original mesh in high simplification ratio. In this paper, we consider the vector component, such as surface orientation, as one of factors for cost function. The surface orientation is independent upon scalar component, distance value. This means that we can reconsider whether or not to preserve them as the amount of vector component, although they are elements with low scalar values. In addition, we develop a simplification algorithm based on half-edge collapse manner, which use the proposed cost function as the criterion for removing elements. In half-edge collapse, using one of endpoints in the edge represents a new vertex after collapse operation. The approach is memory efficient and effectively applicable to the rendering system requiring real-time transmission of large-volumed surface data.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.17 no.2
• /
• pp.117-128
• /
• 1999

A Simple tree-structured line simplification method, which exactly follows the Douglas-Peucker algorithm, has a strength for its simplification index to be involved into the hierarchical data structures. However, the hierarchy of simplification index, which is the core in a simple tree method, may not be always guaranteed. It is validated that the local property of line features in such global approaches as Douglas-Peucker algorithm is apt to be neglected and the construction of hierarchy with no thought of locality may entangle the hierarchy. This study designed a new approach, CALS(Convex hull Applied Line Simplification), a) to search critical points of line feature with convex hull search technique, b) to construct the hierarchical data structure based on these critical points, c) to simplify the line feature using multiple trees. CALS improved the spatial accuracy as compared with a simple tree method. Especially CALS was excellent in case of line features having the great extent of sinuosity.

• Journal of Korea Water Resources Association
• /
• v.51 no.1
• /
• pp.81-88
• /
• 2018

The rainfall-runoff model made of sewer networks in the urban area is vast and complex, making it unsuitable for real-time urban flood forecasting. Therefore, the rainfall-runoff model is constructed and simplified using the sewer network of Daerim baisn. The network simplification process was composed of 5 steps based on cumulative drainage area and all parameters of SWMM were calculated using weighted area. Also, in order to estimate the optimal simplification range of the sewage network, runoff and flood analysis was carried out by 5 simplification ranges. As a result, the number of nodes, conduits and the simulation time were constantly reduced to 50~90% according to the simplification ranges. The runoff results of simplified models show the same result before the simplification. In the 2D flood analysis, as the simplification range increases by cumulative drainage area, the number of overflow nodes significantly decreased and the positions were changed, but similar flooding pattern was appeared. However, in the case of more than 6 ha cumulative drainage area, some inundation areas could not be occurred because of deleted nodes from upstream. As a result of comparing flood area and flood depth, it was analyzed that the flood result based on simplification range of 1 ha cumulative drainage area is most similar to the analysis result before simplification. It is expected that this study can be used as reliable data suitable for real-time urban flood forecasting by simplifying sewer network considering SWMM parameters.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.1
• /
• pp.150-157
• /
• 2004

For the mobile GIS services, it is not acceptable to construct a new map database only for wireless service due to vast cost. But the existing map database cannot be used directly for the services due to narrow wireless bandwidth and shortage of mobile device resources. This thesis proposes spatial data simplification methods, thus, the existing map database enable the mobile GIS services. The proposing methods are based on the existing map generalization techniques. We extend it to mobile environments, and implement. This thesis also includes the issue of discriminative data simplification technique according to display level and map display interface suitable for mobile devices. Research results an estimated by experiments.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.19 no.2
• /
• pp.199-208
• /
• 2001

The digital map in Korea has been producted and utilized independently according to scales such as 1:1,000, 1:5,000, and 1:25,000. Therefore, whenever we need to obtain the spatial data of other scales, we have to product the digital maps over and over again which it is time-consuming and ineconomic. To solve these problems, it has been accomplished many researches on map generalization to make digital maps in small scale from the master data of large scale. This paper aims to analyze the conversion characteristics of the large scale to the small scale by simplification of map generalization. For this purpose, it is proposed the algorithm for the simplification process of digital map and it is investigated the simplification characteristic of digital map through the experiment on the conversion of 1:5,000 scale into 1:25.000 scale. The results show that Area-Preservation algorithm indicates the good agreement with the original data in terms of the area and features of building layer compared to Douglas-Peucker algorithm and Reumann-Witkam algorithm.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.27 no.1
• /
• pp.657-666
• /
• 2009

In GIS area, many line simplification algorithms are studied among generalization methods used for making the building data in the form of digital map from the original line data. On the other hand, there are few studies on the simplification algorithm considering the drawing rules of the digital map in Korea. In this paper, the line simplification algorithm based on the drawing rules is proposed as the methodology to create or update the building data of digital map by extracting the building outline from the CAD data used in construction. To confirm the usefulness of the algorithm, this algorithm and four other effective and general line simplification algorithms (e.g., Douglas-Peucker algorithm) are applied to the same building outlines. Then, the five algorithms are compared on five criteria, the satisfaction degree of the drawing rules, shape similarity, the change rate of the number of points, total length of lines, and the area of polygon. As a result, the proposed algorithm shows the 100% of satisfaction degree to the drawing rules. Also, there is little loss in four other mentioned criteria. Thus, the proposed algorithm in this paper is judged to be effective in updating the building data in digital map with construction drawings.