Proceedings: GI 2004

A hybrid hardware-accelerated algorithm for high quality rendering of visual hulls

Ming Li, Marcus Magnor, Hans-Peter Seidel

Proceedings of Graphics Interface 2004: London, Ontario, Canada, 17 - 19 May 2004, 41-48

  • BibTex

    author = {Li, Ming and Magnor, Marcus and Seidel, Hans-Peter},
    title = {A hybrid hardware-accelerated algorithm for high quality rendering of visual hulls},
    booktitle = {Proceedings of Graphics Interface 2004},
    series = {GI 2004},
    year = {2004},
    issn = {0-89791-213-6},
    isbn = {1-56881-227-2},
    location = {London, Ontario, Canada},
    pages = {41--48},
    numpages = {8},
    publisher = {Canadian Human-Computer Communications Society},
    address = {School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada},
    keywords = {Rendering},


In this paper, a novel hybrid algorithm is presented for the fast construction and high-quality rendering of visual hulls. We combine the strengths of two complementary hardware-accelerated approaches: direct constructive solid geometry (CSG) rendering and texture mapping-based visual cone trimming. The former approach completely eliminates the aliasing artifacts inherent in the latter, whereas the rapid speed of the latter approach compensates for the performance deficiency of the former. Additionally, a new view-dependent texture mapping method is proposed. This method makes efficient use of graphics hardware to perform per-fragment blending weight computation, which yields better rendering quality. Our rendering algorithm is integrated in a distributed system that is capable of acquiring synchronized video streams and rendering visual hulls in real time or at interactive frame rates from up to eight reference views.