• Journal of information and communication convergence engineering
• /
• 제6권2호
• /
• pp.187-191
• /
• 2008

In the mobile environments for the vector map services, a map simplification work through the map generalization steps helps improve the readability of the map on a large scale. The generalization operations are various such as selection, aggregation, simplification, displacement, and so on, the formal operation algorithms have not been built yet. Because the algorithms require deep special knowledge and heuristic, which make it hard to automate the processes. This thesis proposes some map generalization algorithms specialized in mobile vector map services, based on previous works. This thesis will show the detail to adapt the approaches on the mobile environment, to display complex spatial objects efficiently on the mobile devices which have restriction on the resources.

• 한국CDE학회논문집
• /
• 제12권2호
• /
• pp.101-108
• /
• 2007

As 3D solid modeling has been widely used in designing products, solid models of the products are directly used in various applications such as engineering analysis and process planing. However, the fully-detailed solid models may not be necessary in some application. For example, it is often more efficient to use simplified model of part of engineering analysis. Generation of mesh for the complex original model requires a quite amount of time, and the consequence of finite element analysis may not be desirable due to small and detailed geometry in the model. In this paper, a method to simplify solid models of machined part is presented. This method decomposes the delta volume of machined part, and uses the decomposed volumes to simplify the solid model. Since this method directly recognizes the features to be removed from the final model, it is independent of not only design features of specific CAD system, but also designer's design practice of design sequences.

• International Journal of CAD/CAM
• /
• 제8권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.

• 한국정밀공학회지
• /
• 제21권6호
• /
• pp.84-93
• /
• 2004

This study carries out the performance improvement and simplification of hydraulic modulator that plays an important role in vehicle stability control systems. The mathematical models for each component of a modulator, such as pump, wheel cylinder, check and solenoid valve, accumulator, damper are derived in detail. All the mathematical models are combined to form a modulator system and implemented through a computer program, which can be controlled by a user friendly GUI. To verity the simulation, comparison between simulation and experiments has been made. After the verification of the validity of the simulation, the effects of the design parameters of the modulator on the wheel cylinder pressure is investigated. The results show that the modulator without MPA has advantage in early time pressure rise rate, and it can be simplified.

• 대한공간정보학회지
• /
• 제16권3호
• /
• pp.35-41
• /
• 2008

본 연구에서는 건설도면 CAD 자료를 활용하여 수치지도의 건물데이터를 수정, 갱신하기 위한 과정 중 건설도면의 건물외곽선을 추출하여 수치지도의 건물데이터 수준으로 일반화하는 단계에서의 선형 단순화 알고리듬을 비교 분석하였다. 특히 단순화 결과가 수치지도 작성내규에 부합하는지 여부에 중점을 두어 비교분석을 실시하였다. 선형 단순화 알고리듬은 가장 널리 이용되고 있는 Douglas-Peucker 알고리듬, Lang 알고리듬, Reumann-Witkam 알고리듬, Opheim 알고리듬을 적용하여 비교하였으며 분석방법으로는 각 절점이 수치지도 작성내규를 만족하는 비율과 시각적 분석, 절점 수, 총길이, 면적 변화율을 이용하였다. 분석 결과 수치지도 작성내규 만족도 측면에서 Lang 알고리듬과 Douglas-Peucker 알고리듬이 다소 우수한 결과를 보여주고 있으나 전반적으로 50~60% 수준의 만족도를 보이고 있어 국내 수치지도의 건물데이터를 작성하기 위한 선형 단순화 기법으로는 한계가 있는 것으로 나타났으며 이를 만족시키기 위한 선형 단순화 알고리듬의 개발이 필요하다고 판단된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권5_6호
• /
• pp.297-304
• /
• 2004

