“Virtual voyage: interactive navigation in the human colon” by Hong, Muraki, Kaufman, Bartz and He

  • ©Lichan Hong, Shigeru Muraki, Arie A. Kaufman, Dirk Bartz, and Taosong He




    Virtual voyage: interactive navigation in the human colon



    Virtual colonoscopy is a non-invasive computerized medical procedure for examining the entire colon to detect polyps. We present an interactive virtual colonoscopy method, which uses a physically-based camera control model and a hardware-assisted visibility algorithm. By employing a potential field and rigid body dynamics, our camera control supplies a convenient and intuitive mechanism for examining the colonic surface while avoiding collisions. Our Z-buffer-assisted visibility algorithm culls invisible regions based on their visibility through a chain of portals, thus providing interactive rendering speed. We demonstrate our method with experimental results on a plastic pipe phantom, the Visible Human, and several patients.


    1. D. Baraff. Rigid Body Simulation. SIGGRAPH 95 Course Note 34. ACM SIGGRAPH, August 1995.
    2. E. Dijkstra. A Note on Two Problems in Connection with Graphs. Numerische Mathematik, vol. 1, 1959, pp. 269-270.
    3. T. Galyean. Guided Navigation of Virtual Environments.ACM Symposium on Interactive 3D Graphics, pp. 103-104. ACM, April 1995.
    4. M. Gleicher and A. Witkin. Through-the-Lens Camera Control. Computer Graphics (SIGGRAPH 92 Conference Proceedings), vol. 26, pp. 331-340. ACM SIGGRAPH, July 1992.
    5. N. Greene, M. Kass, and G. Miller. Hierarchical Z-Buffer Visibility. SIGGRAPH 93 Conference Proceedings, Annual Conference Series, pp. 231-236. ACM SIGGRAPH, August 1993.
    6. N. Greene. Hierarchical Polygon Tiling with Coverage Masks. SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pp. 65-74. ACM SIGGRAPH, August 1996.
    7. L. Hong, A. Kaufman, Y. Wei, A. Viswambharan, M. Wax, and Z. Liang. 3D Virtual Colonoscopy. IEEE Symposium on Biomedical Visualization, pp. 26-32. IEEE, October 1995.
    8. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh Simplification. SIGGRAPH 93 Conference Proceedings, Annual Conference Series, pp. 19-26. ACM SIG- GRAPH, August 1993.
    9. J. Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991.
    10. W. Lorensen and H. Cline. Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics (SIGGRAPH 87 Conference Proceedings), vol. 21, pp. 163- 169. ACM SIGGRAPH, July 1987.
    11. W. Lorensen, F. Jolesz, and R. Kikinis. The Exploration of Cross-Sectional Data with a Virtual Endoscope. In R. Satava and K. Morgan (eds.), Interactive Technology and New Medical Paradigm for Health Care, IOS Press, 1995, pp. 221-230.
    12. D. Luebke and C. Georges. Portals and Mirrors: Simple, Fast Evaluation of Potential Visible Sets. ACM Symposium on Interactive 3D Graphics, pp. 105-106. ACM, April 1995.
    13. C. Morosi, G. Ballardini, and E Pisani. Diagnostic Accuracy of the Double-Contrast Enema for Colonic Polyps in Patients with or without Diverticular Disease. Gastrointest Radiology, vol. 16, 1991, pp. 346-347.
    14. G. Rubin, C. Beaulieu, V. Argiro, H. Ringl, A. Norbash, J. Feller, M. Dake, R. Jeffey, and S. Napel. Perspective Volume Rendering of CT and MR Images: Applications for Endoscopic Imaging. Radiology, vol. 199, May 1996, pp. 321-330.
    15. T. Saito and J. Toriwaki. New Algorithms for Euclidean Distance Transformation of an N-Dimensional Digitized Picture with Applications. Pattern Recognition, vol. 27, no. 11, 1994, pp. 1551-1565.
    16. W. Schroeder, J. Zarge, and W. Lorensen. Decimation of Triangle Meshes. Computer Graphics (SIGGRAPH 92 Conference Proceedings), vol. 26, pp. 65-70. ACM SIGGRAPH, July 1992.
    17. K. Shoemake. Animation Rotation with Quaternion Curves. Computer Graphics (SIGGRAPH 85 Conference Proceedings), vol. 19, pp. 245-254. ACM SIGGRAPH, July 1985.
    18. S. Teller and C. Sequin. Visibility Preprocessing For Interactive Walkthroughs. Computer Graphics (SIGGRAPH 91 Conference Proceedings), vol. 25, pp. 61-69. ACM SIGGRAPH, July 1991.
    19. R. Turner, E Balaguer, E. Gobbetti, and D. Thalmann. Physically-Based Interactive Camera Motion Control Using 3D Input Devices. Computer Graphics International’ 91, pp. 135- 145. Springer-Verlag, June 1991.
    20. D. Vining, D. Gelfand, R. Bechtold, E. Scharling, E. Grishaw, and R. Shifrin. Technical Feasibility of Colon Imaging with Helical CT and Virtual Reality. Annual Meeting of American Roentgen Ray Society, 1994, pp. 104.
    21. C. Ware and S. Osborne. Exploration and Virtual Camera Control in Virtual Three Dimensional Environments. ACM Symposium on Interactive 3D Graphics, pp. 175-183. ACM, March 1990.

ACM Digital Library Publication: