Browsing by Keywords "Visibility computation"
Now showing items 1-2 of 2
-
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 ... -
Extraction of 3D navigation space in virtual urban environments
(IEEE, 2005-09)Urban scenes are one class of complex geometrical environments in computer graphics. In order to develop navigation systems for urban sceneries, extraction and cellulization of navigation space is one of the most commonly ...