REVERSE SUBDIVISION FOR OPTIMIZING VISIBILITY TESTS

Troy F. Alderson, Faramarz F. Samavati

2012

Abstract

Certain applications require knowledge of whether two entities are visible to each other over a terrain, determined using a line-of-sight computation. Several fast algorithms exist for terrain line-of-sight computations. However, performing numerous line-of-sight computations, particularly over a large terrain data set, can be highly resource-intensive (in run time and/or memory). Methods from the field of terrain simplification can be used to reduce the resource impact of the visibility algorithms. To take advantage of the especially fast algorithms that exist for regular terrain models, we introduce regularity-preserving terrain simplification methods based on reverse subdivision, including a novel reverse subdivision algorithm designed to maximize visibility test accuracy, and compared the resulting visibility test output to several terrain simplification methods. Additionally, the positions of the entities after simplification can have a significant impact on the visibility test results. Hence, we have experimented with different functions that change the positions of the test points in an attempt to maximize visibility test accuracy after simplification.

Paper Citation

in Harvard Style

F. Alderson T. and F. Samavati F. (2012). REVERSE SUBDIVISION FOR OPTIMIZING VISIBILITY TESTS . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 143-150. DOI: 10.5220/0003851501430150

in Bibtex Style

@conference{grapp12,
author={Troy F. Alderson and Faramarz F. Samavati},
title={REVERSE SUBDIVISION FOR OPTIMIZING VISIBILITY TESTS},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)},
year={2012},
pages={143-150},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003851501430150},
isbn={978-989-8565-02-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)
TI - REVERSE SUBDIVISION FOR OPTIMIZING VISIBILITY TESTS
SN - 978-989-8565-02-0
AU - F. Alderson T.
AU - F. Samavati F.
PY - 2012
SP - 143
EP - 150
DO - 10.5220/0003851501430150