Browsing by Keywords "Randomized algorithm"
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 ...