본 논문에서는 컴퓨터 응용환경에서 3차원 물체를 효율적으로 표현하기 위해 웨이브릿 변환과 2D 평면 표본화를 이용한 3D 객체 간소화 알고리즘을 제안한다. 기존의 웨이브릿 변환을 이용한 메쉬의 압축 및 간소화 알고리즘은 3차원 정점에 대해서 변환을 수행하기 때문에 연결 정보가 필요한 합성과정에서 정점들을 다시 다각형으로 연결시키는 타일링 최적화 문제를 해결해야만 하는 단점을 가지고 있다. 그러나 제안한 방식은 3차원 메쉬를 2차원 평면상으로 표본화하여 각 평면에 대한 2차원 다각형을 최소화하기 때문에 변환이 용이하며 2차원 정점을 순서적으로 나열하면 2개의 1차원 배열 자체가 연결정보를 포함하기 때문에 1차원 변환으로 다각형을 변환 및 표현할 수 있다는 장점이 있다. 그리고 표본화 평면의 간격조정과 각 평면에서의 웨이브릿 계수를 선택적으로 조정함으로써 간단히 LOD를 조절할 수 있다 2차원 다각형의 간소화는 주관적 화질에 영향을 주지 않는 작은 웨이브릿 계수를 선택하여 제거함으로써 수행되어진다. 그 결과 제안된 알고리즘은 간단하지만 효율적이다. 실험을 통하여 제안한 알고리즘은 적은 외부 붕괴를 가지면서 정확한 간소화 메쉬를 보여준다는 것을 알 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권4호
• /
• pp.185-191
• /
• 2002

본 연구에서는, 거리 영상에서 mesh를 만들고 그것에서 다양한 LOD(Level of Detail)의 mesh를 생성하는 3차원 물체 LOD 모델링 시스템을 제안하였다. Initial mesh 생성은 마칭 큐브 알고리즘을 사용하였다. 종래의 알고리즘을 다수의 거리 영상에서 효과적으로 mesh를 생성하도록 개선하였다. Base mesh 생성에는 topology를 유지하면서 mesh를 간략화하는 decimation 알고리즘을 사용하였다. 마지막으로 Initial mash와 유사한 새로운 mesh를 생성할 때는 웨이블릿 변환을 적용하여 웨이블릿 개수를 개산하였다. 본 연구에서는 Base mesh를 생성할 때 mesh 간략화 방법을 사용함으로써 웨이블릿 기반의 치명적인 문제인 surface crease 문제를 해결하였다.

• 한국CDE학회논문집
• /
• 제18권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.

• 한국농공학회논문집
• /
• 제64권1호
• /
• pp.27-37
• /
• 2022

This study established a water supply network based on the operation case of Mandae Reservoir in Yanggu-gun, Gangwon-do, to analyze the efficient distribution and management of agricultural water supplied from the reservoir to irrigation areas using the hydraulic analysis model SWMM. In order to construct a model to analyze the water canal network, network conditions needs to be simplified, and in particular, excessive detail or simplification of the irrigation area can lead to errors in the analysis results. Therefore, the effect of the water canal network model was analyzed by simulating the appropriate simplification process step by step. The results of simplifying the actual block shape of the analysis target area using SWMM showed that there was no significant difference in the results even if 7 lots were simplified to 2. Also, it was found that the construction and analysis of a simplified network model were reliable when the excess quantity was 2% or more compared to the required quantity for each case of analysis of the paddy field.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권3호
• /
• pp.124-131
• /
• 2007

군중 애니메이션을 위한 연구분야는 동작의 사실성 제공과 속도향상의 두 가지 측면으로 구분된다. 최근 엔터테인먼트 산업의 발달로 군중 애니메이션은 디지털 콘텐츠 제작의 필수요소로 자리 잡았으며, 애니메이션의 속도향상을 위한 노력이 계속되고 있다. 이러한 추세에 맞춰, 본 논문에서는 군중 애니메이션의 속도저하에 영향을 미치는 요인들을 실험을 통해 검증하고, 실험 분석을 토대로 전처리 시스템을 설계한다. 동작 전처리 모듈은 제시된 애니메이션 시스템의 핵심 모듈로서 관절의 개수를 동작의 상세도에 따라 다양한 레벨(level-of-detail)의 동작들로 재구성한다. 실제 애니메이션 과정에서는 카메라와 가상환경 내부에 존재하는 캐릭터의 관계를 토대로 적절한 레벨의 동작을 적용하여 전체 시스템의 속도를 향상시킨다. 동작전처리 방법(motion level-of-detail)은 동작분석과 동작단순화 과정으로 분류되는데, 비선형 최적화 방법의 하나인 SQP를 활용하여 다양한 상세도 레벨의 동작들을 계산한다. 본 논문에 제시한 전처리 방법은 동작편집 등 캐릭터 애니메이션의 다양한 분야에 유용하게 활용될 수 있다.