Approximation algorithms for visibility computation and testing over a terrain
buir.contributor.author | Güdükbay, Uğur | |
dc.citation.epage | 59 | en_US |
dc.citation.issueNumber | 1 | en_US |
dc.citation.spage | 53 | en_US |
dc.citation.volumeNumber | 9 | en_US |
dc.contributor.author | Alipour S. | en_US |
dc.contributor.author | Ghodsi M. | en_US |
dc.contributor.author | Güdükbay, Uğur | en_US |
dc.contributor.author | Golkari M. | en_US |
dc.date.accessioned | 2019-02-13T07:58:31Z | |
dc.date.available | 2019-02-13T07:58:31Z | |
dc.date.issued | 2017 | en_US |
dc.description.abstract | 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 it on real data sets. The experimental results show that our approximate solution is very close to the exact solution and compared to the other similar works, the computational cost of our algorithm is lower. We analyze the computational complexity of the algorithm. We consider the visibility testing problem where the goal is to test whether a given triangle of the terrain is visible or not with respect to p. We present an algorithm for this problem and show that the average running time of this algorithm is the same as the running time of the case where we want to test the visibility between two query points p and q. We also propose a randomized algorithm for providing an estimate of the portion of the visible region of a terrain for a query point. | en_US |
dc.description.provenance | Submitted by Türkan Cesur (cturkan@bilkent.edu.tr) on 2019-02-13T07:58:31Z No. of bitstreams: 1 Approximation_algorithms_for_visibility_computationand_testing_over_a_terrain.pdf: 2455479 bytes, checksum: 042301c441ada3e3db78de725f4864b7 (MD5) | en |
dc.description.provenance | Made available in DSpace on 2019-02-13T07:58:31Z (GMT). No. of bitstreams: 1 Approximation_algorithms_for_visibility_computationand_testing_over_a_terrain.pdf: 2455479 bytes, checksum: 042301c441ada3e3db78de725f4864b7 (MD5) Previous issue date: 2017 | en |
dc.identifier.doi | 10.1007/s12518-016-0180-9 | en_US |
dc.identifier.eissn | 1866-928X | en_US |
dc.identifier.issn | 1866-9298 | en_US |
dc.identifier.uri | http://hdl.handle.net/11693/49384 | en_US |
dc.language.iso | English | en_US |
dc.publisher | Springer | en_US |
dc.relation.isversionof | http://doi.org/10.1007/s12518-016-0180-9 | en_US |
dc.source.title | Applied Geomatics | en_US |
dc.subject | Visibility computation | en_US |
dc.subject | Visibility counting problem | en_US |
dc.subject | Visibility testing problem | en_US |
dc.subject | Approximation algorithm | en_US |
dc.subject | Randomized algorithm | en_US |
dc.title | Approximation algorithms for visibility computation and testing over a terrain | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Approximation_algorithms_for_visibility_computationand_testing_over_a_terrain.pdf
- Size:
- 2.34 MB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: