Polyhedrization of an arbitrary 3D point set

S. Idelsohn, N. Calvo, E. Oñate

Polyhedrization of an arbitrary 3D point set

S. Idelsohn, N. Calvo, E. Oñate

Abstract

Given a 3D point set, the problem of defining the volume associated, dividing it into a set of regions (elements) and defining a boundary surface is tackled.

Several physical problems need to define volume domains, boundary surfaces and approximating functions from a given point distribution. This is for instance the case of particle methods, in which all the information is the particle positions and there are not boundary surfaces definition.

Until recently, all the FEM mesh generators were limited to the generation of simple elements as tetrahedral or hexahedral elements (or triangular and quadrangular in 2D problems). The reason of this limitation was the lack of any acceptable shape function to be used in other kind of geometrical elements. Nowadays, there are several acceptable shape functions for a very large class of polyhedra. These new shape functions, together with a generalization of the Delaunay tessellation presented in this paper, gives an optimal marriage and a powerful tool to solve a large variety of physical problems by numerical methods.

The domain partition into polyhedra presented here is not a standard mesh generation. The problem here is: for a given node distribution to find a suitable boundary surface and a suitable mesh to be used in the solution of a physical problem by a numerical method. To include new nodes or change their positions is not allowed.

Keywords:

Polyhedral mesh generation
Particles methods
Lagrangian formulations
Delaunay

How to cite

S. Idelsohn, N. Calvo and E. Oñate, Polyhedrization of an arbitrary 3D point set, Comput. Methods Appl. Mech. Engrg., (2003). Vol. 192, pp. 2649–2667 URL https://www.scipedia.com/public/Idelsohn_et_al_2018d

Browse history From year (and earlier): From month (and earlier): Tag filter:

Diff selection: Mark the radio boxes of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

(cur | prev) 12:51, 19 October 2018‎ Cinmemj (talk | contribs)‎ . . (1,615 bytes) (+127)‎
(cur | prev) 12:49, 19 October 2018‎ Cinmemj (talk | contribs)‎ m . . (1,488 bytes) (0)‎ . . (Cinmemj moved page Draft Samper 210337270 to Idelsohn et al 2018d)
(cur | prev) 12:48, 19 October 2018‎ Cinmemj (talk | contribs)‎ . . (1,488 bytes) (-5,456)‎
(cur | prev) 12:47, 19 October 2018‎ Cinmemj (talk | contribs)‎ . . (6,944 bytes) (+6,944)‎ . . (Created page with "==1 Title, abstract and keywords<!-- Your document should start with a concise and informative title. Titles are often used in information-retrieval systems. Avoid abbreviatio...")

One column PDF
Two columns PDF

GET EPUB

Document information

Published on 01/01/2003

DOI: 10.1016/S0045-7825(03)00298-6
Licence: CC BY-NC-SA license

Web of Science Core Collection® Times cited: 54
Crossref Cited-by Times cited: 56
OpenCitations.net Times cited: 40

OpenCitations.net - Citing documents:

