• Title/Summary/Keyword: Remeshing algorithm

Search Result 36, Processing Time 0.022 seconds

Automated Mesh Generation For Finite Element Analysis In Metal Forming (소성 가공의 유한 요소 해석을 위한 자동 요소망 생성)

  • 이상훈;오수익
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 1997.10a
    • /
    • pp.17-23
    • /
    • 1997
  • In the two-dimensional Finite Element Method for forming simulation, mesh generation and remeshing process are very significant. In this paper, using the modified splitting mesh generation algorithm, we can overcome the limitation of existing techniques and acquire mesh, which has optimal mesh density. A modified splitting algorithm for automatically generating quadrilateral mesh within a complex domain is described. Unnecessary meshing process for density representation is removed. Especially, during the mesh generation with high gradient density like as shear band representation, the modified mesh density scheme, which will generate quadrilateral mesh with the minimized error, which takes effect on FEM solver, is introduced.

  • PDF

A Modified Mesh Generation Algorithm Using Pollution Error (Pollution error를 이용한 개선된 요소생성 알고리즘)

  • 유형선;장준환
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2001.10a
    • /
    • pp.34-42
    • /
    • 2001
  • In this paper, we study on a modified mesh generation method based on the pollution error estimate. This method is designed for the control of the pollution error in any patch of elements of interest. It is a well-known fact that the pollution error estimates are much more than the local one. Reliable a posteriori error estimation is possible by controlling the pollution error in the patch through proper design of the mesh outside the patch. This design is possible by equally distributing the pollution error indicators over the mesh outside the patch. The conventional feedback pollution-adaptive mesh generation algorithm needs many iterations. Therefore, the solution time is significant. But we use the remeshing scheme in the proposed method. We will also show that the pollution error reduces less than the local error.

  • PDF

Development of a Post-Processor for Three-Dimensional Forging Analysis (3차원 단조해석용 후처리기 개발)

  • 정완진;최석우
    • Transactions of Materials Processing
    • /
    • v.12 no.6
    • /
    • pp.542-549
    • /
    • 2003
  • Three-dimensional forging analysis becomes an inevitable tool to make design process more reliable and more producible. In this study, in order to make the investigation for three-dimensional forging analysis more conveniently and accurately, a new post processor was developed. For post-processing of multi-stage forging simulation, efficient data structure was proposed and applied by using STL. New file architecture was developed to handle successive and huge data efficiently, common in three-dimensional forging analysis. Since sectioning and flow tracing plays an important role in the investigation of analysis result, we developed an algorithm suitable for 4-node and 10-node tetrahedron. This flow tracing algorithm can trace and reverse-trace flow through remeshing. Developed program shows good performance and functionality. Especially, a big size problem can be handled easily due to proposed data structure and file architecture.

Dynamic Reconstruction Algorithm of 3D Volumetric Models (3D 볼류메트릭 모델의 동적 복원 알고리즘)

  • Park, Byung-Seo;Kim, Dong-Wook;Seo, Young-Ho
    • Journal of Broadcast Engineering
    • /
    • v.27 no.2
    • /
    • pp.207-215
    • /
    • 2022
  • The latest volumetric technology's high geometrical accuracy and realism ensure a high degree of correspondence between the real object and the captured 3D model. Nevertheless, since the 3D model obtained in this way constitutes a sequence as a completely independent 3D model between frames, the consistency of the model surface structure (geometry) is not guaranteed for every frame, and the density of vertices is very high. It can be seen that the interconnection node (Edge) becomes very complicated. 3D models created using this technology are inherently different from models created in movie or video game production pipelines and are not suitable for direct use in applications such as real-time rendering, animation and simulation, and compression. In contrast, our method achieves consistency in the quality of the volumetric 3D model sequence by linking re-meshing, which ensures high consistency of the 3D model surface structure between frames and the gradual deformation and texture transfer through correspondence and matching of non-rigid surfaces. And It maintains the consistency of volumetric 3D model sequence quality and provides post-processing automation.

Dynamic Remeshing for Real-Time Representation of Thin-Shell Tearing Simulations on the GPU

  • Jong-Hyun Kim
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.12
    • /
    • pp.89-96
    • /
    • 2023
  • In this paper, we propose a GPU-based method for real-time processing of dynamic re-meshing required for tearing cloth. Thin shell materials are used in various fields such as physics-based simulation/animation, games, and virtual reality. Tearing the fabric requires dynamically updating the geometry and connectivity, making the process complex and computationally intensive. This process needs to be fast, especially when dealing with interactive content. Most methods perform re-meshing through low-resolution simulations to maintain real-time, or rely on an already segmented pattern, which is not considered dynamic re-meshing, and the quality of the torn pattern is low. In this paper, we propose a new GPU-optimized dynamic re-meshing algorithm that enables real-time processing of high-resolution fabric tears. The method proposed in this paper can be used for virtual surgical simulation and physics-based modeling in games and virtual environments that require real-time, as it allows dynamic re-meshing rather than pre-split meshes.

