Loading...

α-visibility

Ghodsi, M ; Sharif University of Technology | 2012

496 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-642-31155-0_1
  3. Publisher: 2012
  4. Abstract:
  5. We study a new class of visibility problems based on the notion of α-visibility. Given an angle α and a collection of line segments in the plane, a segment t is said to be α-visible from a point p, if there exists an empty triangle with one vertex at p and the side opposite to p on t such that the angle at p is α. In this model of visibility, we study the classical variants of point visibility, weak and complete segment visibility, and the construction of the visibility graph. We also investigate the natural query versions of these problems, when α is either fixed or specified at query time
  6. Keywords:
  7. Line segment ; Query time ; Visibility graphs ; Algorithms ; Visibility
  8. Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) ; Volume 7357 LNCS , 2012 , Pages 1-12 ; 03029743 (ISSN) ; 9783642311543 (ISBN)
  9. URL: http://link.springer.com/chapter/10.1007%2F978-3-642-31155-0_1