A. Limache, S. Idelsohn, R. Rossi, E. Oñate. The violation of objectivity in Laplace formulations of the Navier–Stokes equations. Int. J. Numer. Meth. Fluids 54(6-8) (2007) DOI 10.1002/fld.1480
E. Ortega, E. Oñate, S. Idelsohn. A finite point method for adaptive three-dimensional compressible flow calculations. Int. J. Numer. Meth. Fluids 60(9) DOI 10.1002/fld.1892
B. Tang, J. Li, T. Wang. Some improvements on free surface simulation by the particle finite element method. Int. J. Numer. Meth. Fluids 60(9) DOI 10.1002/fld.1937
M. Mier-Torrecilla, S. Idelsohn, E. Oñate. Advances in the simulation of multi-fluid flows with the particle finite element method. Application to bubble dynamics. Int. J. Numer. Meth. Fluids 67(11) (2010) DOI 10.1002/fld.2429
M. Mier-Torrecilla, A. Geyer, J. Phillips, S. Idelsohn, E. Oñate. Numerical simulations of negatively buoyant jets in an immiscible fluid using the Particle Finite Element Method. Int. J. Numer. Meth. Fluids 69(5) (2011) DOI 10.1002/fld.2628
E. Ortega, E. Oñate, S. Idelsohn, R. Flores. A meshless finite point method for three-dimensional analysis of compressible flow problems involving moving boundaries and adaptivity. Int. J. Numer. Meth. Fluids 73(4) (2013) DOI 10.1002/fld.3799
E. Oñate, A. Franci, J. Carbonell. Lagrangian formulation for finite element analysis of quasi-incompressible fluids with reduced mass losses. Int. J. Numer. Meth. Fluids 74(10) (2014) DOI 10.1002/fld.3870
E. Ortega, E. Oñate, S. Idelsohn, R. Flores. Application of the finite point method to high-Reynolds number compressible flow problems. Int. J. Numer. Meth. Fluids 74(10) (2014) DOI 10.1002/fld.3871
S. Idelsohn, J. Marti, P. Becker, E. Oñate. Analysis of multifluid flows with large time steps using the particle finite element method. Int. J. Numer. Meth. Fluids 75(9) (2014) DOI 10.1002/fld.3908
P. Nithiarasu. An arbitrary Lagrangian Eulerian (ALE) formulation for free surface flows using the characteristic-based split (CBS) scheme. Int. J. Numer. Meth. Fluids 48(12) (2005) DOI 10.1002/fld.987
E. OÑATE, S. IDELSOHN, F. DEL PIN, R. AUBRY. THE PARTICLE FINITE ELEMENT METHOD — AN OVERVIEW. Int. J. Comput. Methods 01(02) (2012) DOI 10.1142/s0219876204000204
J. Marti, P. Ryzhakov, S. Idelsohn, E. Oñate. Combined Eulerian-PFEM approach for analysis of polymers in fire situations. Int. J. Numer. Meth. Engng 92(9) (2012) DOI 10.1002/nme.4357
S. Buechler, S. Johnson. Efficient generation of densely packed convex polyhedra for 3D discrete and finite-discrete element methods. Int. J. Numer. Meth. Engng 94(1) (2013) DOI 10.1002/nme.4429
S. Meduri, M. Cremonesi, U. Perego. An efficient runtime mesh smoothing technique for 3D explicit Lagrangian free-surface fluid flow simulations. Int J Numer Methods Eng 117(4) (2018) DOI 10.1002/nme.5962
N. Sukumar, A. Tabarraei. Conforming polygonal finite elements. Int. J. Numer. Meth. Engng. 61(12) (2004) DOI 10.1002/nme.1141
E. Oñate, M. Celigueta, S. Idelsohn. Modeling bed erosion in free surface flows by the particle finite element method. Acta Geotech. 1(4) (2006) DOI 10.1007/s11440-006-0019-3
E. Oñate, J. García-Espinosa, S. Idelsohn, B. Serván-Camas. Ship Hydrodynamics. (2017) DOI 10.1002/9781119176817.ecm2070
L. Perumal. A Novel Virtual Node Hexahedral Element with Exact Integration and Octree Meshing. Mathematical Problems in Engineering 2016 DOI 10.1155/2016/3261391
F. Salazar, E. Oñate, R. Morán. Modelación numérica de deslizamientos de ladera en embalses mediante el Método de Partículas y Elementos Finitos (PFEM). Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería 28(2) DOI 10.1016/j.rimni.2012.03.004
J. Chen, M. Hillman, S. Chi. Meshfree Methods: Progress Made after 20 Years. J. Eng. Mech. 143(4) DOI 10.1061/(asce)em.1943-7889.0001176
E. Oñate, S. Idelsohn, M. Celigueta, B. Suárez. The Particle Finite Element Method (PFEM). An Effective Numerical Technique for Solving Marine, Naval and Harbour Engineering Problems. DOI 10.1007/978-94-007-6143-8_4
A. Franci. Unified Stabilized Formulation for Quasi-incompressible Materials. (2016) DOI 10.1007/978-3-319-45662-1_3
E. Oñate, S. Idelsohn, M. Celigueta, R. Rossi, S. Latorre. Possibilities of the Particle Finite Element Method in Computational Mechanics. DOI 10.1007/978-3-642-05241-5_15
E. Oñate, S. Idelsohn, M. Celigueta, R. Rossi, J. Marti, J. Carbonell, P. Ryzhakov, B. Suárez. Advances in the Particle Finite Element Method (PFEM) for Solving Coupled Problems in Engineering. (2011) DOI 10.1007/978-94-007-0735-1_1
S. Idelsohn, M. Mier-Torrecilla, J. Marti, E. Oñate. The Particle Finite Element Method for Multi-Fluid Flows. (2011) DOI 10.1007/978-94-007-0735-1_5
J. Gimenez, N. Nigro, S. Idelsohn. Evaluating the performance of the particle finite element method in parallel architectures. Comp. Part. Mech. 1(1) (2014) DOI 10.1007/s40571-014-0009-4
A. Franci, M. Cremonesi. On the effect of standard PFEM remeshing on volume conservation in free-surface fluid flow problems. Comp. Part. Mech. 4(3) (2016) DOI 10.1007/s40571-016-0124-5
A. Franci, I. de-Pouplana, G. Casas, M. Celigueta, J. González-Usúa, E. Oñate. PFEM–DEM for particle-laden flows with free surface. Comp. Part. Mech. 7(1) (2019) DOI 10.1007/s40571-019-00244-1
J. Gimenez, P. Morin, N. Nigro, S. Idelsohn. Numerical Comparison of the Particle Finite Element Method Against an Eulerian Formulation. (2016) DOI 10.1007/978-3-319-40827-9_2
E. Oñate, A. Franci, J. Carbonell. A Particle Finite Element Method (PFEM) for Coupled Thermal Analysis of Quasi and Fully Incompressible Flows and Fluid-Structure Interaction Problems. (2014) DOI 10.1007/978-3-319-06136-8_6
E. Oñate, S. Idelsohn, F. Del Pin, R. Aubry. Possibilities of the particle finite element method for fluid-structure interaction problems with free surface waves. Revue Européenne des Éléments Finis 13(5-7) (2012) DOI 10.3166/reef.13.637-666
T. Oliveira, A. Sanchez-Arcilla, X. Gironella, O. Madsen. On the generation of regular long waves in numerical wave flumes based on the particle finite element method. Journal of Hydraulic Research 55(4) (2017) DOI 10.1080/00221686.2016.1275047
T. Oliveira, A. Sánchez-Arcilla, X. Gironella. Simulation of Wave Overtopping of Maritime Structures in a Numerical Wave Flume. Journal of Applied Mathematics 2012 DOI 10.1155/2012/246146
G. Mazzetta, A. Cisilino, R. Blanco, N. Calvo. Cranial mechanics and functional interpretation of the horned carnivorous dinosaurCarnotaurus sastrei. Journal of Vertebrate Paleontology 29(3) DOI 10.1671/039.029.0313
J. Degroote. Partitioned Simulation of Fluid-Structure Interaction. Arch Computat Methods Eng 20(3) (2013) DOI 10.1007/s11831-013-9085-5
S. Idelsohn, J. Marti, A. Souto-Iglesias, E. Oñate. Interaction between an elastic structure and free-surface flows: experimental versus numerical comparisons using the PFEM. Comput Mech 43(1) (2008) DOI 10.1007/s00466-008-0245-7
P. Ryzhakov, R. Rossi, S. Idelsohn, E. Oñate. A monolithic Lagrangian approach for fluid–structure interaction problems. Comput Mech 46(6) (2010) DOI 10.1007/s00466-010-0522-0
E. Oñate, M. Celigueta, S. Idelsohn, F. Salazar, B. Suárez. Possibilities of the particle finite element method for fluid–soil–structure interaction problems. Comput Mech 48(3) (2011) DOI 10.1007/s00466-011-0617-2
J. Carbonell, E. Oñate, B. Suárez. Modelling of tunnelling processes and rock cutting tool wear with the particle finite element method. Comput Mech 52(3) (2013) DOI 10.1007/s00466-013-0835-x
E. Oñate, A. Franci, J. Carbonell. A particle finite element method for analysis of industrial forming processes. Comput Mech 54(1) (2014) DOI 10.1007/s00466-014-1016-2