• 한국측량학회지
• /
• 제22권1호
• /
• pp.63-71
• /
• 2004

본 연구에서는 GPS 측량으로 얻어지는 자료들을 이용하여 철도선형을 복원하고자할 경우 이들 자료로부터 불필요한 부분을 제거하고 위치정확도를 확보할 수 있는 방법을 찾고자 일반화 방법 중 4개의 알고리즘을 적용하여 분석하였다. 그 결과 단순화 알고리즘을 평가하기 위한 방법으로 선형요소의 복잡성은 실질적이지 못했으며, 선형요소의 위치 변위를 줄일 수 있는 방법으로 벡터 변위량과 면적생성량을 이용하는 방법이 효과적임을 알 수 있었으며, 이때 선형 단순화 알고리즘으로는 Douglas-Peucker방법임을 알 수 있었다. 또한 이 알고리즘을 이용하여 측정된 데이터를 단순화 한 후 철도 선형제원을 복원한 결과가 단순화를 실시하기전의 복원 결과보다 양호한 결과를 얻을 수 있었다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 추계학술대회 논문집
• /
• pp.1312-1314
• /
• 2004

This paper proposes a new simplification algorithm that simplifies reconstructed polygonal mesh from 3D point set considering an original point set. Previous method computes error using mesh information, but it makes to increase error of difference between an original and a simplified model by reason of implementation of simplification. Proposed method simplifies a reconstructed model using an original point data, we acquire a simplified model similar an original. We show several simplified results to demonstrate the usability of our methods.

• 말소리와 음성과학
• /
• 제1권1호
• /
• pp.33-40
• /
• 2009

This study examines how young speakers of Seoul Korean produce tri-consonantal clusters /1kt/ and /1pt/ as in palk-ta ('to be bright') and palp-ta ('to step on'). Production data were collected from 20 speakers of Seoul Korean. The results of narrow transcription of the data showed that simplification is not obligatory as some speakers often preserve all three consonants. When simplified, there was a clear asymmetry between /1kt/ and /1pt/. Speakers showed no clear preference for either C1 preservation (C1=/1/) or C2 preservation (C2=/k/ in /1kt/ and /p/ in /1pt/) in production of /1kt/, but in production of /1pt/, strong preference was found for C1-preserved to C2-preserved variant. When compared with production data in Cho (1999), simplification patterns appear to have changed over the past 10 years, in a direction to preserve the first member of the cluster (/1/) more often, especially with /1kt/. There was no substantial between-item variation, indicating that simplification patterns are not lexically specified. Finally, the results suggest that the process of tri-consonantal simplification has not been fully phonologized in the grammar of the language as evident in substantial inter- and intra-speaker variation.

• 한국의류학회지
• /
• 제29권9_10호
• /
• pp.1359-1368
• /
• 2005

When we develop the tight-fit 2D pattern from the 3D scan data, segmentation of the 3D scan data into several parts is necessary to make a curved surface into a flat plane. In this study, Garland's method of triangle simplification was adopted to reduce the number of data point without distorting the original shape. The Runge-Kutta method was applied to make triangular patch from the 3D surface in a 2D plane. We also explored the detailed arrangement method of small 2D patches to make a tight-fit pattern for a male body. As results, minimum triangle numbers in the simplification process and efficient arrangement methods of many pieces were suggested for the optimal 2D pattern development. Among four arrangement methods, a block method is faster and easier when dealing with the triangle patches of male's upper body. Anchoring neighboring vertices of blocks to make 2D pattern was observed to be a reasonable arrangement method to get even distribution of stress in a 2D plane.

• Journal of Multimedia Information System
• /
• 제4권4호
• /
• pp.249-254
• /
• 2017

Digital vector maps must be compressed effectively for transmission or storage in Web GIS (geographic information system) and mobile GIS applications. This paper presents a polyline compression method that consists of polyline feature-based hybrid simplification and second derivative-based data compression. Experimental results verify that our method has higher simplification and compression efficiency than conventional methods and produces good quality compressed maps.

• 한국멀티미디어학회논문지
• /
• 제16권4호
• /
• pp.418-429
• /
• 2013

본 논문은 혼합형 폴리라인 단순화와 공간 에너지 집중을 이용한 GIS 벡터맵 데이터 압축을 제안한다. 제안한 방법에서는 GIS 벡터맵에서 폴리라인 속성을 가지는 레이어들에 대해, 최소 면적 오차 기반의 혼합형 폴리라인 단순화 및 공간 에너지 집중에 의하여 선택된 레이어 내의 폴리라인 데이터들을 압축한다. 제안한 단순화 및 공간 에너지 집중는 폴리라인의 형상을 유지하면서 데이터 압축 효과를 향상시킨다. 가시적 화질과 압축률을 통한 평가 결과로부터 제안한 방법이 기존 방법보다 우수한 화질과 높은 압축률을 보임을 확인하였다.

• 한국CDE학회논문집
• /
• 제17권2호
• /
• pp.132-139
• /
• 2012

Presented in the paper is a procedure to extract simplified triangular mesh from a height map (terrain data). The proposed algorithm works directly on a height map that extracts a simplified triangular mesh. For the simplification, the paper employs an iterative method of edge contractions. To determine an edge to be contracted, the contraction cost of an edge is evaluated through the QEM method. Normally, an edge contraction will remove two triangles sharing the edge. Although the edge contraction can be implemented easily on a triangular mesh, it is not viable to implement the operation on a height map due to the irregular topology. To handle the irregular topology during the simplification procedure, a new algorithm is introduced.

• 농촌계획
• /
• 제11권1호
• /
• pp.9-15
• /
• 2005

Preservation of geometrical context of terrains in a digitized format is useful in handling and making modification to the data. Digitization of three-dimensional terrain still proves a great challenge due to heavy load of context required to retain details of topological and geometrical information. Methods of simplification, restoration and multi-level terrain generation are often employed to transform the original data into a compressed digital format. However, reduction of the stored data size comes at an expense of loss of details in the original data set. This article reports on an alternative scheme for simplification and restoration of terrain data. The algorithm utilizes the fact that the terrain formation and patterns can be predicted and modeled through the fractal algorithm. This method was used to generate multi-level terrain model based on NGIS digital maps with preserving geometrical context of terrains.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.355-356
• /
• 2011

LiDAR data is very large, which contains an amount of redundant information. The information not only takes up a lot of storage space but also brings much inconvenience to the LIDAR data transmission and application. Therefore, a simplified method was proposed for LiDAR data based on quad-tree structure in this paper. The boundary contour lines of the buildings are displayed as building extraction. Experimental results show that the method is efficient for point's simplification according to the rule of mapping.

• 한국멀티미디어학회논문지
• /
• 제18권3호
• /
• pp.298-311
• /
• 2015

Vector data represents a map by its coordinate and Raster data represents a map by its pixel. Since these data types have very large data size, data compression procedure is a compulsory process. This paper compare the results from three different methodologies; GIS (Geographic Information System) vector map data compression using DP(Douglas-Peucker) Simplification algorithm, vector data compression based on Bin classification and the combination between two previous methods. The results shows that the combination between the two methods have the best performance among the three tested methods. The proposed method can achieve 4-9% compression ratio while the other methods show a lower performance.