Proceedings: GI 2007

Optimized subdivisions for preprocessed visibility

Oliver Mattausch , Jiří Bittner , Peter Wonka , Michael Wimmer

Proceedings of Graphics Interface 2007: Montréal, Québec, Canada, 28 - 30 May 2007, 335-342

DOI 10.20380/GI2007.44

  • Bibtex

    author = {Mattausch, Oliver and Bittner, Ji{\v r}{\'i} and Wonka, Peter and Wimmer, Michael},
    title = {Optimized subdivisions for preprocessed visibility},
    booktitle = {Proceedings of Graphics Interface 2007},
    series = {GI 2007},
    year = {2007},
    issn = {0713-5424},
    isbn = {978-1-56881-337-0},
    location = {Montr{\'e}al, Qu{\'e}bec, Canada},
    pages = {335--342},
    numpages = {8},
    doi = {10.20380/GI2007.44},
    acmdoi = {doi>10.1145/1268517.1268571},
    publisher = {Canadian Human-Computer Communications Society},
    address = {University of Waterloo, Waterloo, Ontario, Canada},


This paper describes a new tool for preprocessed visibility. It puts together view space and object space partitioning in order to control the render cost and memory cost of the visibility description generated by a visibility solver. The presented method progressively refines view space and object space subdivisions while minimizing the associated render and memory costs. Contrary to previous techniques, both subdivisions are driven by actual visibility information. We show that treating view space and object space together provides a powerful method for controlling the efficiency of the resulting visibility data structures.