Proceedings: GI 2003

Hardware-Accelerated Visual Hull Reconstruction and Rendering

Ming Li , Marcus Magnor , Hans-Peter Seidel

Proceedings of Graphics Interface 2003: Halifax, Nova Scotia, Canada, 11 - 13 June 2003, 65-72

DOI 10.20380/GI2003.08

  • BibTeXex

     title = {Hardware-Accelerated Visual Hull Reconstruction and Rendering},
     author = {Ming Li and Marcus Magnor and Hans-Peter Seidel},
     booktitle = {Proceedings of the Graphics Interface 2003 Conference, June 11-13, 2003, Halifax, Nova Scotia, Canada},
     organization = {CIPS, Canadian Human-Computer Communication Society},
     publisher = {Canadian Human-Computer Communications Society and A K Peters Ltd.},
     issn = {0713-5424},
     isbn = {1-56881-207-8},
     location = {Halifax, Nova Scotia},
     url = {},
     year = {2003},
     month = {June},
     pages = {65--72}


Collision detection is a vital task in almost all forms of computer animation and physical simulation. It is also one of the most computationally expensive, and therefore a frequent impediment to efficient implementation of real-time graphics applications. We describe how graphics hardware can be used as a geometric co-processor to carry out the bulk of the computation involved with collision detection. Hardware frame buffer operations are used to implement a ray-casting algorithm which detects static interference between solid polyhedral objects. The algorithm is linear in both the number of objects and number of polygons in the models. It also requires no preprocessing or special data structures.