Visibility and ray shooting queries in polygonal domains (Q2261573)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Visibility and ray shooting queries in polygonal domains |
scientific article |
Statements
Visibility and ray shooting queries in polygonal domains (English)
0 references
6 March 2015
0 references
This paper is dedicated to the study of an important topic in computational geometry, namely the visibility polygons. The authors presents new results, new algorithms and data structures which improve the previous known results on this topic. In conclusion, the paper is well written and the authors propose new data structures for ray-shooting queries and computing visibility polygons for query points in polygonal domains.
0 references
visibility polygons
0 references
ray-shootings
0 references
visibility queries
0 references
polygonal domains
0 references
algorithms
0 references
computational geometry
0 references
algorithm
0 references
0 references
0 references
0 references
