Exact Regional Visibility using Line Space Partitioning

Jiří Bittner, Jan Prikryl
Exact Regional Visibility using Line Space Partitioning
TR-186-2-01-06, March 2001 [paper]

Information

Abstract

We present a new technique for exact and output sensitive determination of visibility from a polygonal region in the plane. It uses hierarchical partitioning of line space, that provides comprehensive description of visibility for a set of occluders. To the best of our knowledge, it is the first exact regional visibility algorithm suitable for visibility preprocessing of large scenes of unspecific type. We have evaluated the implementation on scenes with various visibility characteristics.

Additional Files and Images

Weblinks

No further information available.

BibTeX

@techreport{Bittner-2001-ERV,
  title =      "Exact Regional Visibility using Line Space Partitioning",
  author =     "Ji\v{r}\'{i} Bittner and Jan Prikryl",
  year =       "2001",
  abstract =   "We present a new technique for exact and output sensitive
               determination of  visibility from a polygonal region in the
               plane. It uses hierarchical partitioning of line space, that
               provides comprehensive description of visibility for a set
               of occluders. To the best of our knowledge, it is the first
               exact regional visibility algorithm suitable for visibility
               preprocessing of large scenes of unspecific type. We have
               evaluated the implementation on                  scenes with
               various visibility characteristics.",
  month =      mar,
  number =     "TR-186-2-01-06",
  address =    "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria",
  institution = "Institute of Computer Graphics and Algorithms, Vienna
               University of Technology ",
  note =       "human contact: technical-report@cg.tuwien.ac.at",
  keywords =   "projective geometry, Pl\"{u}cker coordinates, kD--tree,
               BSP--tree, line--space, visibility",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/2001/Bittner-2001-ERV/",
}