The implementation of an algorithm to find the convex hull of a set of three-dimensional points
ACM Transactions on Graphics (TOG)
An O(n log2h) time algorithm for the three-dimensional convex hull problem
SIAM Journal on Computing
Computational geometry in C
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Derandomizing an output-sensitive convex hull algorithm in three dimensions
Computational Geometry: Theory and Applications
The quickhull algorithm for convex hulls
ACM Transactions on Mathematical Software (TOMS)
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
A Lower Bound to Finding Convex Hulls
Journal of the ACM (JACM)
Convex hulls of finite sets of points in two and three dimensions
Communications of the ACM
Incremental Algorithms for Collision Detection Between Polygonal Models
IEEE Transactions on Visualization and Computer Graphics
Lower bounds for algebraic computation trees
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
A virtual-reality training system for knee arthroscopic surgery
IEEE Transactions on Information Technology in Biomedicine
A meta-analysis of the training effectiveness of virtual reality surgical simulators
IEEE Transactions on Information Technology in Biomedicine
Fast continuous collision detection among deformable models using graphics processors
EGVE'06 Proceedings of the 12th Eurographics conference on Virtual Environments
| Hi-index | 0.00 |
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.