Browsing by Keywords "Visibility testing problem"
Now showing items 1-1 of 1
-
Approximation algorithms for visibility computation and testing over a terrain
(Springer, 2017)Given a 2.5D terrain and a query point p on or above it, we want to find the triangles of terrain that are visible from p. We present an approximation algorithm to solve this problem. We implement the algorithm and test ...