• Title/Summary/Keyword: Model simplification

Search Result 257, Processing Time 0.031 seconds

Point-Based Simplification Using Moving-Least-Squrares (근사 함수를 이용한 Point-Based Simplification)

  • 조현철;배진석;김창헌
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • 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.

  • PDF

Enhanced Mesh Simplification using Extended Quadric Error Metric (확장된 이차오차 척도를 이용한 개선된 메쉬 간략화)

  • Han Tae-hwa;Chun Jun-chul
    • The KIPS Transactions:PartA
    • /
    • v.11A no.5
    • /
    • pp.365-372
    • /
    • 2004
  • Recently, the studies for mesh simplification have been increased according to the application area of the complicate 3D mesh models has been expanded. This paper introduces a novel method for mesh simplification which uses the properties of the mesh model in addition to the geometric locations of the model. The information of the 3D mesh model Includes surface properties such as color, texture, and curvature information as well as geometic information of the model. The most of current simplification methods adopt such geometric information and surface properties individually for mesh simplification. However, the proposed simplification method combines the geometric information and solace properties and applies them to the simplification process simultaneously. In this paper, we exploit the extended geometry based quadric error metric(QEM) which relatively allows fast and accurate geometric simplification of mesh. Thus, the proposed mesh simplification utilizes the quadric error metric based on geometric information and the surface properties such as color, normal, and texture. The proposed mesh simplification method can be expressed as a simple quadric equation which expands the quadric error metric based on geometric information by adding surface properties such as color, normal, and texture. From the experimental results, the simplification of the mesh model based on the proposed method shows the high fidelity to original model in some respects such as global appearance rather than using current geometry based simplification.

Structure-Preserving Mesh Simplification

  • Chen, Zhuo;Zheng, Xiaobin;Guan, Tao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.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.

Mesh Simplification Algorithm Considering Volume Conservation (체적 보존을 고려한 메쉬 간략화 알고리듬)

  • 김종영;장태정
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.5
    • /
    • pp.51-58
    • /
    • 2004
  • In this paper, a mesh simplification algorithm is proposed which considers the conservation of the volume of a 3D model. In General, most of mesh simplification algorithm use a distance metric. The distance metric is very efficient to measure geometric error, but it causes volume changes between the original model and the simplified model. In this paper a mesh simplification algorithm which conserves the volume of the original model is suggested. A new vertex resulting from an edge contraction, takes a position which conserves the volume of the 3D model using the proposed algorithm. Although the new algorithm needs more time than the QEM algorithm, it is shown that it conserves the original volumn of the 3D model during the simplification.

Simplification of ASM No. 2 using Anaerobic-Aerobic-Anoxic SBR (혐기-호기-무산소 SBR 반응조를 이용한 ASM No. 2 모델의 간략화에 관한 연구)

  • Kim, Shin Geol;Choi, In Su;Koo, Ja Yong
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.22 no.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-}$.

Accuracy of structural computation on simplified shape

  • Marin, P.
    • Structural Engineering and Mechanics
    • /
    • v.35 no.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.

Simplification of a Feature-based 3D CAD Assembly Model Considering the Allowable Highest and Lowest Limits of the LOD (허용 가능한 LOD의 상하한을 고려한 특징형상 3D CAD 조립체 모델의 단순화)

  • Yu, Eun-seop;Lee, Hyunoh;Kwon, Soonjo;Lee, Jeong-youl;Mun, Duhwan
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.19 no.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.

Automatic Generation of Analysis Model Using Multi-resolution Modeling Algorithm (다중해상도 알고리즘을 이용한 자동 해석모델 생성)

  • Kim M.C.;Lee K.W.;Kim S.C.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.11 no.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.

A Study on Errors and Selection of Associated Parameters in Model Simplification Using Singular Perturbation Technique (시이섭동기법을 이용한 모델 절감화의 오금 산정 및 관련 파라미터의 추정에 관한 연구)

  • 천희영;박귀태;이기상
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.32 no.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.

Analysis of the Transmission Error of Spur Gears Depending on the Finite Element Analysis Condition (스퍼 기어의 유한요소해석 조건에 따른 전달 오차 경향성 분석)

  • Jaeseung Kim;Jonghyeon Sohn;Min-Geun Kim;Geunho Lee;Suchul Kim
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.36 no.2
    • /
    • pp.121-130
    • /
    • 2023
  • Finite element analysis is widely used to predict the structural stability and tooth contact performance of gears. This study focused on the effect of finite element modeling conditions of a spur gear on the simulation result and the model simplification. The gear body and teeth, teeth width, configuration of mesh, frictional coefficient, and simulation time interval (gear mesh cycle division) were selected for model simplification for gear analysis. The static transmission error during a single-gear mesh cycle was calculated to represent the performance of the gear, and the elapsed time was measured as a simplification factor. Contact stress distribution was also checked. The differences in maximum transmission error and elapsed time depending on the model simplification methods were analyzed. After all simplification methods were estimated, an optimal combination of the methods was defined, and the result was compared with that of the most detailed modeling methods.