• Title/Summary/Keyword: Mesh Generation

Search Result 525, Processing Time 0.024 seconds

Shrink-Wrapped Boundary Face Algorithm for Surface Reconstruction from Unorganized 3D Points (비정렬 3차원 측정점으로부터의 표면 재구성을 위한 경계면 축소포장 알고리즘)

  • 최영규;구본기;진성일
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.10
    • /
    • pp.593-602
    • /
    • 2004
  • A new surface reconstruction scheme for approximating the surface from a set of unorganized 3D points is proposed. Our method, called shrink-wrapped boundary face (SWBF) algorithm, produces the final surface by iteratively shrinking the initial mesh generated from the definition of the boundary faces. Proposed method surmounts the genus-0 spherical topology restriction of previous shrink-wrapping based mesh generation technique, and can be applicable to any kind of surface topology. Furthermore, SWBF is much faster than the previous one since it requires only local nearest-point-search in the shrinking process. According to experiments, it is proved to be very robust and efficient for mesh generation from unorganized points cloud.

Trimming Line Design using Incremental Development Method and Finite Element Inverse Method (점진 전개기법 및 유한요소 역해석법을 이용한 자동차 패널 트리밍 라인 설계)

  • Chung, W.J.;Park, C.D.;Song, Y.J.;Oh, S.W.
    • Transactions of Materials Processing
    • /
    • v.15 no.6 s.87
    • /
    • pp.445-452
    • /
    • 2006
  • In most of automobile body panel manufacturing, trimming process is generally performed before flanging. To find feasible trimming line is crucial in obtaining accurate edge profile after flanging. Section-based method develops blank along manually chosen section planes and find trimming line by generating loop of end points. This method suffers from inaccurate results of edge profile. On the other hand, simulation-based method can produce more accurate trimming line by iterative strategy. In this study, new fast simulation-based method to find feasible trimming line is proposed. Finite element inverse method is used to analyze the flanging process because final shape after flanging can be explicitly defined and most of strain paths are simple in flanging. In utilizing finite element inverse method, the main obstacle is the initial guess generation for general mesh. Robust initial guess generation method is developed to handle genera] mesh with very different size and undercut. The new method develops final triangular mesh incrementally onto the drawing tool surface. Also in order to remedy mesh distortion during development, energy minimization technique is utilized. Trimming line is extracted from the outer boundary after finite element inverse method simulation. This method has many advantages since trimming line can be obtained in the early design stage. The developed method is verified by shrink/stretch flange forming and successfully applied to the complex industrial applications such as door outer flanging process.

Motion Estimation using Hierarchical Triangular Mesh and Fast Node Convergence (계층적 삼각형 메쉬를 이용한 움직임 추정과 노드의 수렴 고속화)

  • 이동규;이두수
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.17 no.2
    • /
    • pp.88-94
    • /
    • 2003
  • In this paper, we propose a hierarchical triangular mesh generation method based on the motion information and a fast rude convergence method. From the variance of Image difference we decide the region that subdivision is required and perform the adequate triangulation method that is possible to yield a successive hierarchical triangulation. For fast node convergence, in initial search, we use the refinement method that separate the backgroung and object region and maintain the mesh connection by using the bilinear interpolation. The simulation result demonstrate that proposed triangulation method have performance in PSNR than the conventional BMA or order mesh based method and refinement is appropriate for the case of the mesh size is small.

Development of Two Dimensional Chloride Ion Penetration Model Using Moving Mesh Technique (Moving Mesh Technique을 이용한 2차원 염해 침투 예측 모델의 개발)

  • Choi, Won;Kim, Hanjoong
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.57 no.6
    • /
    • pp.1-7
    • /
    • 2015
  • Most of chloride diffusion models based on finite difference method (FDM) could not express the diffusion in horizontal direction at each elevation. To overcome these weakness, two dimensional chloride ion penetration model based on finite element method (FEM) to be able to combine various multi-physics simultaneously was suggested by introducing moving mesh technique. To avoid the generation of mesh being able to be distorted depending on the relative movement of water level to static concrete, a rectangular type of mesh was intentionally adopted and the total number of meshes was empirically selected. The simulated results showed that the contents of surface chloride decreased following to the increase of elevation in the top part of low sea level, whereas there were no changes in the bottom part of low level. In the DuraCrete model, the diffusion coefficient of splashed zone is generally smaller than submerged zone, whereas the trend of Life365 model is reverse. Therefore, it could be understood that the developed model using moving mesh technique effectively reflects $DuraCrete^{TM}$ model rather than $Life365^{TM}$ model. In the future, the model will be easily expanded to be combined with various multi-physics models considering water evaporation, heat of hydration, irradiation effect of sun and so on because it is based on FEM.

