Marching cube algorithm: Review and trilinear interpolation adaptation for image-based dosimetric models

Computerized Medical Imaging and Graphics

Volumn 27, Issue 5, 2003, Pages 411-435

  Rajon, D A ^a   Bolch, W E ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Bone marrow; Internal dosimetry; Isosurface generation; Marching cubes; Trilinear interpolation

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING; DOSIMETRY; PROBLEM SOLVING;

IMAGE VOXELS;

MEDICAL IMAGING;

ALGORITHM; ARTICLE; AUDIOVISUAL EQUIPMENT; BONE; BONE MARROW; COMPUTER SIMULATION; DOSIMETRY; HUMAN; IMAGE ANALYSIS; IMAGE PROCESSING; MATHEMATICAL MODEL; METHODOLOGY; PRIORITY JOURNAL; RADIATION EXPOSURE; RADIOMETRY; SURFACE PROPERTY; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING; TRABECULAR BONE;

EID: 0038165408     PISSN: 08956111     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0895-6111(03)00032-6     Document Type: Article

References (75)

1. Loevinger R., Berman M. A formalism for calculation of absorbed dose from radionuclides. Phys Med Biol. 13:1968;205-217.
2. Loevinger R., Berman M. MIRD pamphlet no. 1. MIRD pamphlet no. 1. 1968;Society of Nuclear Medicine, New York.
3. Loevinger R., Budinger T.F., Watson E.E. MIRD primer for absorbed dose calculations. revised edn: 1991;The Society of Nuclear Medicine, New York.
4. Cristy M. Mathematical phantoms representing children of various ages for use in estimates of internal dose. 1980;Oak Ridge National Laboratory. ORNL/NUREG/TM-367.
5. Cristy M., Eckerman K.F. Specific absorbed fractions of energy at various ages from internal photon sources. 1987;Oak Ridge National Laboratory. ORNL/TM-8381/Volumes I-VII.
6. Bouchet L.G., Bolch W.E., Wessels B.A., Weber D.A. Head and brain dosimetry: absorbed fractions of energy and absorbed dose per unit cumulated activity within pediatric and adult head and brain models for use in nuclear medicine internal dosimetry. 1999;The Society of Nuclear Medicine, Reston, VA.
7. Stabin M., Watson E., Cristy M., Ryman J., Eckerman K., Davis J., Marshall D., Gehlen M. Mathematical models and specific absorbed fractions of photon energy in the nonpregnant adult female and at the end of each trimester of pregnancy. 1995;Oak Ridge National Laboratory. ORNL/TM-12907.
8. Poston J., Bolch W., Bouchet L. Mathematical models of human anatomy. Zaidi H., Sgouros G. Monte Carlo calculations in nuclear medicine: therapeutic applications. 2002;108-132 Institute of Physics Publishing, Bristol, UK.
9. Darley PJ. Measurement of linear path length distributions in bone and bone marrow using a scanning technique. Symposium on Microdosimetry, Ispra, Italy. EAEC Report EUR 3747; 1968: 509-26.
10. Whitwell J.R., Spiers F.W. Calculated beta-ray dose factors for trabecular bone. Phys Med Biol. 21:1976;16-38.
11. Beddoe A.H. A quantitative study of the structure of trabecular bone in man, rhesus monkey, beagle and miniature pig. Calcif Tissue Res. 25:1978;273-281.
12. Beddoe A.H. A quantitative study of the structure of mammalian bone. J Anat. 122:1976;190.
13. Bouchet L.G., Bolch W.E. A three-dimensional transport model for determining absorbed fractions of energy for electrons in cortical bone. J Nucl Med. 40:1999;2115-2124.
14. Bouchet L., Bolch W., Stabin M., Eckerman K., Poston J., Brill A. Monte Carlo methods and mathematical models in the dosimetry of the skeleton and bone marrow. Zaidi H., Sgouros G. Monte Carlo calculations in nuclear medicine: therapeutic applications. 2002;286-309 Institute of Physics Publishing, Bristol, UK.
15. Xu X.G., Chao T.C., Bozkurt A. VIP-Man: an image-based whole-body adult male model constructed from color photographs of the visible human project for multi-particle Monte Carlo calculations. Health Phys. 78:2000;476-486.
16. Zankl M., Wittmann A. The adult male voxel model 'Golem' segmented from whole-body CT patient data. Radiat Environ Biophys. 40:2001;153-162.
17. Rüegsegger P., Koller B., Müller R. A microtomographic system for the nondestructive evaluation of bone architecture. Calcif Tissue Int. 58:1996;24-29.
18. Müller R., Hildebrand T., Rüegsegger P. Non-invasive bone biopsy: a new method to analyse and display the three-dimensional structure of trabecular bone. Phys Med Biol. 39:1994;145-164.
19. Patton P.W., Jokisch D.W., Rajon D.A., Shah A.P., Myers S.L., Bolch W.E. Skeletal dosimetry via NMR microscopy: investigations of sample reproducibility and signal source. Health Phys. 82:2002;316-326.
20. Jokisch D.W., Patton P.W., Inglis B.A., Bouchet L.G., Rajon D.A., Rifkin J., Bolch W.E. NMR microscopy of trabecular bone and its role in skeletal dosimetry. Health Phys. 75:1998;584-596.
21. Majumdar S., Link T.M., Augat P., Lin J.C., Newitt D., Lane N.E., Genant H.K., Magnetic Resonance Science Center and Osteoporosis and Arthritis Research Group. Trabecular bone architecture in the distal radius using magnetic resonance imaging in subjects with fractures of the proximal femur. Osteoporos Int. 10:1999;231-239.
22. Wehrli F.W., Hwang S.N., Ma J., Song H.K., Ford J.C., Haddad J.G. Cancellous bone volume and structure in the forearm: noninvasive assessment with MR microimaging and image processing. Radiology. 206:1998;347-357.
23. Jokisch DW. Nuclear magnetic resonance imaging as a tool for studying beta-dosimetry in trabecular bone and red marrow regions. Master's Thesis. Nuclear and Radiological Engineering. Gainesville, Florida: University of Florida; 1997.
24. Jokisch D.W., Patton P.W., Rajon D.A., Inglis B.A., Bolch W.E. Chord distributions across 3D digital images of a human thoracic vertebra. Med Phys. 28:2001;1493-1504.
25. Rajon D.A., Patton P.W., Shah A.P., Watchman C.J., Bolch W.E. Voxel effects within images of trabecular bone and their consequences on chord length distribution measurements. Phys Med Biol. 47:2002;1741-1759.
26. Rajon D.A., Jokisch D.W., Patton P.W., Shah A.P., Bolch W.E. Voxel size effects in three-dimensional nuclear magnetic resonance microscopy performed for trabecular bone dosimetry. Med Phys. 27:2000;2624-2635.
27. Rajon D.A., Patton P.W., Shah A.P., Watchman C.J., Bolch W.E. Surface area overestimation within three-dimensional digital images and its consequences for skeletal dosimetry. Med Phys. 29:2002;682-693.
28. Herman G., Liu H. Three-dimensional display of human organs from computed tomograms. Comput Graph Image Process. 9:1979.
29. Herman G., Udupa J. Display of 3D digital images: computational foundations and medical applications. IEEE Comput Graph Appl. 3:1983;39-45.
30. Chen L., Herman G. Surface shading in the cuberille environment. IEEE Comput Graph Appl. 5:1985;33-43.
31. Nielson G.M., Hamann B. Proceedings of the First IEEE Conference on Visualisation Visualisation '90 (Cat No90CH2914-0), San Francisco, CA. Proceedings of the First IEEE Conference on Visualisation Visualisation '90 (Cat No90CH2914-0), San Francisco, CA. vol. 45-50:1990;. p. 462-3.
32. Farrell E. Color display and interactive interpretation of three-dimensional data. Comput Graph Image Process. 27:1983;356-366.
33. Hohne K. Shading 3D images from CT using gray-level gradients. IEEE Comput Graph Appl. MI-5:1986;45-47.
34. Levoy M. Display of surfaces from volume data. IEEE Comput Graph Appl. 8:1988;29-37.
35. Gordon D., Udupa J.K. Fast surface tracking in three-dimensional binary images. Comput Vis Graph Image Process. 45:1989;196-214.
36. Udupa J.K. Multidimensional digital boundaries. CVGIP: Graph Model Image Process. 56:1994;311-323.
37. Udupa J.K., Odhner D. Fast visualization, manipulation, and analysis of binary volumetric objects. IEEE Comput Graph Appl. 11:1991;53-62.
38. Udupa J.K., Odhner D. Shell rendering. IEEE Comput Graph Appl. 13:1993;58-67.
39. Grevera G.J., Udupa J.K., Odhner D. An order of magnitude faster isosurface rendering in software on a PC than using dedicated, general purpose rendering hardware. IEEE Trans Visual Comput Graph. 6:2000;335-345.
40. Udupa J.K., Grevera G.J. Go digital, go fuzzy. Pattern Recogn Lett. 23:2002;743-754.
41. Lorensen W.E., Cline H.E. Marching cubes: a high-resolution 3D surface construction algorithm. Comput Graph. 21:1987;163-169.
42. Van Gelder A., Wilhelms J. Topological considerations in isosurface generation. ACM Trans Graph. 13:1994;337-375.
43. Grevera G.J., Udupa J.K., Odhner D. T-shell rendering. Proc SPIE - Int Soc Opt Engng. 4319:2001;413-425.
44. Nyström I., Udupa J.K., Grevera G.J., Hirsch B.E. Area of and volume enclosed by digital and triangulated surfaces. Proc SPIE - Int Soc Opt Engng. 4681:2002;669-680.
45. Interactive data language (IDL 5.5). 2001;Research Systems, Inc.
46. Düurst M. Letters: additional reference to 'Marching Cube'. Comput Graph. 22:1988;72-73.
47. Zhou C., Shu R., Kankanhalli M. Handing small features in isosurface generation using Marching Cubes. Comput Graph. 18:1994;845-848.
48. Nielson G, Hamann B. The asymptotic decider: resolving the ambiguity in marching cubes. IEEE Proceedings on Visualization 1991, San Diego, CA. No. 91CH3046-0; 1991: 83-91.
49. Montani C., Scateni R., Scopigno R. Discretized marching cubes. Visualization 1994. 1994;281-287. Washington, DC.
50. Hilton A, Stoddart A, Illingworth J, Windeatt T. Marching triangles: range image fusion for complex oject modeling. International Conference on Image Processing, Lausanne, Switzerland; 1996: 381-384.
51. Koide A., Doi A., Kajioka K. Polyhedral approximation approach to molecular orbit graphics. J Mol Graph. 4:1986;149-156.
52. Bloomenthal J. Polygonization of implicit surfaces. Comput Aided Geom Des. 5:1988;341-355.
53. Payne B., Toga A. Surface mapping brain function on 3D models. IEEE Comput Graph Appl. 10:1990;33-41.
54. Doi A., Koide A. An efficient method of triangulating equi-value surfaces by using tetrahedral cells. IEICE Trans Comm Elec Inf Syst. E-74:1991;214-224.
55. Shirley P., Tuckman A. A polygonal approximation to direct scalar volume rendering. Comput Graph. 24:1990;63-70.
56. Ning P., Bloomenthal J. An evaluation of implicit surface tilers. IEEE Comput Graph Appl. 13:1993;33-41.
57. Zhou Y., Chen W., Tang Z. An elaborated ambiguity detection method for constructing isosurfaces within tetrahedral meshes. Comput Graph. 19:1995;355-364.
58. Chan S., Purisima E. A new tetrahedral tesselation scheme for isosurfaces generation. Comput Graph. 22:1998;83-90.
59. Treece G., Prager R., Gee A. Regularised marching tetrahedra: improved iso-surface extraction. Comput Graph. 23:1999;583-598.
60. Baker H. Building surfaces of evolution: the weaving hall. Int J Comput Vis. 3:1989;51-71.
61. Udupa J., Ajjanagadde V. Boundary and object labelling in three-dimensional images. Comput Vis Graph Imag Proc. 51:1990;355-369.
62. Montani V., Scanteni R., Scopigno R. A modified look-up table for implicit disambiguation of marching cubes. Visual Comput. 10:1994;353-355.
63. Delibasis K., Matsopoulos G., Mouravliansky N., Nikita K. A novel and efficient implementation of the marching cubes algorithm. Comput Med Imag Graph. 25:2001;343-352.
64. Wyvill G., McPheeters C., Wyvill B. Data structure for soft objects. Visual Comput. 2:1986;227-234.
65. Cline H., Lorensen W., Ludlke S., Crawford C., Teeter B. Two algorithms for three-dimensional reconstruction of tomograms. Med Phys. 15:1988;320-327.
66. Crawford C, Santos E, Wiensteiin I, Teeter B, Cline H, Lorensen W. 3D imaging using normalized gradient shading. Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, New Orleans, LA; 1988: 412-3.
67. Kenmochi Y, Kotani K, Imiya A. Marching cubes method with connectivity. International Conference on Image Processing, Kobe, Japan; 1999: 361-5.
68. Montani V., Scateni R., Scopigno R. Decreasing isosurface complexity via discrete fitting. Comput Aided Geom Des. 17:2000;207-232.
69. Hartmann E. A marching method for triangulation of surfaces. Visual Comput. 14:1998;95-108.
70. Whitwell JR. Theoretical investigations of energy loss by ionizing particles in bone. Thesis. Department of Medical Physics, Leeds, UK: University of Leeds; 1973.
71. Rajon D.A., Bolch W.E. Interactions with 3D isotropic and homogeneous radiation fields: a Monte Carlo simulation algorithm. Comput Meth Prog Biomed. 70:2003;167-177.
72. Matveyev S. Approximation of isosurface in the Marching Cube: ambiguity problem. IEEE Proceedings on Visualization 1994, Washington, DC, No. 94CH35707; 1994: 288-92.
73. Natarajan B. On generating topologically consistent isosurface from uniform samples. Visual Comput. 11:1994;52-62.
74. Press W., Teukolsky S., Vetterling W., Flannery B. Numerical recipes in C. 2nd ed: 1992;Cambridge University Press, Cambridge, UK.
75. Jokisch D.W., Bouchet L.G., Patton P.W., Rajon D.A., Bolch W.E. Beta-particle dosimetry of the trabecular skeleton using Monte Carlo transport within 3D digital images. Med Phys. 28:2001;1505-1518.