Fünfzig, Christoph ; Ullrich, Torsten ; Fellner, Dieter W. ; Bachelder, Edward N. (2007)
Empirical Comparison of Data Structures for Line-Of-Sight Computation.
IEEE International Symposium on Intelligent Signal Processing.
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
Line-of-sight (LOS) computation is important for interrogation of heightfield grids in the context of geo information and many simulation tasks like electromagnetic wave propagation and flight surveillance. Compared to searching the regular grid directly, more advanced data structures like a 2.5 d kd-tree offer better performance. We describe the definition of a 2.5 d kd-tree from the digital elevation model and its use for LOS computation on a point-reconstructed or bilinear-reconstructed terrain surface. For compact storage, we use a wavelet-like storage scheme which saves one half of the storage space without considerably compromising the runtime performance. We give an empirical comparison of both approaches on practical data sets which show the method of choice for CPU computation of LOS.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2007 |
| Autor(en): | Fünfzig, Christoph ; Ullrich, Torsten ; Fellner, Dieter W. ; Bachelder, Edward N. |
| Art des Eintrags: | Bibliographie |
| Titel: | Empirical Comparison of Data Structures for Line-Of-Sight Computation |
| Sprache: | Englisch |
| Publikationsjahr: | 2007 |
| Verlag: | IEEE Service Center, Piscataway, NJ |
| Veranstaltungstitel: | IEEE International Symposium on Intelligent Signal Processing |
| Kurzbeschreibung (Abstract): | Line-of-sight (LOS) computation is important for interrogation of heightfield grids in the context of geo information and many simulation tasks like electromagnetic wave propagation and flight surveillance. Compared to searching the regular grid directly, more advanced data structures like a 2.5 d kd-tree offer better performance. We describe the definition of a 2.5 d kd-tree from the digital elevation model and its use for LOS computation on a point-reconstructed or bilinear-reconstructed terrain surface. For compact storage, we use a wavelet-like storage scheme which saves one half of the storage space without considerably compromising the runtime performance. We give an empirical comparison of both approaches on practical data sets which show the method of choice for CPU computation of LOS. |
| Freie Schlagworte: | Forschungsgruppe Semantic Models, Immersive Systems (SMIS), Geographic information systems (GIS), Data structures, Terrain modeling |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Graphisch-Interaktive Systeme |
| Hinterlegungsdatum: | 16 Apr 2018 09:03 |
| Letzte Änderung: | 04 Feb 2022 12:41 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum