loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Troy F. Alderson and Faramarz F. Samavati

Affiliation: University of Calgary, Canada

ISBN: 978-989-8565-02-0

Keyword(s): Terrain Simplification, Line of Sight, Reverse Subdivision.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Fundamental Methods and Algorithms ; Geometry and Modeling ; Multi-Resolution Modeling

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 r esults. 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. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.226.102.115

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.