Adaptive and Unstructured Mesh Cleaving

Bronson, Jonathan R.; Sastry, Shankar P.; Levine, Joshua A.; Whitaker, Ross T.

doi:10.1016/j.proeng.2014.10.389

Adaptive and Unstructured Mesh Cleaving

Journal Article · Fri Oct 24 00:00:00 EDT 2014 · Procedia Engineering

DOI:https://doi.org/10.1016/j.proeng.2014.10.389· OSTI ID:1630059

Bronson, Jonathan R. ^[1]; Sastry, Shankar P. ^[2]; Levine, Joshua A. ^[3]; Whitaker, Ross T. ^[2]

Scientific Computing and Imaging Inst., Salt Lake City, UT (United States); DOE/OSTI
Scientific Computing and Imaging Inst., Salt Lake City, UT (United States)
Clemson Univ., SC (United States)

We propose a new strategy for boundary conforming meshing that decouples the problem of building tetrahedra of proper size and shape from the problem of conforming to complex, nonmanifold boundaries. This approach is motivated by the observation that while several methods exist for adaptive tetrahedral meshing, they typically have difficulty at geometric boundaries. The proposed strategy avoids this conflict by extracting the boundary conforming constraint into a secondary step. We first build a background mesh having a desired set of tetrahedral properties, and then use a generalized stenciling method to divide, or “cleave”, these elements to get a set of conforming tetrahedra, while limiting the impacts cleaving has on element quality. In developing this new framework, we make several technical contributions including a new method for building graded tetrahedral meshes as well as a generalization of the isosurface stuffing and lattice cleaving algorithms to unstructured background meshes.

View Accepted Manuscript (DOE)

