Title: | Convex envelope generation using a mix of gift wrap and quickhull algorithms |
Authors: | Fares, Charbel |
Citation: | WSCG '2012: Poster Papers Proceedings: The 20th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in cooperation with EUROGRAPHICS: Plzen, Czech Republic, June 26-28, 2012, p. 31-34. |
Issue Date: | 2012 |
Publisher: | Václav Skala - UNION Agency |
Document type: | konferenční příspěvek conferenceObject |
URI: | http://wscg.zcu.cz/WSCG2012/!_2012-Posters-proceedings.pdf http://hdl.handle.net/11025/760 |
ISBN: | 978-80-86943-80-0 |
Keywords: | konvexní obálky;medicínské modelování;počítačová geometrie;virtuální realita |
Keywords in different language: | convex envelopes;medical modeling;computational geometry;virtual reality |
Abstract: | The environment simulation is widely used nowadays. Training in many fields such as medicine and architecture heavily depends on virtual reality techniques. Since objects in real life do not have a deterministic shape it is not possible to have a geometric equation that might model them. Convex Hulls (or Convex Envelopes) are a must in such simulations. The need for convex envelopes rises with the intention of having realistic scenes with exact collision detection between objects in the virtual world. In this paper, four algorithms for generating the convex hull are discussed, implemented and compared. The first three algorithms are the Brute Force, the Gift Wrap and the QuickHull algorithm. The fourth one is a hybrid approach that combines the QuickHull and the Gift Wrap algorithms. Simulations were done in the medical environment, and algorithms are tested with the model of 3D wrist and knee bones. |
Rights: | © Václav Skala - UNION Agency |
Appears in Collections: | WSCG '2012: Poster Paper Proceedings |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/760
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.