Title: A 3D Convex Hull algorithm for modelling medical data in a virtual environment

Authors: Fadi Yaacoub, Yskandar Hamam, Antoine Abche

Addresses: Laboratoire Algorithmique et Architecture des Systemes Informatiques (A²SI), Ecole Superieure d'Ingenieurs en Electronique et Electrotechnique (ESIEE), Universite Paris-Est, Cite Descartes, BP 99, 93162 Noisy-Le-Grand Cedex, France. ' Laboratoire Algorithmique et Architecture des Systemes Informatiques (A²SI), Ecole Superieure d'Ingenieurs en Electronique et Electrotechnique (ESIEE), Universite Paris-Est, Cite Descartes, BP 99, 93162 Noisy-Le-Grand Cedex, France. ' Electrical Engineering Department, University of Balamand, PO Box 100, Tripoli, Lebanon

Abstract: Computer-based surgical simulation systems are one of the most recent technologies in Virtual Reality (VR). These intelligent systems have become the training method and the tool to acquire valuable information for many medical students. They allow the students to interact with the anatomical structures by modelling and displaying virtual objects on the computer screen. Since a real object does not have a deterministic shape, it is impossible to derive a geometric equation for modelling purposes. Thus, alternative approaches are based on Convex Hull (CH) algorithms to construct the convex envelope of any object and to simulate a realistic environment with exact Collision Detection (CD) between objects during the training on a surgical operation. In this paper, a hybrid approach to generate the CH is developed and presented. The new algorithm is validated by performing a comparison with three conventional methods, namely, the Gift Wrapping, the QuickHull and the Chan algorithm. The evaluation is achieved by generating the convex envelopes of 3D wrist and knee bones. The results show the improvement associated with the proposed approach.

Keywords: surgical simulation; convex hull; computational geometry; collision detection; virtual reality; VR; visualisation; 3D modelling; medical data; surgery training; anatomical structures; surgical operations; healthcare technology; wrist done; knee bones; anatomy modelling.

DOI: 10.1504/IJISTA.2008.018164

International Journal of Intelligent Systems Technologies and Applications, 2008 Vol.5 No.1/2, pp.3 - 19

Published online: 05 May 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article