• 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.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2012.05a
• /
• pp.449-450
• /
• 2012

오늘날 컴퓨터와 정보통신 기술에 의해 생성된 디지털 맵(map)은 다양한 분야에서 응용 활용되고 있다. 이에 디지털 맵 제작 기술의 발전과 함께 선형 단순화(line simplification) 기법에 대한 연구가 활발하게 진행되고 있다. 이에 본 논문은 라인의 형상을 최대한 보존하기 위하여 최소영역오차(minimum area error, MAE) 구간을 이용한 혼합형 선형 단순화 기법을 제안한다. 기존의 선형 단순화 기법과의 비교 실험을 통하여, 제안하는 기법의 성능이 우수함을 확인하였다.

• Journal of the Korea Computer Graphics Society
• /
• v.11 no.4
• /
• pp.21-27
• /
• 2005

본 논문에서는 연속된 모션 프레임의 효과적인 단순화를 매우 효율적으로 수행시킬 수 있는 점진적 모션 (progressive motion) 기법을 제안하고 실험 결과를 설명한다. 제안된 점진적 모션 기법에서는 효과적인 단순화를 위하여 인접한 두 모션간의 차이를 측정하는 수식을 정의하고 모션 LOD (level of detail)를 효율적으로 처리하기 위하여 모션 차이가 최소인 두 모션을 차례대로 병합하고 역으로 병합된 모션을 분해하는 기법을 사용하였다. 이 방법은 모션 편집 등에서 매우 빠른 속도로 모션 LOD를 제공하며 임의의 캐릭터의 실시간 시뮬레이션에서 효과적인 단순화 기법으로 적용될 수 있는 잠재력을 가지고 있다.

• Journal of the KSME
• /
• v.55 no.5
• /
• pp.30-33
• /
• 2015

이 글에서는 다양한 분야에 응용될 수 있는 부품 및 조립체 CAD 모델의 단순화를 위한 다양한 방법 및 최근 동향에 대해 소개한다.

• The Journal of Korean Association of Computer Education
• /
• v.11 no.4
• /
• pp.85-93
• /
• 2008

This paper proposes a method for generating low-level geometric models with retaining salient features during decimation. Our method employs feature extraction technique for extracting feature lines defined via curvature derivatives on the model (we divide features into ridges and valleys). We add the extraction method to simplification technique (Feature Quadric Error Metric) for making coarse model with features. This paper clearly shows that experimental results have better quality and smaller geometric error than previous methods.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.412-414
• /
• 2002

정운동학을 이용하여 인간의 걷는동작을 표현함에 있어 제어의 단순화와 환경에 대한 적응성은 매우 중요하다. 무게중심을 이용한 동작제어방법은 제어의 단순화에 많은 기여를 하였으나, 환경에 대한 적응성은 크게 만족시키지 못하였다. 본 논문에서는 걷는 동작의 내부동작들을 동기화하여 환경에 대해 적응성을 높이는 방법에 대해 살펴본다.

• 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.

• Proceedings of the KSRS Conference
• /
• 2009.03a
• /
• pp.301-304
• /
• 2009

3차원 가시화는 3차원 공간정보를 효율적으로 제공하기 위하여 중요하다. 그러나 기존의 3차원 가시화 소프트웨어는 복잡한 다면체 모델들을 삼각면으로 분할하여 저장하여 불필요한 기하정보들을 포함한다. 따라서 본 연구는 불필요한 기하정보가 제거된 건물 모델을 생성하기 위하여 동일한 삼각면들을 병합하여 다각면으로 정의하는 기하학적 단순화를 수행한다. 이를 위하여, 3차원 모델에 포함된 기하학적 오류와 위상학적 오류들이 제거된 삼각면의 속성을 정의한다. 그리고 이웃면 정보를 생성하여 동일면을 병합하고 병합된 면의 경계점들을 정리함으로써 단순화를 수행한다. 제안된 방법의 수행 결과, 삼각면으로 정의된 복잡한 다면체 모델은 다각면으로 정의된 보다 단순한 다면체 모델로 단순화될 수 있었고 동일한 기하학적 정보를 포함하고 있으나 데이터의 크기가 매우 작아 신속하게 가시화를 수행할 수 있었다. 따라서 제안한 방법론은 3차원 건물모델의 가시화 시간을 크게 줄일 것이다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.10 no.2
• /
• pp.63-71
• /
• 1992

The digital map database is often produced for multiple purposes, including mapping at multiple scales; it is increasingly rare that a base map is digitized for mapping at a single scale. The most important problems in process of line simplification in map generalization and multiple representation is that tolerance value selected for simplifying base map information must be modified as feature geometry varies within the digital file to ensure both accuracy and recognizability of graphic details on a generalized map. In this study, we explored various algorithms regarding to line simplication at many scales from a single digital file, and presents a rule by which to determine those scale at which line feature geometry might be expected to change in map representation. By applying two measured of displacement between a digitized line and its simplification, five algorithms have been evaluated. The results indicate that, of the five, the Douglas-Peucker routine produced less displacement between a line and its simplification. The research has proved to automating map simplification, incorporating numeric guidelines into digital environment about what magnitude and variation in geometric detail should be preserved as the digital data is simplified for representation at reduced map scales.

• 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.