Optimizing line-of-sight using simplified regular terrains
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605540667 | ||
| 003 | CHVBK | ||
| 005 | 20210128100912.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150401xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s00371-014-0936-3 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s00371-014-0936-3 | ||
| 245 | 0 | 0 | |a Optimizing line-of-sight using simplified regular terrains |h [Elektronische Daten] |c [Troy Alderson, Faramarz Samavati] |
| 520 | 3 | |a In this work, we explore a set of techniques for speeding up line-of-sight queries whilst attempting to maintain accuracy. Line-of-sight queries, which test if two entities can see each other over a 3D terrain model, are an important operation in several applications. Given enough entities and a large enough terrain, computing these queries can be expensive. We apply reverse subdivision methods to simplify the terrain model and speed up the queries, including a novel feature-aware reverse subdivision scheme. To counteract the loss of accuracy due to simplification, we also examine the problem of where entities should be placed after terrain simplification to increase accuracy. Using iterative methods that attempt to maximize accuracy, we show that room for improvement exists over the standard projection method. Then, using residual multiresolution vectors, we develop a relocation method designed to maximize accuracy over simplified terrain models. Finally, we present a fast line-of-sight algorithm that combines these techniques with pre-existing algorithms. | |
| 540 | |a Springer-Verlag Berlin Heidelberg, 2014 | ||
| 690 | 7 | |a Line-of-sight |2 nationallicence | |
| 690 | 7 | |a Terrain simplification |2 nationallicence | |
| 690 | 7 | |a Multiresolution |2 nationallicence | |
| 690 | 7 | |a Subdivision |2 nationallicence | |
| 690 | 7 | |a Reverse subdivision |2 nationallicence | |
| 700 | 1 | |a Alderson |D Troy |u University of Calgary, Calgary, Canada |4 aut | |
| 700 | 1 | |a Samavati |D Faramarz |u University of Calgary, Calgary, Canada |4 aut | |
| 773 | 0 | |t The Visual Computer |d Springer Berlin Heidelberg |g 31/4(2015-04-01), 407-421 |x 0178-2789 |q 31:4<407 |1 2015 |2 31 |o 371 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00371-014-0936-3 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s00371-014-0936-3 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Alderson |D Troy |u University of Calgary, Calgary, Canada |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Samavati |D Faramarz |u University of Calgary, Calgary, Canada |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t The Visual Computer |d Springer Berlin Heidelberg |g 31/4(2015-04-01), 407-421 |x 0178-2789 |q 31:4<407 |1 2015 |2 31 |o 371 | ||