• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.31 no.4
• /
• pp.269-275
• /
• 2013

Recently, importance of pedestrian road network is getting emphasized as it is possible to provide mobile device users with both route guidance services and surrounding spatial information. However, it costs a tremendous amount of budget for generating and renovating pedestrian road network nationally, which hinder further advances of these services. Hence, algorithms extracting pedestrian road network automatically based on raster data are needed. On the other hand, road dataset generated from raster data usually has unnecessary vertices which lead to maintenance disutility such as excessive turns and increase in data memory. Therefore, this study proposed a method of selecting a proper threshold automatically for separate road entity using not only Douglas-Peucker algorithm but also road attribute data of digital map in order to remove redundant vertices, which maximizes line simplification efficiency and minimizes distortion of shape of roads simultaneously. As a result of the test, proposed method was suitable for automatic line simplification in terms of reduction ratio of vertices and accuracy of position.

• Korean Journal of Computational Design and Engineering
• /
• v.18 no.3
• /
• pp.167-176
• /
• 2013

It is necessary to construct equipment catalog in ship outfitting design and offshore plant design. The three-dimensional CAD data of equipment take on different level-of-detail depending on the purpose. Equipment suppliers provide CAD data with high complexity while ship designers need CAD data with low complexity. Therefore, it is necessary to simplify CAD data. However, it takes much time to simplify them manually. To resolve the issue, a system for automatically simplifying the 3D CAD data of equipment was developed. This paper presents the architecture of the system and the implementation details. In addition, experiment result using the prototype system is explained.

• Fibers and Polymers
• /
• v.7 no.2
• /
• pp.195-202
• /
• 2006

Tight-fitting clothing pattern reflecting the accurate information of the 3D body shape has been one of the challenges for garment industry, however, fitting problems still exist. The objectives of the paper is to develop a 2D pattern which fits tightly to the 3D human scan data for sports suits that need comfort and function for maximum performance. In this study, the user graphic interface application software for the semi-automatic garment pattern generation has been implemented using the triangle simplification scheme together with 2D projections of free-falling of 3D surface polygons keeping the original 3D surface area preservation. A typical application of the developed pattern to the functional body suits is presented and verification of the proposed method is also provided.

• 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 Korea Multimedia Society
• /
• v.19 no.8
• /
• pp.1453-1459
• /
• 2016

Recently, vector map has developed, used in many domains, and in most cases vector map data contains confidential information which must be kept away from unauthorized users. Moreover, the manufacturing process of a vector map is complex and the maintenance of a digital map requires substantial monetary and human resources. This paper presents the selective encryption scheme based on polyline simplification methods for GIS vector map data protection to store, transmit or distribute to authorized users. Main advantages of our algorithm are random vertices and transformation processes but it still meets requirements of security by random processes, and this algorithm can be implement to many types of vector map formats.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.1
• /
• pp.57-61
• /
• 2009

To increase the efficiency of mining process and derive accurate spatio-temporal patterns, continuous values of attributes should be discretized prior to mining process. In this paper, we propose a discretization method which improves the mining efficiency by reducing the data size without losing the correlations in the data. The proposed method first s original trajectories into approximations using line simplification and then groups them into similar clusters. Our experiments show that the proposed approach improves the mining efficiency as well as extracts more intuitive patterns compared to existing discretization methods.

• Journal of Korean Society of Water and Wastewater
• /
• v.21 no.4
• /
• pp.409-420
• /
• 2007

ASM No. 1 is a very useful model to analyze wastewater treatment system removing organic carbon and nitrogen material. But it isn't adequate to control the wastewater treatment system with real time since it has many material divisions and parameters. So, the purpose of this study is the simplification of ASM No. 1 to control the wastewater treatment system. ASM No. 1 was changed with the model which has 3 material divisions(COD, $NH_4{^+}$, $NO_3{^-}$) and two phases(Aerobic and Anoxic condition). SBR was running with two phases(Phase I and II). Phase II running 20 minutes with aerobic time was used for deciding model parameters and Phase I running 12 minutes with aerobic time was used for proving the simplified model. The simplified model was compared with ASM No. 1 using data of Phase I and II. As a result of model comparison, the simplified model has enough ability to express the variation of $NH_4{^+}$ compound.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.16 no.4
• /
• pp.147-152
• /
• 2016

One of major issues in machine learning that extracts and acquires knowledge implicit in data is to find an appropriate way of representing it. Knowledge can be represented by a number of structures such as networks, trees, lists, and rules. The differences among these exist not only in their structures but also in effectiveness of the models for their problem solving capability. In this paper, we propose partition utility as a criterion function for clustering that can lead to simplification of the model and thus avoid overfitting problem. In addition, a heuristic is proposed as a way to construct balanced hierarchical models.

• Geomechanics and Engineering
• /
• v.17 no.4
• /
• pp.317-322
• /
• 2019

This paper presents the results of parametric analyses to compute the axial capacity of a suction pile using 2D and 3D finite element approaches. The study is intended to simplify the process of analyzing suction piles from 3D to 2D model. The research focuses on obtaining the coefficient to be applied into the 2D model in order to obtain results that are as close as possible to the 3D model. Two 2D models were used in the analysis, namely the plane strain and axisymmetric models. The analyses were performed using two actual offshore soil data of the North and West Java Indonesia. The study reveals that the simplification of model through 2D Finite Element is achievable by applying the appropriate coefficient to the stiffness parameters. The results show that the simplified model of the 2D FEA provides more conservative results (with the difference between 2% to 7%) than the 3D FEA.

• Journal of Korean Society of Transportation
• /
• v.34 no.2
• /
• pp.146-157
• /
• 2016

The objective of this study is to actualize a statistical model of the 3-detector simplification model, which was proposed to detect outbreak situations by Daganzo in 1997 and to verify the statistical appropriacy thereof. This study presents the calculation process of the 3-detector simplification model and realizes the process using a statistics program. Firstly, the model was applied using data on detector of the main highways on which there is no entrances or exits. Moreover, in order to statistically verify the 3-detector simplification model, accumulative traffics for 30 seconds period, which reflects the dynamic changes of traffics due to shock wave, were estimated for outbreak traffics and steady flow, and the error of acquired data was statistically compared with that of the actual accumulative traffics. As a result, the error ratio between steady and incident cumulative flows has reached its maximum after 2-3 hours from an accident. Moreover, the incident traffic flows by accidents and the stade flows are heterogeneous in terms of their dispersion and means.