DEVELOPMENT OF A COMPACT STORAGE METHOD FOR HEIGHT FIELDS IN GIS AND UAV SIMULATION TRAINING COMPLEXES
Keywords:
GIS, simulation training complexes, UAV, height fields, data encoding, landscapes, cluster analysis
Abstract
The purpose of the article is development and study of a method of compact storage of height fields representing real landscapes used in GIS and simulation-training complexes. The values of the required height field discretization for the simulationtraining complex are determined. A method of block encoding and decoding of a height field, which allows processing both single and group queries without full decoding of the field, is examined. A practical implementation of the algorithm for constructing a set of vectors that encode a height field with a minimum error is proposed. During the research of ways of minimizing encoding errors, cluster analysis methods were used. Proposed methods enable to create software for both, an onboard computer of a GIS UAV and a ground control station, as well as for a simulation-training complex used for training operators and preliminary modeling of a flight task in real time. The analysis of the error distribution of the height field encoding is conducted; the error distribution of values over the area of the field for various landscape types is given. The performance of the height query function for various types of real landscapes, the model of which was synthesized using radar data of the Earth, is shown.Downloads
Download data is not yet available.
References
1. Drakopoulos V., Panousopoulos M. Height Field Representation and Compression Using Fractal Interpolation Surfaces. – Chaotic Modeling and Simulation. 2012. Volume 4: pp. 593–600.
2. Treib M., Reichl F., Auer S., Westermann R. Interactive Editing of GigaSample Terrain Fields. - EUROGRAPHICS. 2012, Volume 31, Number 2. pp. 383-392. – doi: 10.1111/j.1467-8659.2012.03017.x.
3. Durdevic D., Tartalja, I. HFPac: GPU friendly height field parallel compression. - Geoinformatica. 2013. 17(1), pp. 207-234. doi: 10.1007/s10707-012-0171-x.
4. Lindstrom P, Cohen JD. On-the-fly decompression and rendering of multiresolution terrain. - Proc. of the ACM SIGGRAPH symp. on Interactive 3D Graphics and Games. 2010. Washington, D.C., USA, February 19-21, pp 65-73.
5. Ozsoy A., Swany M. CULZSS: LZSS Lossless Data Compression on CUDA. In Proceedings of the IEEE International Conference on Cluster Computing, 2011.
6. Andrzejewski W., Wremberl R. GPU-WAH: Applying GPUs to Compressing Bitmap Indexes with Word Aligned Hybrid. Database and Expert Systems Applications. Lecture Notes in Computer Science 6262. 2010. pp. 315-329.
7. Simin Y., Zhang J., Gruenwald L. Parallel Spatial Query Processing on GPUs using R-Trees. In Proceedings of BigSpatial, 2013.
8. Качанов П.А. Использование методов кластерного анализа для оптимизации процесса кодирования полей высот / П.А. Качанов, А.А. Зуев - Вісник Національного технічного університету «Харківський політехнічний інститут». – Харків: НТУ «ХПІ», 2009. – №23. – С. 85-88.
9. Мандель И.Д. Кластерный аналіз/ И.Д. Мандель. – М.: Финансы и статистика. 1988. – 176 с.
2. Treib M., Reichl F., Auer S., Westermann R. Interactive Editing of GigaSample Terrain Fields. - EUROGRAPHICS. 2012, Volume 31, Number 2. pp. 383-392. – doi: 10.1111/j.1467-8659.2012.03017.x.
3. Durdevic D., Tartalja, I. HFPac: GPU friendly height field parallel compression. - Geoinformatica. 2013. 17(1), pp. 207-234. doi: 10.1007/s10707-012-0171-x.
4. Lindstrom P, Cohen JD. On-the-fly decompression and rendering of multiresolution terrain. - Proc. of the ACM SIGGRAPH symp. on Interactive 3D Graphics and Games. 2010. Washington, D.C., USA, February 19-21, pp 65-73.
5. Ozsoy A., Swany M. CULZSS: LZSS Lossless Data Compression on CUDA. In Proceedings of the IEEE International Conference on Cluster Computing, 2011.
6. Andrzejewski W., Wremberl R. GPU-WAH: Applying GPUs to Compressing Bitmap Indexes with Word Aligned Hybrid. Database and Expert Systems Applications. Lecture Notes in Computer Science 6262. 2010. pp. 315-329.
7. Simin Y., Zhang J., Gruenwald L. Parallel Spatial Query Processing on GPUs using R-Trees. In Proceedings of BigSpatial, 2013.
8. Качанов П.А. Использование методов кластерного анализа для оптимизации процесса кодирования полей высот / П.А. Качанов, А.А. Зуев - Вісник Національного технічного університету «Харківський політехнічний інститут». – Харків: НТУ «ХПІ», 2009. – №23. – С. 85-88.
9. Мандель И.Д. Кластерный аналіз/ И.Д. Мандель. – М.: Финансы и статистика. 1988. – 176 с.
Published
2018-12-13
How to Cite
Zuev A. Development of a compact storage method for height fields in gis and uav simulation training complexes / A. Zuev // Control, Navigation and Communication Systems. Academic Journal. – Poltava: PNTU, 2018. – VOL. 6 (52). – PP. 9-13. – doi:https://doi.org/10.26906/SUNZ.2018.6.009.
Section
Navigation
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