Higher Order Elements by Delaunay Triangulation (드로네이기법에 의한 고차 유한요소 생성)

  • 송영준
    • Computational Structural Engineering
    • /
    • v.9 no.4
    • /
    • pp.141-154
    • /
    • 1996
  • Delaunay triangulation is a very powerful method of mesh generation for its versatility such as handling complex geometries, element density control, and local/global remeshing capability, The limit of generating simplex elements(3-node elements in 2-D) only is resolved by adding generation module of 6-node quadratic elements. Since proposed adjacency does not change from 3-node element mesh to 6-node mesh, generation module can utilize the original simplex element generator. Therefore, versatility of the Delaunay triangulation is preserved. A simple upsetting problem is employed to show the possibility of the algorithm.

  • PDF

Dynamically equivalent element for an emboss embedded in a plate (평판의 국부적인 기하학적 변형을 모사하는 등가 요소 생성)

  • Song, Kyung-Ho;Park, Youn-Sik
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.11b
    • /
    • pp.301-305
    • /
    • 2002
  • Among many structural dynamics modification methods for plate and shell vibration problems, embedding an emboss to the surface is very efficient. But deciding an optimal position and shape using optimization algorithm needs defining geometry and remeshing the model for every iteration step to implement the method, which takes much numerical cost. An equivalent element produced here lessen the cost by representing the geometrical characteristics of an emboss using the element's material properties and thickness becoming a geometrically homogenous element of the base plate or shell. Some efficient factors which let the equivalent system have the same dynamical response as the original system embedded with emboss will be shown and the degree of equivalence will be tested in terms of natural frequency matching.

  • PDF

A mesh generation based on the pollution error (Pollution 오차를 이용한 요소생성에 관한 연구)

  • 유형선;편수범
    • Journal of the Korean Society for Railway
    • /
    • v.2 no.3
    • /
    • pp.46-53
    • /
    • 1999
  • In this paper, made was a study on a mesh generation method based on the pollution error. This method is designed for the control of the pollution error in any patch of elements of interest. It is a well-known fact that the pollution error estimates are much more than the local one. When the pollution error is significant, nothing can be said about the reliability of any estimator based on local computations in the patch. Reliable a posteriori error estimation is possible by controlling the pollution error in the patch through proper design of the mesh outside the patch. This design is possible by equally distributing the pollution error indicators over the mesh outside the patch. The mesh generated from the conventional feedback pollution-adaptive mesh generation algorithm needs many iterations. Therefore, the solution time is significant. But the remeshing scheme in the proposed method was used here. It was shown that the pollution-adaptive mesh improves the E.I., simply denoted as Effectivity Index, on the patch of interest, and the pollution error reduces less than the local error.

  • PDF

Simulations of the early wake behavior induced by an impulsively started a semicircualr cylinder (급 출발하는 반원형 실린더에 의한 초기 후류거동의 시뮬레이션)

  • Cho Jiyoung;Lee Sanghwan;Jin Dongsik
    • Proceedings of the KSME Conference
    • /
    • 2002.08a
    • /
    • pp.349-352
    • /
    • 2002
  • The time-development of the wake vortices of the unsteady viscous flow past a semicircular cylinder is simulated using the vortex particle methods for direct numerical simulations(DNS). The early wake behaviour of the flow behind an impulsively started a semicircualr cylinder is evaluated for a range of Reynolds numbers between 60 and 200 with opposite body configurations respectively. The diffusion scheme based on the particle strength exchange(PSE) is used to account far the viscous effect accurately. And the vorticity generation algorithm to enforce the no-slip boundary conditions is employed. In order to redistribute particles efficiently on the distorted Lagrangian grid the particle distribution technique is adaptively revised, while maintaining the uniform resolution. The results of the simulations are compared to other experimental results.

  • PDF

FE Analysis of electromechanical device including moving part using LSM (LSM을 이용한 이동체를 포함하는 전기기기의 유한요소 해석)

  • Baek, Myung-Ki;Sung, Tan-Il;Choi, Yoon-Seok;Kim, Young-Sun;Park, Il-Han
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.796-797
    • /
    • 2008
  • This paper presents a coupling scheme of LSM(Level Set Method) and Poisson's equation to analyze the dynamic performance of electromagnetic system with moving parts. Remeshing process is necessary to analyze the dynamics of moving object using finite element method. LSM is useful for analysis of moving objects or propagating models in time varying system. In this paper, we proposed the material setting technique of mover using level set function. To validate the algorithm, we adopted the simple hinged electromagnet model with moving arm. The results of simulation are reasonable as expect.

  • PDF