3D finite element meshing from imaging data

Computer Methods in Applied Mechanics and Engineering

Volumn 194, Issue 48-49, 2005, Pages 5083-5106

  Zhang, Yongjie ^a   Bajaj, Chandrajit ^a   Sohn, Bong Soo ^a  

^a University of Texas at Austin   (United States)

Author keywords

Adaptive and quality mesh; Correct topology; Feature sensitive adaptation; Hanging node

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FINITE ELEMENT METHOD; IMAGE PROCESSING; INTERPOLATION; THEOREM PROVING;

CORRECT TOPOLOGY; FEATURE SENSITIVE ADAPTATION; HANGING NODE;

COMPUTER SIMULATION;

FINITE ELEMENT METHOD;

EID: 24044507944     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2004.11.026     Document Type: Article

References (69)

1. C. Bajaj E. Coyle K.-N. Lin Arbitrary topology shape reconstruction from planar cross sections Graph. Model. Image Process. 58 6 1996 524-543
2. C. Bajaj E. Coyle K.-N. Lin Tetrahedral meshes from planar cross sections Comput. Methods Appl. Mech. Engrg. 179 1999 31-52
3. C. Bajaj, V. Pascucci, D. Schikore, Fast isocontouring for improved interactivity, in: Proceedings of the IEEE Symposium on Volume Visualization, 1996, pp. 39-46.
4. C. Bajaj, V. Pascucci, D. Schikore, The contour spectrum, in: IEEE Visualization, 1997, pp. 167-174.
5. C. Bajaj, Q. Wu, G. Xu. Level set based volume anisotropic diffusion, ICES Technical Report 301, The University of Texas at Austin, 2002.
6. C. Bajaj G. Xu Anisotropic diffusion of subdivision surfaces and functions on surfaces ACM Trans. Graphics 22 1 2003 4-32
7. M.W. Bern, D. Eppstein, J.R. Gilbert, Provably good mesh generation, in: IEEE Symposium on Foundations of Computer Science, 1990, pp. 231-241.
8. T.D. Blacker R.J. Myers Seams and wedges in plastering: A 3D hexahedral mesh generation algorithm Engrg. Comput. 2 1993 83-93
9. F.J. Bossen, P.S. Heckbert, A pliant method for anisotropic mesh generation, in: 5th International Meshing Roundtable, 1996, pp. 63-76.
10. S.A. Canann, Plastering and optismoothing: New approaches to automated, 3d hexahedral mesh generation and mesh smoothing, Ph.D. dissertation, Brigham Young University, Provo, UT, 1991.
11. S.A. Canann, J.R. Tristano, M.L. Staten, An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral and quad-dominant meshes, in: 7th International Meshing Roundtable, 1998, pp. 479-494.
12. H. Carr J. Snoeyink U. Axen Computing contour trees in all dimensions Comput. Geomet.: Theory Appl. 24 2 2003 75-94
13. C. Charalambous A. Conn An efficient method to solve the minimax problem directly SIAM J. Numer. Anal. 15 1 1978 162-187
14. S.-W. Cheng, T.K. Dey, Quality meshing with weighted delaunay refinement, in: Proc. 13th ACM-SIAM Sympos. Discrete Algorithms (SODA), 2002, pp. 137-146.
15. S.-W. Cheng T.K. Dey H. Edelsbrunner M.A. Facello S. Teng Sliver exudation Proc. J. ACM 47 2000 883-904
16. L.P. Chew, Guaranteed-quality delaunay meshing in 3d (short version), in: 13th ACM Symposium on Computational Geometry, 1997, pp. 391-393.
17. U. Clarenz, U. Diewald, M. Rumpf, Nonlinear anisotropic diffusion in surface processing, in: Proceedings of the 11th IEEE Visualization, 2000, pp. 397-405.
18. D. Eppstein, Linear complexity hexahedral mesh generation, in: Symposium on Computational Geometry, 1996, pp. 58-67.
19. D.A. Field Laplacian smoothing and delaunay triangulations Commun. Appl. Numer. Methods 4 1988 709-712
20. L. Freitag C. Ollivier-Gooch Tetrahedral mesh improvement using swapping and smoothing Int. J. Numer. Meth. Engrg. 40 1997 3979-4002
21. L.A. Freitag, On combining Laplacian and optimization-based mesh smoothing techniqes, AMD-vol. 220 Trends in Unstructured Mesh Generation, 1997, pp. 37-43.
22. P.J. Frey, H. Borouchaki, P.-L. George, Delaunay tetrahedralization using an advancing-front approach, in: 5th International Meshing Roundtable, 1996, pp. 31-48.
23. I. Fujishiro Y. Maeda H. Sato Y. Takeshima Volumetric data exploration using interval volume IEEE Trans. Visualization Comput. Graphics 2 2 1996 144-155
24. M. Garland, P.S. Heckbert, Simplifying surfaces with color and texture using quadric error metrics, in: IEEE Visualization, 1998, pp. 263-270.
25. P.L. George, Tet meshing: Construction, optimization and adaptation, in: 8th International Meshing Roundtable, 1999, pp. 133-141.
26. P.L. George, H. Borouchaki, Delaunay triangulation and meshing, application to finite elements, 1998, pp. 230-234.
27. S.F. Gibson, Using distance maps for accurate surface representation in sampled volumes, in: IEEE Visualization, 1998, pp. 23-30.
28. B. Gregorski, M. Duchaineau, P. Lindstrom, V. Pascucci, K.I. Joy, Interactive view-dependent extraction of large isosurfaces, in: IEEE Visualization, 2002, pp. 475-482.
29. P. Hansbo Generalized Laplacian smoothing of unstructured grids Commun. Numer. Methods Engrg. 11 1995 455-464
30. T. Ju, F. Losasso, S. Schaefer, J. Warren, Dual contouring of hermite data, in: Proceedings of SIGGRAPH, 2002, pp. 339-346.
31. L. Kobbelt, M. Botsch, U. Schwanecke, H. Seidel, Feature sensitive surface extraction from volume data, in: Proceedings of SIGGRAPH, 2001, pp. 57-66.
32. R. Larameem, R. Bergeron, An isosurface continuity algorithm for super adaptive resolution data, Advances in Modelling, Animation, and Rendering: Computer Graphics International (CGI), 2002, pp. 215-237.
33. E.B. De l'Isle P.L. George Optimization of tetrahedral meshes IMA Vol. Math. Appl. 75 1995 97-128
34. A. Liu B. Joe Relationship between tetrahedron shape measures BIT 34 2 1994 268-287
35. R. Lohner K. Morgan O.C. Zienkiewicz Adaptive grid refinement for compressible Euler equations in: I. Babuska (Ed.), Accuracy Estimates and Adaptive Refinements in Finite Element Computations 1986 Wiley 281-297
36. R. Lohner P. Parikh Three dimensional grid generation by the advancing-front method Int. J. Numer. Methods Fluids 8 1988 1135-1149
37. A. Lopes K. Brodlie Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing IEEE Trans. Visualization Comput. Graphics 2000 19-26
38. W.E. Lorensen, H.E. Cline, Marching cubes: A high resolution 3d surface construction algorithm, in: Proceedings of SIGGRAPH, 1987, pp. 163-169.
39. M. Meyer, M. Desbrun, P. Schroder, A.H. Burr, Discrete differential-geometry operators for triangulated 2-manifolds, VisMath'02, Berlin, Germany, 2002.
40. S.A. Mitchell S.A. Vavasis Quality mesh generation in higher dimensions SIAM J. Comput. 29 4 2000 1334-1370
41. D. Moore, Compact isocontours from sampled data, Graphics Gems III, 1992, pp. 23-28.
42. B.K. Natarajan On generating topologically consistent isosurfaces from uniform samples Visual Comput. 11 1 1994 52-62
43. G.M. Nielson, J. Sung, Interval volume tetrahedrization, in: IEEE Visualization, 1997, pp. 221-228.
44. S. Owen, A survey of unstructured mesh generation technology, in: 7th International Meshing Roundtable, 1998, pp. 26-28.
45. V. Pascucci, C. Bajaj, Time critical adaptive refinement and smoothing, in: Proceedings of the ACM/IEEE Volume Visualization and Graphics Symposium, 2000, pp. 33-42.
46. M.A. Price C.G. Armstrong Hexahedral mesh generation by medial surface subdivision: Part I Int. J. Numer. Methods Engrg. 38 19 1995 3335-3359
47. M.A. Price C.G. Armstrong Hexahedral mesh generation by medial surface subdivision: Part II Int. J. Numer. Meth. Engrg. 40 1997 111-136
48. R. Schneiders A grid-based algorithm for the generation of hexahedral element meshes Engrg. Comput. 12 1996 168-177
49. R. Schneiders, An algorithm for the generation of hexahedral element meshes based on an octree technique, in: 6th International Meshing Roundtable, 1997, pp. 195-196.
50. E. Seveno, Towards an adaptive advancing front method, in: 6th International Meshing Roundtable, 1997, pp. 349-362.
51. M.S. Shephard M.K. Georges Three-dimensional mesh generation by finite octree technique Int. J. Numer. Meth. Engrg. 32 1991 709-749
52. J.R. Shewchuk, Tetrahedral mesh generation by delaunay refinement, in: Proceedings of the 4th Annual Symposium on Computational Geometry, Association for Computational Machinery, 1998, pp. 86-95.
53. J.R. Shewchuk, Constrained delaunay tetrahedrizations and provably good boundary recovery, in: 11th International Meshing Roundtable, 2002, pp. 193-204.
54. J.R. Shewchuk, Two discrete optimization algorithms for the topological improvement of tetrahedral meshes, 2002, Unpublished manuscript.
55. J.R. Shewchuk, What is a good linear element? interpolation, conditioning, and quality measures, in: 11th International Meshing Roundtable, 2002, pp. 115-126.
56. K. Shimada, A. Yamada, T. Itoh, Anisotropic triangular meshing of parametric surfaces via close packing of ellipsoidal bubbles, in: 6th International Meshing Roundtable, 1997, pp. 375-390.
57. Y. Song Y. Zhang C.L. Bajaj N.A. Baker Continuum diffusion reaction rate calculations of wild type and mutant mouse acetylcholinesterase: Adaptive finite element analysis Biophys. J. 87 3 2004 1558-1566
58. Y. Song Y. Zhang T. Shen C.L. Bajaj J.A. McCammon N.A. Baker Finite element solution of the steady-state smoluchowski equation for rate constant calculations Biophys. J. 86 4 2004 1-13
59. G. Taubin Distance approximations for rasterizing implicit curves ACM Trans. Graphics 14 3-42 1994
60. T.J. Tautges T. Blacker S. Mitchell The whisker-weaving algorithm: A connectivity based method for constructing all-hexahedral finite element meshes Int. J. Numer. Meth. Engrg. 39 1996 3327-3349
61. S.-H. Teng C.W. Wong Unstructured mesh generation: Theory, practice, and perspectives Int. J. Comput Geomet. Appl. 10 3 2000 227-266
62. C. Tomasi, R. Manduchi, Bilateral filtering for gray and color images, in: Proceedings of IEEE International Conference on Computer Vision, 1998, pp. 839-846.
63. J. Weickert Anisotropic diffusion in image processing 1998 Teubner Verlag Stuttagart
64. R. Westermann L. Kobbelt T. Ertl Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces Visual Comput. 15 2 1999 100-111
65. J. Wilhelm A. Van Gelder Octrees for faster isosurface generation ACM Trans. Graphics 1992 57-62
66. Z. Wood, M. Desbrun, P. Schroder, D.E. Breen, Semi-regular mesh extraction from volumes, in: Visualization Conference Proceedings, 2000, pp. 275-282.
67. G. Xu, Q. Pan, C. Bajaj, Discrete surface modeling using geometric flows, Technical Report TR-03-36, Department of Computer Sciences, University of Texas at Austin, 2003.
68. Y. Zhang, C. Bajaj, B.-S. Sohn, Adaptive and quality 3d meshing from imaging data, in: ACM Symposium on Solid Modeling and Applications, 2003, pp. 286-291.
69. Y. Zhou, B. Chen, A. Kaufman, Multiresolution tetrahedral framework for visualizing regular volume data, in: Proceedings of the 8th IEEE Visualization, 1997, pp. 135-142.