• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 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.

• 정보처리학회논문지A
• /
• 제11A권5호
• /
• pp.365-372
• /
• 2004

최근 복잡한 3차원 모델의 활용 범위가 확대됨에 따라 메쉬 모델의 간략화에 관한 연구가 활발히 진행되고 있다. 본 논문에서는 기존의 모델 간략화 과정에서 널리 사용되는 모델의 정점에 대한 위치 정보에 근거한 기하 정보 기반의 간략화 방법에 모델의 속성 정보를 동시에 이용한 새로운 간략화 방법을 제시한다. 대부분의 3차원 메쉬 모델의 정보에는 기하 정보뿐만 아니라 모델의 색상, 질감, 그리고 곡률 등과 같은 속성 정보가 포함되며, 기존의 간략화 방법은 통상적으로 기하학적 정보나 속성 정보를 개별적으로 적용하여 메쉬를 간략화 한다. 본 논문에서 제시된 간략화 방법은 모델의 기하학 정보와 속성 정보를 동시에 적용하여 메쉬 간략화를 수행하였다. 특히 본 논문에서는 메쉬의 간략화에 상대적으로 수행 시간과 충실도에 장점을 지닌 이차 오차 척도(quadric error metric)를 확장하여 일반적인 기하학적 정보에 속성 정보를 추가하였다. 따라서, 제안된 메쉬 간략화 방법은 기하 정보기반으로 간략화를 수행하는 이차 오차 척도에 속성 정보가 추가된 간단한 이차식으로 확장하여 표현할 수 있다. 이는 기하 정보만을 이용하였을 때의 이차식의 공간 차수를 m=0으로 두었을 때 추가된 속성 정보의 특성에 따라 차수를 확장 함(m>0)으로서 계산이 가능하다. 실험 결과, 제안된 방법에 의한 모델의 간략화 결과를 원 모델과 비교 시 기하 정보만을 이용한 기존의 간략화 방법의 수행 결과에 비하여 모델의 전체적인 외형 등 특성 정보의 충실도가 높다는 것을 입증할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권11호
• /
• pp.4463-4482
• /
• 2020

Mesh model generated from 3D reconstruction usually comes with lots of noise, which challenges the performance and robustness of mesh simplification approaches. To overcome this problem, we present a novel method for mesh simplification which could preserve structure and improve the accuracy. Our algorithm considers both the planar structures and linear features. In the preprocessing step, it automatically detects a set of planar structures through an iterative diffusion approach based on Region Seed Growing algorithm; then robust linear features of the mesh model are extracted by exploiting image information and planar structures jointly; finally we simplify the mesh model with plane constraint QEM and linear feature preserving strategies. The proposed method can overcome the known problem that current simplification methods usually degrade the structural characteristics, especially when the decimation is extreme. Our experimental results demonstrate that the proposed method, compared to other simplification algorithms, can effectively improve the quality of mesh and yield an increased robustness on noisy input mesh.

• 전자공학회논문지CI
• /
• 제41권5호
• /
• pp.51-58
• /
• 2004

본 논문에서는 3D 모델의 체적 보존을 고려하는 메쉬 간략화 알고리듬을 제안하였다. 일반적으로 다른 대부분의 메쉬 간략화 알고리듬에서는 거리 기준을 사용한다. 거리는 기하학적인 오차를 측정하는 매우 효율적인 기준이기는 하지만 거리 기준만을 적용할 경우 원래 모델과 간략화된 모델 간에 체적 변화가 발생한다. 본 논문에서는 원래 모델의 간략화 과정 중에도 체적의 변화가 없는 메쉬 간략화 알고리듬을 제안한다. 본 알고리듬에서는 에지 하나를 줄이면서 체적의 변화가 일어나지 않는 정점 하나를 찾는 방식을 사용한다. 시뮬레이션을 통하여 제안하는 알고리듬이 비록 계산 시간은 좀 더 걸리지만 체적의 변화가 거의 없다는 장점을 가진 것을 확인하였다.

• 상하수도학회지
• /
• 제22권1호
• /
• pp.3-14
• /
• 2008

