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

Buy & download fulltext article:

OR

Price: $44.11 plus tax (Refund Policy)

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

More about this publication?
  • 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
Related content

Tools

Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page