An efficient central path algorithm for virtual navigation

Proceedings of Computer Graphics International Conference, CGI

Volumn , Issue , 2004, Pages 188-195

  Chaudhuri, Parag ^a   Khandekar, Rohit ^a   Sethi, Deepak ^a   Kalra, Prem ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CENTRAL PATH ALGORITHM; LOCAL SEARCH STRATEGY; SOURCE-DESTINATION PAIRS; VISUAL NAVIGATION;

ALGORITHMS; AUTONOMOUS AGENTS; COMPUTATIONAL METHODS; GAME THEORY; HIERARCHICAL SYSTEMS; PARAMETER ESTIMATION;

NAVIGATION;

EID: 5444256752     PISSN: 15301052     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGI.2004.1309210     Document Type: Conference Paper

References (13)

1. I. Bitter, A. E. Kaufman, and M. Sato. Penalized-distance volumetric skeleton algorithm. IEEE Transactions on Visualization and Computer Graphics, 7(3):195-206, 2001.
2. S. Bouix, K. Siddiqi, and A. Tannenbaum. Flux driven fly throughs. In 2003 Conference on Computer Vision and Pattern Recognition (CVPR 2003), pages 449-454, June 2003.
3. T. Deschamps and L. D. Cohen. Fast extraction of minimal paths in 3D images and applications to virtual endoscopy. Medical Image Analysis, 5(4):281-299, Dec. 2001.
4. E. D. Dijkstra. A note on two problem in connexion with graphs. Numerische Mathematik, 1:269-271, 1959.
5. Y. Ge, D. R. Stels, J. Wang, and D. Vining. Computing centerline of a colon: A robust and efficient method based on 3D skeletons. Journal of Computer Assisted Tomography, 23(5):786-794, 1999.
6. L. Hong, A. Kaufman, Y. Wei, A. Viswambhran, and M. Wax. 3D virtual colonoscopy. In Proceedings Symposium on Biomedical Visualization, pages 26-32, 1995.
7. L. Hong, S. Muraki, A. E. Kaufman, D. Bartz, and T. He. Virtual voyage: Interactive navigation in the human colon. In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, pages 27-34, Aug. 1997.
8. W. Lorensen, F. Jolesz, and R. Kikinis. The exploration of cross-sectional data with a virtual endoscope. In R. Satava and K. Morgan, editors, Interactive Technology and the New Medical Paradigm for Health Care, pages 221-230, 1995.
9. D. S. Paik, C. F. Beaulieu, R. B. Jeffery, G. D. Rubin, and S. Napel. Automated flight path planning for virtual endoscopy. Medical Physics, 25(5):629-637, 1998.
10. T. Pavlidis. A thinning algorithm for discrete binary images. In Computer Graphics and Image Processing, volume 13, pages 142-157, 1980.
11. K. Siddiqi, S. Bouix, A. Tannenbaum, and S. W. Zucker. Hamilton-jacobi skeletons. International Journal of Computer Vision, 48(3):215-231, Aug. 2002.
12. A. Telea and A. Vilanova. A robust level-set algorithm for centerline extraction. In Proceedings of the symposium on Data visualisation 2003, pages 185-194. Eurographics Association, 2003.
13. M. Wan, F. Dachille, and A. Kaufman. Distance-field based skeletons for virtual navigation. In IEEE Visualization 2001, pages 239-245, Oct. 2001.