• Title/Summary/Keyword: mesh smooth

Search Result 65, Processing Time 0.02 seconds

Hybrid parallel smooth particle hydrodynamic for probabilistic tsunami risk assessment and inland inundation

  • Sihombing, Fritz;Torbol, Marco
    • Smart Structures and Systems
    • /
    • v.23 no.2
    • /
    • pp.185-194
    • /
    • 2019
  • The probabilistic tsunami risk assessment of large coastal areas is challenging because the inland propagation of a tsunami wave requires an accurate numerical model that takes into account the interaction between the ground, the infrastructures, and the wave itself. Classic mesh-based methods face many challenges in the propagation of a tsunami wave inland due to their ever-moving boundary conditions. In alternative, mesh-less based methods can be used, but they require too much computational power in the far-field. This study proposes a hybrid approach. A mesh-based method propagates the tsunami wave from the far-field to the near-field, where the influence of the sea floor is negligible, and a mesh-less based method, smooth particle hydrodynamic, propagates the wave onto the coast and inland, and takes into account the wave structure interaction. Nowadays, this can be done because the advent of general purpose GPUs made mesh-less methods computationally affordable. The method is used to simulate the inland propagation of the 2004 Indian Ocean tsunami off the coast of Indonesia.

An Active Contour Approach to Extract Feature Regions from Triangular Meshes

  • Min, Kyung-Ha;Jung, Moon-Ryul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.3
    • /
    • pp.575-591
    • /
    • 2011
  • We present a novel active contour-based two-pass approach to extract smooth feature regions from a triangular mesh. In the first pass, an active contour formulated in level-set surfaces is devised to extract feature regions with rough boundaries. In the second pass, the rough boundary curve is smoothed by minimizing internal energy, which is derived from its curvature. The separation of the extraction and smoothing process enables us to extract feature regions with smooth boundaries from a triangular mesh without user's initial model. Furthermore, smooth feature curves can also be obtained by skeletonizing the smooth feature regions. We tested our algorithm on facial models and proved its excellence.

Adaptive Delaunay Mesh Generation Technique Based on a Posteriori Error Estimation and a Node Density Map (오차 예측과 격자밀도 지도를 이용한 적응 Delaunay 격자생성방법)

  • 홍진태;이석렬;박철현;양동열
    • Transactions of Materials Processing
    • /
    • v.13 no.4
    • /
    • pp.334-341
    • /
    • 2004
  • In this study, a remeshing algorithm adapted to the mesh density map using the Delaunay mesh generation method is developed. In the finite element simulation of forging process, the numerical error increases as the process goes on because of discrete property of the finite elements and distortion of elements. Especially, in the region where stresses and strains are concentrated, the numerical error will be highly increased. However, it is not desirable to use a uniformly fine mesh in the whole domain. Therefore, it is necessary to reduce the analysis error by constructing locally refined mesh at the region where the error is concentrated such as at the die corner. In this paper, the point insertion algorithm is used and the mesh size is controlled by using a mesh density map constructed with a posteriori error estimation. An optimized smoothing technique is adopted to have smooth distribution of the mesh and improve the mesh element quality.

Modified Delaunay Mesh generation adapted to the mesh density map (격자밀도에 적응하는 드로우니 격자 생성방법)

  • 홍진태;이석렬;양동열
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2003.10a
    • /
    • pp.159-162
    • /
    • 2003
  • The remeshing algorithm using the constrained Delaunay method adapted to the mesh density map is developed. In the finite element simulation of forging process, the numerical error increases as the process goes on. However, it is not desirable to use a uniformly fine mesh in the whole domain. Therefore, it is necessary to reduce the analysis error by constructing locally fine mesh at the region where the error is concentrated such as die corner. In this paper, the point insertion algorithm is used and mesh size is controlled by using a mesh density map constructed with a posteriori error estimation. And an optimized smoothing technique is adapted to have smooth distribution and improve the quality of the mesh.

  • PDF

3D Reconstruction Algorithm using Stereo Matching and the Marching Cubes with Intermediate Iso-surface (스테레오 정합과 중간 등위면 마칭큐브를 이용한 3차원 재구성)

  • Cho In Je;Chai Young Ho
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.3
    • /
    • pp.173-180
    • /
    • 2005
  • This paper proposes an effective algorithm that combines both the stereo matching and the marching cube algorithm. By applying the stereo matching technique to an image obtained from various angles, 3D geometry data are acquired, and using the camera extrinsic parameter, the images are combined. After reconstructing the combined data into mesh using the image index, the normal vector equivalent to each point is obtained and the mesh smoothing is processed. This paper describes the successive processes and techniques on the 3D mesh reconstruction, and by proposing the intermediate iso- surface algorithm. Therefore it improves the 3D data instability problem caused when using the conventional marching cube algorithm.

