A meshing pipeline for biomedical computing

Engineering with Computers

Volumn 25, Issue 1, 2009, Pages 115-130

  Callahan, Michael ^a   Cole, Martin J ^a   Shepherd, Jason F ^a   Stinstra, Jeroen G ^a   Johnson, Chris R ^a  

^a UNIVERSITY OF UTAH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA VISUALIZATION; IMAGE ACQUISITION; NUMERICAL METHODS; PIPELINES; THREE DIMENSIONAL; VISUALIZATION;

BIOMEDICAL COMPUTING; MODEL GEOMETRIES; VISUALIZATION ENVIRONMENT; VISUALIZATION METHODS;

MESH GENERATION;

EID: 58549107354     PISSN: 01770667     EISSN: 14355663     Source Type: Journal    
DOI: 10.1007/s00366-008-0106-1     Document Type: Conference Paper

References (43)

1. SCIRun: A scientific computing problem solving environment, Scientific computing and imaging institute (SCI). Download available from: http:// software.sci.utah.edu/scirun.html
2. Johnson C, MacLeod R, Parker S, Weinstein D (2004) Biomedical computing and visualization software environments. Commun ACM 47(11):64-71
3. Johnson C, Parker S, Weinstein D, Heffernan S (2002) Component-based problem solving environments for large-scale scientific computing. Concurr Comput Pract Exp 14:1337-1349
4. Parker S, Weinstein D, Johnson C (1997) The SCIRun computational steering software system. In Arge E, Bruaset A, Langtangen H (eds) Modern software tools in scientific computing. Birkhauser Press, Boston, pp 1-40
5. Weinstein D, Parker S, Simpson J, Zimmerman K, Jones G (2005) Visualization in the SCIRun problem-solving environment. In: Hansen C, Johnson C (eds) The visualization handbook. Elsevier, Amsterdam, pp 615-632
6. Lorenson WE, Cline HE (1987) Marching cubes: A high resolution 3D surface construction algorithm. Comput Graph 21(4):163-169. Proceedings of SIGGRAPH '87
7. Alliez P, Ucelli G, Gotsman C, Attene M (2005) Recent advances in remeshing of surfaces. Research Report, AIMΣHAPE Network of Excellence
8. Scheidegger C, Schreiner J (2007) Afront, http://sourceforge.net/ projects/afront/, January
9. Schreiner J, Scheidegger C, Silva C (2006) High quality extraction of isosurfaces from regular and irregular grids. IEEE Trans Vis Comput Graph 12(5):1205-1212. Proceedings Visualization/Information Visualization 2006
10. Talton JO (2004) A short survey of mesh simplification algorithms. Manuscript, University of Illinois at Urbana-Champaign, Octoboer
11. Garland M (1999) Quadric-based polygonal surface simplification. Published Doctoral Dissertation, Carnegie Mellon University, May
12. Taubin G (1995) A signal processing approach to fair surface design. In: Siggraph'95 conference proceedings, pp 351-358, August
13. Desbrun M, Meyer M, Schroder P, Barr AH (1999) Implicit fairing of irregular meshes using diffusion and curvature flow. In: Siggraph'99 conference proceedings, pp 317-324
14. The CUBIT geometry and mesh generation toolkit (2007) Sandia National Laboratories, http://cubit.sandia.gov/
15. The CUBIT adaptive meshing algorithm library (2007) Sandia National Laboratories, http://cubit.sandia.gov/camal.html
16. Loriot M (2006) TetMesh-GHS3D v3.1 the fast, reliable, high quality tetrahedral mesh generator and optimiser, http://www.simulog.fr/mesh/ tetmesh3p1d-wp.pdf
17. Si H (2007) TetGen: A quality tetrahedral mesh generator and three-dimensional delaunay triangulator, research group. In: Numerical mathematics and scientific computing. Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstr. 39, 10117 Berlin, http:// tetgen.berliso.de
18. Shepherd JF (2007) Topologic and geometric constraint-based hexahedral mesh generation. Published Doctoral Dissertation, University of Utah, May
19. Schreiner J, Scheidegger C (2007) Algorithm for separating hexahedra given a triangle mesh. SCI Institute Technical Report, UUSCI-2007
20. Brewer M, Freitag-Diachin L, Knupp P, Leurent T, Melander DJ (2003) The MESQUITE mesh quality improvement toolkit. In: Proceedings, 12th international meshing roundtable. Sandia National Laboratories, pp 239-250
21. MESQUITE: The Mesh Quality Improvement Toolkit (2005) Terascale simulation tools and technology center (TSTT), http:// www.tstt-scidac.org/research/mesquite.html
22. Knupp PM (2003) Hexahedral and tetrahedral mesh shape optimization. Int J Numer Methods Eng 58(1):319-332
23. Field DA (1988) Laplacian smoothing and Delaunay triangulation. Commun Appl Numer Methods 4:709-712
24. Hansbo P (1995) Generalized Laplacian smoothing of unstructured grids. Commun Numer Methods Eng 11:455-464
25. Jones TR, Durand F, Desbrun M (2003) Non-iterative, feature-preserving mesh smoothing. ACM Trans Graph 22(3):943-949
26. Knupp PM (1998) Winslow smoothing on two-dimensional unstructured meshes. In: Proceedings, 7th international meshing roundtable. Sandia National Laboratories, pp 449-457
27. Zhou T, Shimada K (2000) An angle-based approach to two-dimensional mesh smoothing. In: Proceedings, 9th international meshing roundtable. Sandia National Laboratories, pp 373-384
28. Freitag L (1997) On combining Laplacian and optimization-based mesh smoothing techniques. AMD Trends Unstruct Mesh Gener ASME 220:37-43
29. Knupp P, Mitchell SA (1999) Integration of mesh optimization with 3D all-hex mesh generation, LDRD subcase 3504340000, final report. SAND 99-2852, October
30. Knupp PM (2001) Algebraic mesh quality metrics. SIAM J Sci Comput 23(1):193-218
31. Freitag LA, Plassmann P (2000) Local optimization-based simplicial mesh untangling and improvement. Int J Numer Methods Eng 49(1):109-125
32. Knupp PM (2000) Hexahedral mesh untangling and algebraic mesh quality metrics. In: Proceedings, 9th international meshing roundtable. Sandia National Laboratories, October, pp 173-183
33. Vachal P, Garimella RV, Shashkov MJ (2002) Mesh untangling. LAU-UR-02-7271, T-7 Summer Report
34. Knupp PM (2000) Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities: Part II-a framework for volume mesh optimization and the condition number of the Jacobian matrix. Int J Numer Methods Eng 48:1165-1185
35. Diachin LF, Knupp P, Munson T, Shontz S (2004) A comparison of inexact Newton and coordinate descent mesh optimization techniques. In: Proceedings 13th international meshing roundtable. Sandia National Laboratories, pp 243-254
36. Harris N, Benzley SE, and Owen SJ (2004) Conformal refinement of all-hexahedral meshes based on multiple twist plane insertion. In: Proceedings 13th international meshing roundtable. Sandia National Laboratories, September, pp 157-168
37. The Verdict Mesh Verification Library (2007) Sandia National Laboratories, http://cubit.sandia.gov/verdict.html
38. Pebay PP, Thompson D, Shepherd JF, Knupp atrick M, Lisle C, Magnotta VA, Grosland NM (2007) New applications of the verdict library for standardized mesh verification: Pre, post and end-to-end processing. In: Proceedings 16th international meshing roundtable. Sandia National Laboratories, October, pp 535-552
39. Dhatt G, Touzot G (1984) The finite element method displayed. Wiley, New York
40. Kindlmann G (2005) Teem, http://teem.sourceforge.net/, December
41. Seg3D: Volumetric image segmentation and visualization. Scientific computing and imaging institute. Download available from: http:// www.sci.utah.edu/cibc/software/seg3d.html
42. Jolley M, Stinstra J, Weinstein DM, Pieper S, Estpar RSJ, Kindlmann GL, MacLeod RS, Brooks DH, Triedman JK (2007) Open-source environment for interactive finite element modeling of optimal icd electrode placement. In: Sachse FB, Seemann G (eds) FIMH, vol 4466 of Lecture Notes in Computer Science. Springer, Heidelberg, pp 373-382
43. Stinstra JG, Jolley M, Callahan M, Weinstein D, Cole M, Brooks DH, Triedman J, MacLeod RS (2007) Evaluation of different meshing algorithms in the computation of defibrillation thresholds in children. In: Proceedings of the 29th annual international conference of the IEEE engineering in medicine and biology society, August (to appear)