A Study on Spatial Distributions of Courant Number and Numerical Efficiency of LTS Method in Calculation of Ship Resistance Using Structured and Unstructured Meshes (정렬 및 비정렬 격자를 이용한 선박 저항 계산에서 Courant 수의 공간 분포 및 LTS 기법의 효율성에 관한 연구)

  • Lee, Sang Bong;Paik, Kwang-Jun;Park, Dong Woo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.54 no.2
    • /
    • pp.83-89
    • /
    • 2017
  • Numerical simulations of ship resistance have been performed to compare spatial characteristics of Courant number when using structured and unstructured meshes. When Euler scheme was used for time integration, the structured mesh provided a more efficient calculation because the calculation time interval was larger than that of unstructured mesh. The automatic generation of very small meshes in the unstructured mesh was mainly responsible for the limitation of calculation time interval. When local time stepping Euler scheme was applied, however, the ship resistance of unstructured mesh showed a rapid convergence while a slow convergence of ship resistance in structured mesh was caused by the small time interval in bulbous bow.

Automated Finite Element Mesh Generation for Integrated Structural Systems (통합 구조 시스템의 유한요소망 형성의 자동화)

  • Yoon, Chongyul
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.27 no.2
    • /
    • pp.77-82
    • /
    • 2023
  • The structural analysis module is an essential part of any integrated structural system. Diverse integrated systems today require, from the analysis module, efficient real-time responses to real-time input such as earthquake signals, extreme weather-related forces, and man-made accidents. An integrated system may also be for the entire life span of a civil structure conceived during the initial conception, developed throughout various design stages, effectively used in construction, and utilized during usage and maintenance. All these integrated systems' essential part is the structural analysis module, which must be automated and computationally efficient so that responses may be almost immediate. The finite element method is often used for structural analysis, and for automation, many effective finite element meshes must be automatically generated for a given analysis. A computationally efficient finite element mesh generation scheme based on the r-h method of mesh refinement using strain deviations from the values at the Gauss points as error estimates from the previous mesh is described. Shape factors are used to sort out overly distorted elements. A standard cantilever beam analyzed by four-node plane stress elements is used as an example to show the effectiveness of the automated algorithm for a time-domain dynamic analysis. Although recent developments in computer hardware and software have made many new applications in integrated structural systems possible, structural analysis still needs to be executed efficiently in real-time. The algorithm applies to diverse integrated systems, including nonlinear analyses and general dynamic problems in earthquake engineering.

Estimating Recursion Depth for Loop Subdivision

  • Wang Huawei;Sun Hanqiu;Qin Kaihuai
    • International Journal of CAD/CAM
    • /
    • v.4 no.1
    • /
    • pp.11-17
    • /
    • 2004
  • In this paper, an exponential bound of the distance between a Loop subdivision surface and its control mesh is derived based on the topological structure of the control mesh. The exponential bound is independent of the process of recursive subdivisions and can be evaluated without subdividing the control mesh actually. Using the exponential bound, we can predict the depth of recursion within a user-specified tolerance as well as the error bound after n steps of subdivision. The error-estimating approach can be used in many engineering applications such as surface/surface intersection, mesh generation, NC machining, surface rendering and the like.

Quadrilateral mesh fitting that preserves sharp features based on multi-normals for Laplacian energy

  • Imai, Yusuke;Hiraoka, Hiroyuki;Kawaharada, Hiroshi
    • Journal of Computational Design and Engineering
    • /
    • v.1 no.2
    • /
    • pp.88-95
    • /
    • 2014
  • Because the cost of performance testing using actual products is expensive, manufacturers use lower-cost computer-aided design simulations for this function. In this paper, we propose using hexahedral meshes, which are more accurate than tetrahedral meshes, for finite element analysis. We propose automatic hexahedral mesh generation with sharp features to precisely represent the corresponding features of a target shape. Our hexahedral mesh is generated using a voxel-based algorithm. In our previous works, we fit the surface of the voxels to the target surface using Laplacian energy minimization. We used normal vectors in the fitting to preserve sharp features. However, this method could not represent concave sharp features precisely. In this proposal, we improve our previous Laplacian energy minimization by adding a term that depends on multi-normal vectors instead of using normal vectors. Furthermore, we accentuate a convex/concave surface subset to represent concave sharp features.