---
_id: '16492'
abstract:
- lang: eng
  text: We present a new output-sensitive rendering algorithm, the randomized z-buffer
    algorithm. It renders an image of an arbitrary three-dimensional scene consisting
    of triangular primitives by reconstruction from a dynamically chosen set of random
    surface sample points. This approach is independent of mesh connectivity and topology.
    The resulting rendering time grows only logarithmically with the numbers of triangles
    in the scene. We were able to render walkthroughs of scenes of up to 10^14 triangles
    at interactive frame rates. Automatic identification of low detail scene components
    ensures that the rendering speed of the randomized z-buffer cannot drop below
    that of conventional z-buffer rendering. Experimental and analytical evidence
    is given that the image quality is comparable to that of common approaches like
    z-buffer rendering. The precomputed data structures employed by the randomized
    z-buffer allow for interactive dynamic updates of the scene. Their memory requirements
    grow only linearly with the number of triangles and allow for a scene graph based
    instantiation scheme to further reduce memory consumption.
author:
- first_name: Michael
  full_name: Wand, Michael
  last_name: Wand
- first_name: Matthias
  full_name: Fischer, Matthias
  id: '146'
  last_name: Fischer
- first_name: Ingmar
  full_name: Peter, Ingmar
  last_name: Peter
- first_name: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
- first_name: Wolfgang
  full_name: Straßer, Wolfgang
  last_name: Straßer
citation:
  ama: 'Wand M, Fischer M, Peter I, Meyer auf der Heide F, Straßer W. The randomized
    z-buffer algorithm. In: <i>Proceedings of the 28th Annual Conference on Computer
    Graphics and Interactive Techniques  - SIGGRAPH ’01</i>. ; 2001. doi:<a href="https://doi.org/10.1145/383259.383299">10.1145/383259.383299</a>'
  apa: Wand, M., Fischer, M., Peter, I., Meyer auf der Heide, F., &#38; Straßer, W.
    (2001). The randomized z-buffer algorithm. In <i>Proceedings of the 28th annual
    conference on Computer graphics and interactive techniques  - SIGGRAPH ’01</i>.
    <a href="https://doi.org/10.1145/383259.383299">https://doi.org/10.1145/383259.383299</a>
  bibtex: '@inproceedings{Wand_Fischer_Peter_Meyer auf der Heide_Straßer_2001, title={The
    randomized z-buffer algorithm}, DOI={<a href="https://doi.org/10.1145/383259.383299">10.1145/383259.383299</a>},
    booktitle={Proceedings of the 28th annual conference on Computer graphics and
    interactive techniques  - SIGGRAPH ’01}, author={Wand, Michael and Fischer, Matthias
    and Peter, Ingmar and Meyer auf der Heide, Friedhelm and Straßer, Wolfgang}, year={2001}
    }'
  chicago: Wand, Michael, Matthias Fischer, Ingmar Peter, Friedhelm Meyer auf der
    Heide, and Wolfgang Straßer. “The Randomized Z-Buffer Algorithm.” In <i>Proceedings
    of the 28th Annual Conference on Computer Graphics and Interactive Techniques 
    - SIGGRAPH ’01</i>, 2001. <a href="https://doi.org/10.1145/383259.383299">https://doi.org/10.1145/383259.383299</a>.
  ieee: M. Wand, M. Fischer, I. Peter, F. Meyer auf der Heide, and W. Straßer, “The
    randomized z-buffer algorithm,” in <i>Proceedings of the 28th annual conference
    on Computer graphics and interactive techniques  - SIGGRAPH ’01</i>, 2001.
  mla: Wand, Michael, et al. “The Randomized Z-Buffer Algorithm.” <i>Proceedings of
    the 28th Annual Conference on Computer Graphics and Interactive Techniques  -
    SIGGRAPH ’01</i>, 2001, doi:<a href="https://doi.org/10.1145/383259.383299">10.1145/383259.383299</a>.
  short: 'M. Wand, M. Fischer, I. Peter, F. Meyer auf der Heide, W. Straßer, in: Proceedings
    of the 28th Annual Conference on Computer Graphics and Interactive Techniques 
    - SIGGRAPH ’01, 2001.'
date_created: 2020-04-09T10:36:54Z
date_updated: 2022-01-06T06:52:51Z
department:
- _id: '63'
doi: 10.1145/383259.383299
language:
- iso: eng
publication: Proceedings of the 28th annual conference on Computer graphics and interactive
  techniques  - SIGGRAPH '01
publication_identifier:
  isbn:
  - 158113374X
publication_status: published
status: public
title: The randomized z-buffer algorithm
type: conference
user_id: '15415'
year: '2001'
...