Delaunay mesh generation technique adaptive to the mesh Density using the optimization technique (최적화 방법을 이용한 Delaunay 격자의 내부 격자밀도 적응 방법)

  • Hong J. T.;Lee S. R.;Park C. H.;Yang D. Y.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2004.10a
    • /
    • pp.75-78
    • /
    • 2004
  • A mesh generation algorithm adapted to the mesh density map using the Delaunay mesh generation technique is developed. In the finite element analyses of the forging processes, the numerical error increases as the process goes on because of discrete property of the finite elements or severe distortion of elements. Especially, in the region where stresses and strains are concentrated, the numerical discretization error will be highly increased. However, it is too time consuming to use a uniformly fine mesh in the whole domain to reduce the expected numerical error. Therefore, it is necessary to construct locally refined mesh at the region where the error is concentrated such as at the die corner. In this study, the point insertion algorithm is used and the mesh size is controlled by moving nodes to optimized positions according to a mesh density map constructed with a posteriori error estimation. An optimization technique is adopted to obtain a good position of nodes. And optimized smoothing techniques are also adopted to have smooth distribution of the mesh and improve the mesh element quality.

  • PDF

Novel Mesh Regeneration Method Using the Structural Deformation Analysis for 3D Shape Optimization of Electromagnetic Device (전자소자의 3차원 형상최적화를 위한 구조변형 해석을 이용한 새로운 요소망 변형법)

  • Yao Yingying;Jae Seop Ryu;Chang Seop Koh;Dexin Xie
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.52 no.6
    • /
    • pp.247-253
    • /
    • 2003
  • A novel finite element mesh regeneration method is presented for 3D shape optimization of electromagnetic devices. The method has its theoretical basis in the structural deformation of an elastic body. When the shape of the electromagnetic devices changes during the optimization process, a proper 3D finite element mesh can be easily obtained using the method from the initial mesh. For real engineering problems, the method guarantees a smooth shape with proper mesh quality, and maintains the same mesh topology as the initial mesh. Application of the optimum design of an electromagnetic shielding plate shows the effectiveness of the presented method.

Adaptive Mesh Refinement for Dealing with Shock Wave Analysis (폭발현상 해석을 위한 적응적 요소망 생성)

  • Jun, Yongtae;Lee, Minhyung
    • Korean Journal of Computational Design and Engineering
    • /
    • v.18 no.6
    • /
    • pp.461-469
    • /
    • 2013
  • Computer simulation with FEM is very useful to analyze hypervelocity impact phenomena that are tremendously expensive or otherwise too impractical to analyze experimentally. Shock physics can be efficiently handled by mesh adaptation which allows finite element mesh to be locally optimized to resolve moving shock wave in explosion. In this paper, an adaptive meshing technique based upon quadtree data structure was applied to resolve ballistic impact phenomena. The technique can adaptively refine a mesh in the neighborhood of a shock and coarsen the mesh for the smooth flow behind the shock according to a criterion. The criterion for refinement and coarsening is based upon the standard deviation of the gradient of shock pressure on the associated field. Shock simulation starts with the rough mesh of the pressure field and mesh density is increased locally under the criterion at each time step. The results show that the mesh adaptation enables to minimize the global computation error of FEM and to increase storage and computational saving compared to the fixed resolution of the conventional static mesh approach.

3D Surface Approximation to Serial 2D Cross Sections (단면정보로부터 3차원 근사곡면의 생성)

  • 박형준;김광수
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1994.10a
    • /
    • pp.719-724
    • /
    • 1994
  • This paper describes a hybrid surface-based method for smooth 3D surface approximation to a sequence of 2D cross sections. The resulting surface is a hybrid G $^{1}$ surface represented by a mesh of triangular and rectangular Bezier patches defined on skinning, branching, or capping regions. Each skinning region is approximated with a closed B_spline surface, which is transformed into a mesh of Bezier patches. Triangular G $^{1}$ surfaces are constructed over brabching and capping regions such that the transitions between each capping regions such that the transitions between each triangular surface and its neighboring skinning surfaces are G $^{1}$ continuous. Since each skinning region is represented by an approximated rectangular C $^{2}$ suface instead of an interpolated trctangular G $^{[-1000]}$ surface, the proposed method can provide more smooth surfaces and realize more efficient data reduction than triangular surfacebased method.

  • PDF

Analytical fragility curves of a structure subject to tsunami waves using smooth particle hydrodynamics

  • Sihombing, Fritz;Torbol, Marco
    • Smart Structures and Systems
    • /
    • v.18 no.6
    • /
    • pp.1145-1167
    • /
    • 2016
  • This study presents a new method to computes analytical fragility curves of a structure subject to tsunami waves. The method uses dynamic analysis at each stage of the computation. First, the smooth particle hydrodynamics (SPH) model simulates the propagation of the tsunami waves from shallow water to their impact on the target structure. The advantage of SPH over mesh based methods is its capability to model wave surface interaction when large deformations are involved, such as the impact of water on a structure. Although SPH is computationally more expensive than mesh based method, nowadays the advent of parallel computing on general purpose graphic processing unit overcome this limitation. Then, the impact force is applied to a finite element model of the structure and its dynamic non-linear response is computed. When a data-set of tsunami waves is used analytical fragility curves can be computed. This study proves it is possible to obtain the response of a structure to a tsunami wave using state of the art dynamic models in every stage of the computation at an affordable cost.