
handle: 11693/27818
Date of Conference: 5-8 Jan. 2014 Conference name: 2014 International Conference on Computer Vision Theory and Applications (VISAPP) Given a terrain and a query point p on or above it, we want to count the number of triangles of terrain that are visible from p. We present an approximation algorithm to solve this problem. We implement the algorithm and then we run it on the real data sets. The experimental results show that our approximation solution is very close to the real solution and compare to the other similar works, the running time of our algorithm is better than their algorithm. The analysis of time complexity of algorithm is also presented. Also, we consider visibility testing problem, where the goal is to test whether p and a given triangle of train are visible or not. We propose an algorithm for this problem and show that the average running time of this algorithm will be the same as running time of the case where we want to test the visibility between two query point p and q.
Average running time, Landforms, Problem solving, Real solutions, Real data sets, Approximation algorithm, Running time, Computational geometry, Approximation algorithms, Computational complexity, Time complexity, Number of triangles, Approximation solution, Visibility, Terrain
Average running time, Landforms, Problem solving, Real solutions, Real data sets, Approximation algorithm, Running time, Computational geometry, Approximation algorithms, Computational complexity, Time complexity, Number of triangles, Approximation solution, Visibility, Terrain
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
