Constructive algorithms of vascular network modeling for training of minimally invasive catheterization procedure

Advances in Engineering Software

Volumn 34, Issue 7, 2003, Pages 439-450

  Cai, Yiyu ^a   Ye, Xiuzi ^b   Chui, Cheekong ^c,d   Anderson, James H ^e  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b SolidWorks Corporation   (United States)

^c UNIVERSITY OF TOKYO   (Japan)

^d INSTITUTE OF BIOENGINEERING AND NANOTECHNOLOGY   (Singapore)

^e JOHNS HOPKINS UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

Bifurcation; Geometric continuity; Three dimensional modeling; Vascular network

Indexed keywords

BIFURCATION (MATHEMATICS); DISEASES; MATHEMATICAL MODELS; MEDICAL IMAGING;

VASCULAR NETWORK MODELING;

ALGORITHMS;

EID: 0038147198     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0965-9978(03)00035-8     Document Type: Article

References (45)

1. Chen S.J., Carroll J.D. 3-D reconstruction of coronary arterial tree to optimize angiographic visualization. IEEE Trans Med Imaging. 19:(4):2000;318-336.
2. Schreiner W., Buxbaum P.F. Computer-optimization of vascular trees. IEEE Trans Biomed Engng. 40:(5):1993;482-491.
3. Sequeira J., Ebel R., Schmitt F. Three-dimensional modeling of tree-like anatomical structures. Comput Med Imaging Graph. 17:(4/5):1993;333-337.
4. Hademenos G.J. The physics of cerebral aneurysms. Physics Today. Feb:1995;24-30.
5. Pao Y.C., Liu J.T., Ritman E.L. Bending and twisting of an in vivo coronary artery at a bifurcation. J Bio-mech. 25:1992;287-295.
6. Nichols W.W., O'Rourke M.F. McDonald's series: blood flow in arteries. 1997;Oxford University Press, UK.
7. Wang Y., Chui C., Lim H., Cai Y., Mak K. Real-time interactive simulator for percutaneous coronary revascularization procedures. Comput Aided Surg. 3:(5):1999.
8. Cai Y., Wang Y., Ye X., Chui C., Ooi Y., Mak K. Catheter design, validation and presentation using CathWorks. Int J Robotics Automat. 15:(1):2000;27-33.
9. Nakajima S., Atsumi H., Bhalerao A., Jolesz F., Kikinis R., Yoshimine T., Moriarty T., Stieg P. Computer-assisted surgical planning for cerebrovascular neurosurgery. Neurosugery. 38:1997;403-409.
10. Saito T., Misaki M., Shirato K., Takishima T. Three-dimensional quantitative coronary angiography. IEEE Trans Biomed Engng. 37:(8):1990;768-777.
11. Beier J., Siekmann R., Müller F., Tröger J., Schedel H., Biamino G., Fleck E., Felix R. Planning and control of artic stent implantations using 3D reconstructions based on computer tomography. Lemke H.U., Vannier M.W., Inamura K. Computer assisted radiology. 1996;716-720 Elsevier, The Netherlands.
12. Rubin G.D. Computed tomographic angiography before and after aortic stent-grafting. J Vasc Intervent Radiol. 10:(2 Part 2):1999;88-92.
13. Rubin G.D., Paik D.S., Johnston P.C., Napel S. Measurements of the aorta and its branches with helical CT. Radiology. 206:(3):1998;823-829.
14. Broeders I.A.J.M., Blanensteijn J.D., Olree M., Mali W.P.T.M., Eikelboom B.C. Preoperative sizing of grafts for transfemoral endovascular aneurysm management: a prospective comparative study of spiral CT angiography, arteriography, and conventional CT imaging. J Endovasc Surg. 4:1997;252-261.
15. Lorensen W.E., Cline H.E. Marching cubes: a high resolution 3-D surface construction algorithm. Comput Graph (SIGGRAPH'87). 21:(4):1987;163-169.
16. Garland M., Heckbert P. Surface simplification using quadric error bounds. Proc ACM SIGGRAPH97. 1997;209-216.
17. Xia J., El-Sana J., Varshney A. Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Trans Vis Comput Graph. 3:1997;171-183.
18. Kaufman A. Volume rendering. 1990;IEEE Computer Science Press, Las Alamitos, CA.
19. Ehricke H.H., Donner K., Koller W., Strasser W. Visualization of vasculature from volume data. Comput Graph. 18:(3):1994;395-406.
20. Cline H.E., Lorensen W.E., Herfkens R.J., Johnson G.A., Glover G.H. Vascular morphology by three-dimensional magnetic resonance imaging. Magn Reson Imaging. 7:1989;45-54.
21. Puig A., Tost D., Navazo I. An interactive cerebral blood vessel exploration system. Proc Vis'97. 1997;443-446.
22. Solzbach U., Oser U., Rombach M.R., Wollschlager H., Just H. Optimum angiographic visualization of coronary segments using computer-aided 3D-reconstruction from biplane views. Comput Biomed Res. 27:(3):1994;178-198.
23. Nguyen T.V., Sklansky J. Reconstructing the 3-D medial axes of coronary arteries in single-view cine-angiogrames. IEEE Trans Med Imaging. 13:(3):1994;61-73.
24. Longuet-Higgins H.C. A computer algorithm for reconstructing a scene from two projections. Nature. 293:(10):1981;133-135.
25. Faugeras O.D. Three-dimensional computer vision: a geometrical viewpoint. 1993;MIT Press, Cambridge, MA.
26. Garreau M., Coatrieux J.L., Collorec R., Chardenon C. A knowledge-based approach for 3D reconstruction and labeling of vascular networks from biplane angiographic projections. IEEE Trans Med Imaging. 10:(2):1991;122-131.
27. Smets C., Vandewerf F., Suetens P., Oosterlinck A. An expert system for the labelling and 3-D reconstruction of the coronary arteries from two projections. Int J Card Imaging. 5:(2/3):1990;145-154.
28. Kass M., Witkin A., Terzopoulos D. Snakes: active contour models. Int J Comput Vis. 1:1987;321-331.
29. Lee T.C., Kashyap R.L., Chu C.N. Building skeleton models via 3D medial surface/axis thinning algorithms. CVGIP: Graph Models Image Process. 56:(6):1994;462-478.
30. Arcelli C., Sanniti di Baja G. Euclidean skeleton via centre-of-maximal-disc extraction. Image Vis Comput. 11:(2):1993;163-173.
31. Pellot C., Herment A., Sigelle M., Horain P., Maitre H., Peronneau P. A 3-D reconstruction of vasculature structures from two X-ray angiograms using an adapted simulated annealing algorithm. IEEE Trans Med Imaging. 13:(1):1994;48-60.
32. Brandt J.W., Algazi V.R. Continuous skeleton computation by Voronoi diagrams. CVGIP: Image Understand. 55:(3):1992;329-337.
33. Brown A.D., Wheal H.V., Stockley E.W. The reconstruction of neurone morphology from thin optical sections: graphical aspects. Proc EUROGRAPH'87. 1987;113-124.
34. Barillot C., Bibaud B., Scarabin J.-M., Coatrieux J.-L. 3D reconstruction of cerebral blood vessels. IEEE Trans Comput Graph Appl. Dec:1985;13-19.
35. Van Leeuwen G.M.J., Kotte A.N.T.J., Lagendijk J.W. A flexible algorithm for construction of 3-D vessel networks for use in thermal modeling. IEEE Trans Biomed Engng. 45:(5):1998;596-604.
36. Ferley E., Cani-Gascuel M.-P., Attali D. Skeletal reconstruction of branching shapes. Comput Graph Forum. 16:(5):1997;283-293.
37. Farin G.E. Curves and surfaces for computer aided geometric design. 1988;Academic Press, Boston.
38. Piegl L., Tiller W. The NURBS book. 1995;Springer, Berlin.
39. 1 multisided Bézier surface. Engng Comput. 13:1997;222-234.
40. Goldapp M. Approximation of circular arcs by cubic polynomial. Comput Aided Geom Des. 8:1991;227-238.
41. Maekawa T., Patrikalakis N.M., Sakkalis T., Yu G. Analysis and applications of pipe surfaces. Comput Aided Geom Des. 15:1998;437-458.
42. Gregory J.A., Zhou J.W. Filling polygonal holes with bicubic patches. Comput Aided Geom Des. 11:1994;391-410.
43. Ye X. Generating Bézier points for curves and surfaces from boundary information. Comput Aided Des. 27:1995;875-885.
44. Sederberg T., Hong M., Kaneda K., Klimaszewski K. Triangulation of branching contours using area minimization. Int J Comput Geom Appl. 8:(4):1998;389-406.
45. Choi Y.-K., Park K.H. A heuristic triangulation algorithm for multiple planar contours using an extended double branching procedure. Vis Comput. 10:1994;372-387.