Information
- Publication Type: Technical Report
- Workgroup(s)/Project(s): not specified
- Date: March 2001
- Number: TR-186-2-01-06
- Keywords: projective geometry, Plücker coordinates, kD--tree, BSP--tree, line--space, visibility
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 = "Jir\'{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/", }