ASM No. 2(Activated sludge model No. 2) is very useful model to analyze the wastewater treatment which removes nitrogen and phosphorus. But, it is difficult to apply ASM No. 2 to control of wastewater treatment since it has 17 material divisions and 46 parameters. So the purpose of this study was the simplification of ASM No. 2 and the provement of simplification model. Firstly ASM No. 2 was simplified with 5 material division and three phases(Anaerobic, aerobic, anoxic phases). The simplified model was proved by R-square using track study data. As a result of provement, the values of R-square in ${NH_4}^+$ were 0.9815 in ASM No. 2 and 0.9250 in simplified model and in ${NO_3}^-$ were 0.8679 in ASM No. 2 and 0.7914 in simplified model and in ${PO_4}^{3-}$ are 0.9745 in ASM No. 2 and 0.9187 in the simplified model when the ability to express the material variation was compared by R-square. So, the simplified model has enough ability to express the variation of ${NH_4}^+$, ${NO_3}^-$ and ${PO_4}^{3-}$.

• Structural Engineering and Mechanics
• /
• 제35권2호
• /
• pp.127-140
• /
• 2010

This paper focuses on a number of criteria that enable controlling the influence of geometric simplification on the quality of finite element (FE) computations. To perform the mechanical simulation of a component, the corresponding geometric model typically needs to be simplified in accordance with hypotheses adopted regarding the component's mechanical behaviour. The method presented herein serves to compute an a posteriori indicator for the purpose of estimating the significance of each feature removal. This method can be used as part of an adaptive process of geometric simplification. If a shape detail removed during the shape simplification process proves to be influential on mechanical behaviour, the particular detail can then be reinserted into the simplified model, thus making it possible to readapt the initial simulation model. The fields of application for such a method are: static problems involving linear elastic behaviour, and linear thermal problems with stationary conduction.

• 한국기계가공학회지
• /
• 제19권7호
• /
• pp.22-34
• /
• 2020

Three-dimensional (3D) computer-aided design (CAD) models require different levels of detail (LODs) depending on their purpose. Therefore, it is beneficial to automatically simplify 3D CAD assembly models to meet the desired LOD. Feature-based 3D CAD assembly models typically have the lowest and highest feasible limits of LOD during simplification. In order to help users obtain a feasible simplification result, we propose a method to simplify feature-based 3D CAD assembly models by determining the lowest and highest limits of LOD. The proposed method is verified through experiments using a simplification prototype implemented as a plug-in type module on Siemens NX.

• 한국CDE학회논문집
• /
• 제11권3호
• /
• pp.172-182
• /
• 2006

This paper presents a method to convert 3D CAD model to an appropriate analysis model using wrap-around, smooth-out and thinning operators that have been originally developed to realize the multi-resolution modeling. Wrap-around and smooth-out operators are used to simplify 3D model, and thinning operator is to reduce the dimension of a target object with simultaneously decomposing the simplified 3D model to 1D or 2D shapes. By using the simplification and dimension-reduction operations in an appropriate way, the user can generate an analysis model that matches specific applications. The advantage of this method is that the user can create optimized analysis models of various simplification levels by selecting appropriate number of detailed features and removing them.

• 대한전기학회논문지
• /
• 제32권2호
• /
• pp.43-49
• /
• 1983

In this study, model simplification problem using singular perturbation technique is considered. The correctness and errors of simplified model which is obtained by the use of this technique, depends upon the order and the time scaling factor of the simplified model But, unfortunately, there is no explicit criteria for selections of these parameters. In this paper, error equations are derived and expanded by using the useful properties of $L_2$-norm. Then, new criteria for selecting the order of the simplified model and time scaling factor with respect to error bound are suggested. Since these criteria, newly proposed in this study, have strong concern about error bound, it can be used to choose the minimum order of the simplified model and time scaling factor with respect to given error bound. Conversely, if the order of the simplified model and time scaling factor are given, the error induced by the simplification can also be computed easily.

• 한국전산구조공학회논문집
• /
• 제36권2호
• /
• pp.121-130
• /
• 2023

기어의 구조 안정성 및 치물림 성능을 분석하기 위하여 유한요소해석이 널리 사용된다. 본 연구에서는 스퍼 기어의 유한요소 모델링 조건이 해석 결과 및 간소화 효과에 미치는 영향을 분석하였다. 기어 구조 해석의 간소화 방법으로 기어 몸체 및 잇수 간소화, 요소망 생성 방식, 접촉 및 마찰 조건, 해석 조건 등을 선정하였다. 기어의 성능해석 지표로써 1주기의 기어 치물림 사이클 동안의 정전달 오차를 계산하였고, 간소화 지표로써 해석 소요 시간을 측정하였다. 유한요소해석을 통해 치물림 주기에 따른 접촉 응력 분포 및 변화 양상을 확인하였다. 모델링 조건에 따라 최대 전달 오차와 해석 소요 시간에 차이를 확인하고 원인을 분석하였다.