Research Organization:: Chicago Operations Office, Argonne, IL (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

Grant/Contract Number:: EE0004449

OSTI ID:: 1630059

Journal Information:: Procedia Engineering, Journal Name: Procedia Engineering Journal Issue: C Vol. 82; ISSN 1877-7058

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (28)

Automatic three-dimensional mesh generation by the modified-octree technique Yerry, Mark A.; Shephard, Mark S. International Journal for Numerical Methods in Engineering, Vol. 20, Issue 11 https://doi.org/10.1002/nme.1620201103	journal	November 1984
Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints Weatherill, N. P.; Hassan, O. International Journal for Numerical Methods in Engineering, Vol. 37, Issue 12 https://doi.org/10.1002/nme.1620371203	journal	June 1994
Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations Du, Qiang; Wang, Desheng International Journal for Numerical Methods in Engineering, Vol. 56, Issue 9 https://doi.org/10.1002/nme.616	journal	January 2003
Divergence-Based Medial Surfaces Bouix, Sylvain; Siddiqi, Kaleem Computer Vision - ECCV 2000 https://doi.org/10.1007/3-540-45054-8_39	book	January 2000
Provably good sampling and meshing of surfaces Boissonnat, Jean-Daniel; Oudot, Steve Graphical Models, Vol. 67, Issue 5 https://doi.org/10.1016/j.gmod.2005.01.004	journal	September 2005
Particle-based Sampling and Meshing of Surfaces in Multimaterial Volumes Meyer, M.; Whitaker, R.; Kirby, R. M. IEEE Transactions on Visualization and Computer Graphics, Vol. 14, Issue 6 https://doi.org/10.1109/tvcg.2008.154	journal	November 2008
Toward High-Quality Gradient Estimation on Regular Lattices Hossain, Z.; Alim, U. R.; Möller, T. IEEE Transactions on Visualization and Computer Graphics, Vol. 17, Issue 4 https://doi.org/10.1109/tvcg.2010.37	journal	April 2011
Feature preserving Delaunay mesh generation from 3D multi-material images Boltcheva, Dobrina; Yvinec, Mariette; Boissonnat, Jean-Daniel Computer Graphics Forum, Vol. 28, Issue 5 https://doi.org/10.1111/j.1467-8659.2009.01522.x	journal	July 2009
Multitissue Tetrahedral Image-to-mesh Conversion with Guaranteed Quality and Fidelity Chernikov, Andrey N.; Chrisochoides, Nikos P. SIAM Journal on Scientific Computing, Vol. 33, Issue 6 https://doi.org/10.1137/100815256	journal	January 2011
Isosurface stuffing improved Doran, Crawford; Chang, Athena; Bridson, Robert ACM SIGGRAPH 2013 Talks https://doi.org/10.1145/2504459.2504507	conference	July 2013
Tetrahedral mesh generation by Delaunay refinement Shewchuk, Jonathan Richard Proceedings of the fourteenth annual symposium on Computational geometry - SCG '98 https://doi.org/10.1145/276884.276894	conference	January 1998
Generation of three-dimensional unstructured grids by the advancing-front method Löhner, Rainald; Parikh, Paresh International Journal for Numerical Methods in Fluids, Vol. 8, Issue 10 https://doi.org/10.1002/fld.1650081003	journal	October 1988
Automatic three-dimensional mesh generation by the finite octree technique Shephard, Mark S.; Georges, Marcel K. International Journal for Numerical Methods in Engineering, Vol. 32, Issue 4 https://doi.org/10.1002/nme.1620320406	journal	September 1991
Anisotropic tetrahedral meshing via bubble packing and advancing front Yamakawa, Soji; Shimada, Kenji International Journal for Numerical Methods in Engineering, Vol. 57, Issue 13 https://doi.org/10.1002/nme.750	journal	January 2003
?Ultimate? robustness in meshing an arbitrary polyhedron George, P. L.; Borouchaki, H.; Saltel, E. International Journal for Numerical Methods in Engineering, Vol. 58, Issue 7 https://doi.org/10.1002/nme.808	journal	January 2003
Mesh size functions for implicit geometries and PDE-based gradient limiting Persson, Per-Olof Engineering with Computers, Vol. 22, Issue 2 https://doi.org/10.1007/s00366-006-0014-1	journal	July 2006
Mesh deformation-based multi-tissue mesh generation for brain images Liu, Yixun; Foteinos, Panagiotis; Chernikov, Andrey Engineering with Computers, Vol. 28, Issue 4 https://doi.org/10.1007/s00366-012-0265-y	journal	September 2012
Delaunay Refinement for Piecewise Smooth Complexes Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A. Discrete & Computational Geometry, Vol. 43, Issue 1 https://doi.org/10.1007/s00454-008-9109-3	journal	September 2008
Boundary recovery for three dimensional conforming Delaunay triangulation Du, Qiang; Wang, Desheng Computer Methods in Applied Mechanics and Engineering, Vol. 193, Issue 23-26 https://doi.org/10.1016/j.cma.2003.12.058	journal	June 2004
A hierarchical O(N log N) force-calculation algorithm Barnes, Josh; Hut, Piet Nature, Vol. 324, Issue 6096 https://doi.org/10.1038/324446a0	journal	December 1986
Particle-based Sampling and Meshing of Surfaces in Multimaterial Volumes Meyer, M.; Whitaker, R.; Kirby, R. M. IEEE Transactions on Visualization and Computer Graphics, Vol. 14, Issue 6 https://doi.org/10.1109/TVCG.2008.154	journal	November 2008
Toward High-Quality Gradient Estimation on Regular Lattices Hossain, Z.; Alim, U. R.; Möller, T. IEEE Transactions on Visualization and Computer Graphics, Vol. 17, Issue 4 https://doi.org/10.1109/TVCG.2010.37	journal	April 2011
Sampling and Meshing a Surface with Guaranteed Topology and Geometry Cheng, Siu-Wing; Dey, Tamal K.; Ramos, Edgar A. SIAM Journal on Computing, Vol. 37, Issue 4 https://doi.org/10.1137/060665889	journal	January 2007
Anisotropic Centroidal Voronoi Tessellations and Their Applications Du, Qiang; Wang, Desheng SIAM Journal on Scientific Computing, Vol. 26, Issue 3 https://doi.org/10.1137/S1064827503428527	journal	January 2005
Variational tetrahedral meshing Alliez, Pierre; Cohen-Steiner, David; Yvinec, Mariette ACM Transactions on Graphics, Vol. 24, Issue 3 https://doi.org/10.1145/1073204.1073238	journal	July 2005
Using particles to sample and control more complex implicit surfaces Hart, John C.; Bachta, Ed; Jarosz, Wojciech ACM SIGGRAPH 2005 Courses on - SIGGRAPH '05 https://doi.org/10.1145/1198555.1198657	conference	January 2005
Isosurface stuffing: fast tetrahedral meshes with good dihedral angles Labelle, François; Shewchuk, Jonathan Richard ACM Transactions on Graphics, Vol. 26, Issue 3 https://doi.org/10.1145/1276377.1276448	journal	July 2007
Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generation Tournois, Jane; Wormser, Camille; Alliez, Pierre ACM Transactions on Graphics, Vol. 28, Issue 3 https://doi.org/10.1145/1531326.1531381	journal	July 2009

Cited By (2)

A Marching-tetrahedra Algorithm for Feature-preserving Meshing of Piecewise-smooth Implicit Surfaces Bagley, Brigham; Sastry, Shankar P.; Whitaker, Ross T. Procedia Engineering, Vol. 163 https://doi.org/10.1016/j.proeng.2016.11.042	journal	January 2016
Design and Evaluation of a Rodent‐Specific Transcranial Magnetic Stimulation Coil: An In Silico and In Vivo Validation Study Boonzaier, Julia; Petrov, Petar I.; Otte, Willem M. Neuromodulation: Technology at the Neural Interface, Vol. 23, Issue 3 https://doi.org/10.1111/ner.13025	journal	July 2019

Similar Records

Conformal refinement of unstructured quadrilateral meshes

Conference · Wed Dec 31 23:00:00 EST 2008 · OSTI ID:989779

A high-order discontinuous Galerkin method with unstructured space–time meshes for two-dimensional compressible flows on domains with large deformations

Journal Article · Wed Jun 03 20:00:00 EDT 2015 · Computers and Fluids · OSTI ID:1524036

Unstructured mesh relaxation

Conference · Tue May 01 00:00:00 EDT 1990 · OSTI ID:6686315

Related Subjects

97 MATHEMATICS AND COMPUTING
Bounded
Meshing
Multimaterial
Quality
Tetrahedral
Unstructured

Adaptive and Unstructured Mesh Cleaving

Citation Formats

References (28)

Cited By (2)

Similar Records

Related Subjects