Convex hull in medical simulations: A new hybrid approach

IECON Proceedings (Industrial Electronics Conference)

Volumn , Issue , 2006, Pages 3308-3313

  Yaacoub, Fadi ^a,c   Hamam, Yskandar ^a,b   Abche, Antoine ^c   Fares, Charbel ^a  

^a ESIEE PARIS   (France)

^b LABORATOIRE DES SCIENCES DU CLIMAT ET DE L ENVIRONNEMENT   (France)

^c UNIVERSITY OF BALAMAND   (Lebanon)

Author keywords

Collision detection; Computational geometry; Convex hull; Medical simulation; Virtual reality

Indexed keywords

ELECTRONICS INDUSTRY; HOLOGRAMS; INDUSTRIAL ELECTRONICS; THREE DIMENSIONAL;

ANNUAL CONFERENCE; BRUTE FORCE; COLLISION DETECTION; COMPUTATIONAL GEOMETRY; CONVENTIONAL ALGORITHMS; CONVEX ENVELOPES; CONVEX HULL; CONVEX HULL ALGORITHMS; CONVEX HULLS; GIFT WRAPPING; HYBRID APPROACHES; MEDICAL SIMULATION; MEDICAL SIMULATIONS; NEW ALGORITHM; REAL OBJECTS; VIRTUAL WORLD;

VIRTUAL REALITY;

EID: 46149114344     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IECON.2006.347668     Document Type: Conference Paper

References (24)

1. R. S. Haluck and T. M. Krummel, "Computers and virtual reality for surgical education in the 21st century", Arch. Surgery,vol. 135, pp. 786-792, 2000.
2. R. M. Satava, "Virtual reality surgical simulator: The first steps", Surgical Endoscopy, vol. 7, pp. 203-205, 1993.
3. R. M. Satava, "Emerging medical applications of virtual reality: a surgeon's perspective", Artificial Intelligence in Medicine, 1994.
4. S. B. lssenberg, W. C. McGeghie, I. R. Hart and J. Amer, "Simulation technology for health care professional skills training and assessment", Medical Assoc., vol. 282, pp. 861-867, 1999.
5. T. Lange, D. Indelicto, J. Rosen, "Virtual Reality In Surgical Training", Surgical Oncology Clinics, North America, Vol. 9, January 2000.
6. S. Haque and S. Srinivasan, "A Meta-Analysis of the training effectiveness of virtual reality surgical simulators". IEEE Transaction on information technology in biomedicine, January 2006.
7. E. G. Gilbert, D. W. Johnson, and S. S. Keerthi, "A fast procedure for computing the distance between complex objects in three-dimensional space", IEEE Transactions on Robotics and Automation, vol. 4, pp. 193-203, 1988.
8. E. G. Gilbert and C. P. Foo, "Computing the distance between general convex objects in three-dimensional space", IEEE Transactions on Robotics and Automation, vol 6, pp. 53-61, 1990.
9. J. D. Cohen, M. C. Lin, D. Manocha, and M. Ponamgi, "I-COLLIDE: An Interactive and Exact Collision Detection System for Large Scale Environments", ACM Int. 3D Graphics Conference, pp. 189-196, 1995.
10. C. Fares and Y. Hamam, "Collision Detection for Rigid Bodies: A State of the Art Review". STAR Report in GraphiCon. June 2005.
11. th International Conference on Pattern Recognition, Japan, 1978.
12. nd edition, published by Springer-Verlag, 2000.
13. S. Fortune, "Voronoi diagrams and Delaunay triangulations". In Euclidean Geometry and Computers, World Scientific Publishing Co., 1992.
14. V. Bayer, "Survey of Algorithms for the Convex Hull Problem", Department of Computer Science. Oregon State University, 1999.
15. A. Day, "The implementation of an algorithm to find the convex hull of a set of three-dimensional points", ACM Transaction on Graphics, 1990.
16. A. C. Yao, "A lower bound to finding convex hulls", Journal of the ACM (JACM), 1981.
17. R. Graham, "An efficient algorithm for determining the convex hull of a finite planar set", Information Processing Letters, 1972.
18. F. Preparata and S. Hong, "Convex hulls of finite sets of points in two and three dimensions", ACM Transactions on Mathematical Softwares, 1917.
19. C. Barber, D. Dobkin, H. Huhdanpaa, "The QuickHull Algorithm for Convex Hulls", ACM Transactions on Mathematical Softwares, 1996.
20. J. O'Rourke, Computational Geometry in C, Cambridge University Press, New York, 1994.
21. B. Chazelle and J. Matousek, "Derandomizing an output-sensitive convex hull algorithm in three dimensions", Computational Geometry Theory and Applications, 1995.
22. 2h) time algorithm for the three-dimensional convex hull problem". SIAM Journal on Computing, 1991.
23. J. Bentley and M. Shamos, "Divide and conquer for linear expected time", Information Processing Letters, 1978.
24. T. M. Chan, "Optimal output-sensitive convex hull algorithms in two and three dimensions", Discrete and Computational Geometry, 1996.