A 3D Convex Hull algorithm for modelling medical data in a virtual environment
Authors: Yaacoub, Fadi1; Hamam, Yskandar2; Abche, Antoine1
Source: International Journal of Intelligent Systems Technologies and Applications, Volume 5, Numbers 1-2, 5 May 2008 , pp. 3-19(17)
Publisher: Inderscience Publishers
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: COMPUTING JOURNALS; Computing Science, Applications and Software; TECHNICAL JOURNALS; Electronic Systems, Control and Artificial Intelli; Materials and Manufacturing; Systems Engineering
Document Type: Research article
DOI: http://dx.doi.org/10.1504/IJISTA.2008.018164
Affiliations: 1: Laboratoire Algorithmique et Architecture des Systemes Informatiques (A²SI), Ecole Superieure d 2: Ingenieurs en Electronique et Electrotechnique (ESIEE), Universite Paris-Est, Cite Descartes, BP 99, 93162 Noisy-Le-Grand Cedex, France.
Publication date: 2008-05-05
- Intelligent systems refer broadly to computer embedded or controlled systems, machines and devices that possess a certain degree of intelligence. International Journal of Intelligent Systems Technologies and Applications, a peer-reviewed double-blind refereed journal, publishes original papers featuring innovative and practical technologies related to the design and development of intelligent systems. Its coverage also includes papers on intelligent systems applications in areas such as manufacturing, bioengineering, agriculture, services, home automation and appliances, medical robots and robotic rehabilitations, space exploration, etc.
- Information for Authors
- Submit a Paper
- Subscribe to this Title
- Terms & Conditions
- Newsletter
- Blog
- ingentaconnect is not responsible for the content or availability of external websites
- In this: publication
- By this: publisher
- In this Subject: Computer and Information Sciences , Computer Science , Technology
- By this author: Yaacoub, Fadi ; Hamam, Yskandar ; Abche, Antoine

Shopping cart
Receive new issue alert
Get Permissions