• Title/Summary/Keyword: Shape Simplification

Search Result 73, Processing Time 0.028 seconds

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.

Simultaneous Simplification of Multiple Triangle Meshes for Blend Shape (블렌드쉐입을 위한 다수 삼각 메쉬의 동시 단순화 기법)

  • Park, Jung-Ho;Kim, Jongyong;Song, Jonghun;Park, Sanghun;Yoon, Seung-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.25 no.3
    • /
    • pp.75-83
    • /
    • 2019
  • In this paper we present a new technique for simultaneously simplifying N triangule meshes with the same number of vertices and the same connectivities. Applying the existing simplification technique to each of the N triangule mesh creates a simplified mesh with the same number of vertices but different connectivities. These limits make it difficult to construct a simplified blend-shape model in a high-resolution blend-shape model. The technique presented in this paper takes into account the N meshes simultaneously and performs simplification by selecting an edge with minimal removal cost. Thus, the N simplified meshes generated as a result of the simplification retain the same number of vertices and the same connectivities. The efficiency and effectiveness of the proposed technique is demonstrated by applying simultaneous simplification technique to multiple triangle meshes.

Modeling for the Fatigue Analysis of Al Alloy Casting Containing Internal Shrinkage Defect (내부 결함을 포함하는 알루미늄 합금 주조품의 피로해석을 위한 모델링)

  • Lee, Sung-Won;Kim, Hak-Ku;Hwang, Ho-Young;Kwak, Si-Young
    • Journal of Korea Foundry Society
    • /
    • v.30 no.5
    • /
    • pp.196-200
    • /
    • 2010
  • The structural stress and fatigue behavior of tensile specimen containing internal shrinkage defect were modeled. Real shrinkage defect in casting was scanned by industrial CT (computed tomography), and subsequently its shape was simplified by ellipsoidal primitives for the structural analysis (S.S.M., shape simplification method). The analysis results were compared with the results by real shrinkage shape without any simplification process. It was possible to consider real shrinkage of casting in stress analysis and the method to predict fatigue life of casting with defect was proposed.

Study on the Line Simplification Method based on Turning Function for updating Digital Map (수치지도 갱신을 위한 선회함수 기반의 선형 단순화 기법 연구)

  • Park, Woo-Jin;Park, Seung-Yong;Woo, Ho-Seok;Yu, Ki-Yun
    • 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.

  • PDF

Hybrid Polyline Simplification for GIS Vector Map Data Compression (GIS 벡터맵 데이터 압축을 위한 혼합형 폴리라인 단순화)

  • Im, Dae-Yeop;Jang, Bong-Joo;Lee, Suk-Hwan;Kwon, Seong-Geun;Kwon, Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.4
    • /
    • pp.418-429
    • /
    • 2013
  • This paper presents a GIS vector map data compression scheme based on hybrid polyline simplification method and SEC(spatial energy compaction). The proposed method extracts all layers which contain polylines in the GIS vector map and compress all polylines in extracted layers by the hybrid polyline simplification and SEC based on MAE(minimum area error) for each segment in the line. The proposed simplification and SEC increase the compression ratio while preserving the shape quality. We analyze the visual aspects and compression efficiency between the original GIS vector map and the compressed map. From experimental results, we verify that our method has the higher compression efficiency and visual quality than conventional methods.

Mesh Simplification and Adaptive LOD for Finite Element Mesh Generation

  • Date, Hiroaki;Kanai, Satoshi;Kishinami, Takeshi;Nishigaki, Ichiro
    • International Journal of CAD/CAM
    • /
    • v.6 no.1
    • /
    • pp.73-79
    • /
    • 2006
  • In this paper, we propose a new triangular finite element mesh generation method based on simplification of high-density mesh and adaptive Level-of-Detail (LOD) methods for efficient CAE. In our method, mesh simplification is used to control the mesh properties required for FE mesh, such as the number of triangular elements, element shape quality and size while keeping the specified approximation tolerance. Adaptive LOD methods based on vertex hierarchy according to curvature and region of interest, and global LOD method preserving density distributions are also proposed in order to construct a mesh more appropriate for CAE purpose. These methods enable efficient generation of FE meshes with properties appropriate for analysis purpose from a high-density mesh. Finally, the effectiveness of our approach is shown through evaluations of the FE meshes for practical use.

Line Segmentation Method using Expansible Moving Window for Cartographic Linear Features (확장형 이동창을 이용한 지도 선형 개체의 분할 기법 연구)

  • Park, Woo-Jin;Lee, Jae-Eun;Yu, Ki-Yun
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2010.04a
    • /
    • pp.5-6
    • /
    • 2010
  • Needs for the methodology of segmentation of linear feature according to the shape characteristics of line feature are increasing in cartographic linear generalization. In this study, the line segmentation method using expansible moving window is presented. This method analyzes the generalization effect of line simplification algorithms depend on the line characters of linear feature and extracts the sections which show exclusively low positional error due to a specific algorithm. The description measurements of these segments are calculated and the target line data are segmented based on the measurements. For segmenting the linear feature to a homogeneous section, expansible moving window is applied. This segmentation method is expected to be used in the cartographic map generalization considering the shape characteristics of linear feature.

  • PDF

Method of 3D Body Surface Segmentation and 2D Pattern Development Using Triangle Simplification and Triangle Patch Arrangement (Triangle Simplification에 의한 3D 인체형상분할과 삼각조합방법에 의한 2D 패턴구성)

  • Jeong, Yeon-Hee;Hong, Kyung-Hi;Kim, See-Jo
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.29 no.9_10 s.146
    • /
    • 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.

Multi-Resolution Modeling Technique Using Mesh Segmentation

  • Kim, Dong-Hwan;Yun, Il-dong;Lee, Sang-Uk
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.474-477
    • /
    • 2000
  • This paper presents an algorithm for simplification of 3D triangular mesh data, based on mesh simplification. The proposed algorithm is first attempt to segment the entire mesh into several parts using the orientation of triangles. Then simplification algorithm is applied to each segment that has similar geometric property. The proposed two step multi-resolution modeling scheme would yield better performance then conventional algorithm like edge collapse technique, since the segmentation step can give global information on the input shape. The experimental results show that the proposed algorithm is performed efficiently.

  • PDF