An anisotropic scale-invariant unstructured mesh generator suitable for volumetric imaging data

Journal of Computational Physics

Volumn 228, Issue 3, 2009, Pages 619-640

  Kuprat, Andrew P ^a   Einstein, Daniel R ^a  

^a PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

Computational fluid dynamics; Delaunay; Meshing biological structures

Indexed keywords

ANISOTROPY; BIOINFORMATICS; MAGNETIC RESONANCE; MAGNETIC RESONANCE IMAGING; MESH GENERATION;

BIOLOGICAL STRUCTURES; DELAUNAY; FEATURE SIZES; IMAGING DATA; MESH GENERATORS; MESHING BIOLOGICAL STRUCTURE; SCALE SIZES; SCALE-INVARIANT; UNSTRUCTURED MESHES; VOLUMETRIC IMAGING;

COMPUTATIONAL FLUID DYNAMICS;

EID: 57649196253     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.09.030     Document Type: Article

References (31)

1. Amenta N., and Bern M. Surface reconstruction by voronoi filtering. Discr. Comput. Geom. 22 (1999) 481-504
2. Amenta N., Bern M., and Kamvysselis M. A new voronoi-based surface reconstruction algorithm. Siggraph (1998) 415-421
3. Baker T.J. Automatic mesh generation for complex three-dimensional regions using a constrained delaunay triangulation. Engineering with Computers (1989), Springer-Verlag Num 5, pp. 161-175
4. Bærentzen J.A., and Aanæs H. Signed distance computation using the angle weighted pseudonormal. IEEE Trans. Vis. Comput. Graphics 11 3 (2005) 243-253
5. Introduction to Algorithms, 2nd ed., Cormen, Leiserson, Rivest, and Stein, MIT Press, 2007.
6. Edelsbrunner H. Geometry and Topology for Mesh Generation (2001), Cambridge University Press
7. H. Edelsbrunner, D. Guoy, An experimental study of sliver exudation, in: Proc. 10th Int. Meshing Roundtable, 2001, pp. 307- 316.
8. Garimella R., and Shepard M.S. Tetrahedral mesh generation with multiple elements through the thickness. Eng. Comput. 15 2 (1999) 181-197
9. Delaunay Triangulation and Meshing, George and Borouchaki, Hermes, Paris, 1998.
10. Y. Ito, A.M. Shih, B.K. Soni, Reliable isotropic tetrahedral mesh generation based on an advancing front method, in: Proceedings of the 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, September 19-22, 2004, pp. 95-106.
11. K.E. Jansen, M.S. Shephard, M.W. Beall, On Anisotropic mesh generation and quality control in complex flow problems, in: Tenth International Meshing Roundtable, 2001.
12. Khamayseh A., and Hansen G. Use of the spatial kD-tree in computational physics applications. Commun. Comput. Phys. 2 (2007) 545-576
13. Kuprat A., Khamayseh A., George D., and Larkey L. Volume conserving smoothing for piecewise linear curves, surfaces, and triple lines. J. Comput. Phys. 172 (2001) 99-118. http://dx.doi.org http://dx.doi.org/10.1006/jcph.2001.681
14. LaGriT - Los Alamos Grid Toolbox. . For PNNL version, contact corresponding author.
15. Lorensen W.E., and Cline H.E. Marching cubes: a high resolution 3D surface construction algorithm. Comput. Graph. 21 4 (1987) 163-169
16. Marcum D.L. Efficient generation of high-quality unstructured surface and volume grids. Eng. Comput. 17 (2001) 211-233
17. Marcum D.L., and Weatherill N.P. Unstructured grid generation using iterative point insertion and local reconnection. AIAA J. 33 9 (1995) 1619-1625 0001-1452
18. Minard K.R., Einstein D.R., Jacob R.E., Kabilan S., Kuprat A.P., Timchalk C.A., Trease L.L., and Corley R.A. Application of magnetic resonance (MR) imaging for the development and validation of computational fluid dynamic (CFD) models of the rat respiratory system. Inhal. Toxicol. 18 (2006) 787-794
19. Newman T.S., and Yi H. A survey of the marching cubes algorithm. Comput. Graph. 30 5 (2006) 854-879
20. Owen S.J., and Saigal S. Surface mesh sizing control. Int. J. Numer. Meth. Eng. 47 (2000) 497-511
21. Persson P.O. Mesh size functions for implicit geometries and PDE-based gradient limiting. Eng. Comput. 22 (2006) 95
22. Remacle J.F., Li X., Shephard M.S., and Flaherty J.E. Anisotropic adaptive simulation of transient flows using discontinuous Galerkin methods. Int. J. Numer. Methods Eng. 62 (2005) 899-923
23. Rivara M. New longest-edge algorithms for the refinement and/or improvement of unstructured triangulations. Int. J. Num. Meth. Eng. 40 (1997) 3313-3324
24. S. Rusinkiewicz, Estimating curvatures and their derivatives on triangle meshes, in: Symposium on 3D Data Processing, Visualization, and Transmission, 2004.
25. B. Smits, Efficiency issues for ray tracing, ACM SIGGRAPH 2005 Courses, Session: Introduction to real-time ray tracing, Article No. 6, , 2005.
26. STAR-CD, computational fluid dynamics (commercial) code, .
27. Thürmer G., and Wüthrich C. Computing vertex normals from polygonal facets. J. Graph. Tools 3 1 (1998) 43-46
28. Watson D.F. Computing the n-dimensional Delaunay tesselation with application to Voronoi polytopes. Comput. J. 24 2 (1981) 167-172
29. S. Yamakawa, C. Shaw, K. Shimada, Layered tetrahedral meshing of thin-walled solids for plastic injection molding FEM, in: Proceedings of the 2005 ACM Symposium on Solid and Physical Modeling, Cambridge, Massachusetts, 2005, pp. 245-255.
30. Zhang Y., Bajaj C., and Sohn B.S. 3D finite element meshing from imaging data. Comput. Methods Appl. Mech. Eng. 194 48-49 (2004) 5083-5106
31. J. Zhu, T. Blacker, R. Smith, Background overlay grid size functions, in: Proceedings of the 11th International Meshing Roundtable, Sandia National Laboratories, September 15-18, 2002, pp. 65-74.