---
_id: '17865'
abstract:
- lang: eng
  text: We present a new output-sensitive rendering algorithm, the randomized z-buffer
    algorithm. It renders an image of a three dimensional scene of triangular primitives
    by reconstruction from a random sample of surface points which are chosen with
    a probability proportional to the projected area of the objects. The approach
    is independent of mesh connectivity and topology. It leads to a rendering time
    that grows only logarithmically with the numbers of triangles in the scene and
    to linear memory consumption, thus allowing walkthroughs of scenes of extreme
    complexity. We consider different methods for image reconstruction which aim at
    correctness, rendering speed and image quality and we develop an efficient data
    structure for sample extraction in output-sensitive time which allows for efficient
    dynamic updates of the scene. Experiments confirm that scenes consisting of some
    hundred billion triangles can be rendered within seconds with an image quality
    comparable to a conventional z-buffer rendering; in special cases, realtime performance
    can be achieved.
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: Friedhelm
  full_name: Meyer auf der Heide, Friedhelm
  id: '15523'
  last_name: Meyer auf der Heide
citation:
  ama: Wand M, Fischer M, Meyer auf der Heide F. <i>Randomized Point Sampling for
    Output-Sensitive Rendering of Complex Dynamic Scenes</i>. Universität Paderborn;
    2000.
  apa: Wand, M., Fischer, M., &#38; Meyer auf der Heide, F. (2000). <i>Randomized
    Point Sampling for Output-Sensitive Rendering of Complex Dynamic Scenes</i>. Universität
    Paderborn.
  bibtex: '@book{Wand_Fischer_Meyer auf der Heide_2000, place={Universität Paderborn},
    title={Randomized Point Sampling for Output-Sensitive Rendering of Complex Dynamic
    Scenes}, author={Wand, Michael and Fischer, Matthias and Meyer auf der Heide,
    Friedhelm}, year={2000} }'
  chicago: Wand, Michael, Matthias Fischer, and Friedhelm Meyer auf der Heide. <i>Randomized
    Point Sampling for Output-Sensitive Rendering of Complex Dynamic Scenes</i>. Universität
    Paderborn, 2000.
  ieee: M. Wand, M. Fischer, and F. Meyer auf der Heide, <i>Randomized Point Sampling
    for Output-Sensitive Rendering of Complex Dynamic Scenes</i>. Universität Paderborn,
    2000.
  mla: Wand, Michael, et al. <i>Randomized Point Sampling for Output-Sensitive Rendering
    of Complex Dynamic Scenes</i>. 2000.
  short: M. Wand, M. Fischer, F. Meyer auf der Heide, Randomized Point Sampling for
    Output-Sensitive Rendering of Complex Dynamic Scenes, Universität Paderborn, 2000.
date_created: 2020-08-12T13:27:52Z
date_updated: 2022-01-06T06:53:21Z
ddc:
- '000'
department:
- _id: '63'
file:
- access_level: closed
  content_type: application/pdf
  creator: koala
  date_created: 2020-08-12T13:27:33Z
  date_updated: 2020-08-12T13:27:33Z
  file_id: '17866'
  file_name: tr-ri-00-217.pdf
  file_size: 921817
  relation: main_file
  success: 1
file_date_updated: 2020-08-12T13:27:33Z
has_accepted_license: '1'
language:
- iso: eng
place: Universität Paderborn
status: public
title: Randomized Point Sampling for Output-Sensitive Rendering of Complex Dynamic
  Scenes
type: report
user_id: '15415'
year: '2000'
...