Abstract
Compression of 3D objects has been recently discussed mainly in the domain of 3D computer graphics. However, more and more applications demonstrate that the third dimension plays an important role also in the domain of modelling and streaming of geographical objects. This is especially true for 3D city models and their distribution via internet. Despite the fact that compression of textual information related to geographical objects has a significant importance, in this paper we concentrate only on compression of geometry information and also on more complex geometries with irregular shapes. Considering the compression of 3D geographical objects, the 3D triangle meshes representation are used. 3D mesh compression is a way how to reduce the required cost of storage for triangle meshes without losing any details. The triangle is the basic geometric primitive for standard graphics rendering hardware. The compression algorithm aims at storing the input data into a binary file that is as small as possible. For encoding of the mesh connectivity, our compression implements the popular Edgebreaker algorithm. The character of geometry encoding is largely governed by the way connectivity is encoded. A popular choice of prediction for the Edgebreaker algorithm is the parallelogram predictor. It has been observed in Váša and Brunnett (IEEE Trans Vis Comput Graph 19(9):1467–1475, 2013) that such prediction can be further improved by taking a two-step approach, first transmitting the complete connectivity and only afterwards transmitting the geometry. We used this approach to compress geographical objects at various level of detail. It does not bring an improvement for all datasets, especially meshes with many parallelogram shape prediction stencils do not benefit from it. However for complex geographical objects (bridges in our case) the used algorithm works nicely and after the compression the amount of data is even lower than 4 % of the original file size.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alliez P, Gotsman C (2005) Recent advances in compression of 3-D meshes. In: Advances in multiresolution in geometric modeling, Springer Berlin Heidelberg, pp 3–26
Bruce G (2006) OGC Binary Extensible Markup Language (BXML) encoding specification. OGC 03-002r9. OpenGIS Best Practices Document. http://portal.opengeospatial.org/files/?artifact_id=13636. Accessed 19 Nov 2015
Coors V, Ewald K (2005) Compressed 3D urban models for internet-based e-planning. In: Proceedings of the 1st international workshop on next generation 3D city models, Bonn 2005, EuroSDR Publication #49
Coors V, Rossignac J (2004) Delphi: geometry-based connectivity prediction in triangle mesh compression. Vis Comput 20:507–520
Czerwinski A, Sandmann S, Elke SM, Plümer L (2007) Sustainable SDI for EU noise mapping in NRW—best practice for INSPIRE. Int J Spat Data Infrastruct Res 2(1):1–18
Goetz M, Zipf A (2010) Open issues in bringing 3D to location based services (Lbs)—a review focusing on 3D data streaming and 3D indoor navigation. In: International archives of the photogrammetry, remote sensing and spatial information sciences, vol XXXVIII-4/W15
Gumhold S (2000) New bounds on the encoding of planar triangulations. Technical Report WSI-2000-1, Univ. of Tűbingen
Hájek P, Jedlička K, Kepka M, Fiala R, Vichrová M, Janečka K, Čada V (2015) 3D cartography as a platform for remindering important historical events: the example of the Terezín memorial. In: Brus J, Vondrakova A, Vozenilek V (eds) Modern trends in cartography. Lecture notes in geoinformation and cartography. Springer, Berlin, pp 425–437. ISBN 978-3-319-07925-7
Isenburg M, Snoeyink J (2000) Spirale Reversi: reverse decoding of the Edgebreaker encoding. In: Proceedings of 12th Canadian conference on computational geometry, pp 247–256
Janečka K, Hejdová J (2014) Validation of data of the basic register of territory identification, addresses and real estates. In: Proceedings of the 5th international conference on cartography and GIS, e-Proceedings. Bulgarian Cartographic Association, Riviera, Bulgaria, ISSN 1314-0604
King D, Rossignac J (1999) Guaranteed 3.67 V bit encoding of planar triangle graphs. In: 11th Canadian conference on computational geometry, pp 146–149
OGC (2012) OGC City Geography Markup Language (CityGML) En-coding Standard, open geospatial consortium, version 2.0.0, Publication Date: 2012-04-04. http://www.opengeospatial.org/standards/citygml. Accessed on 17 Nov 2015
Peng J, Kim ChS, Kuo CCJ (2005) Technologies for 3D mesh compression: a survey. J Vis Commun Image Represent 16(6):688–733
Ranjbar HR, Gharagozlou AR, Nejad ARV (2012) 3D analysis and investigation of traffic noise impact from Hemmat highway located in Tehran on buildings and surrounding areas. J Geogr Inf Syst 4(4):322–334
Rossignac J (1999) Edgebreaker: connectivity compression for triangle meshes. IEEE Trans Vis Comput Graph 5(1):47–61
Rossignac J et al (2001) 3D compression made simple: Edgebreaker on a corner-table. In: Invited lecture at the shape modelling international conference, Genoa, Italy, May 2001
Sakr S (2009) XML compression techniques: a survey and comparison. J Comput Syst Sci 75(5):303–322
Schmidt K (2009) Aktuelle Entwicklungen des Mobilfunkmarkts. GRIN, Norderstedt
Siew ChB, Rahman AA (2012) Compression techniques for 3D SDI. In: FIG working week. Rome, Italy, 6–10 May
Szymczak A, King D, Rossignac J (2001) An Edgebreaker-based efficient compression scheme for regular meshes. Comput Geom 20(1–2):53–68
Tomić H, Roić M, Mastelić Ivić S (2012) Use of 3D cadastral data for real estate mass valuation in the urban areas. In: van Oosterom P (ed) Proceedings of the 3rd international workshop on 3D cadastres: developments and practices. International Federation of Surveyors, Shenzhen, pp 73–86
Van den Brink L, Stoter J, Zlatanova S (2013) Establishing a national standard for 3D topographic data compliant to CityGML. Int J Geogr Inf Sci 27(1):92–113
Váša L, Brunnett G (2013) Exploiting connectivity to improve the tangential part of geometry prediction. IEEE Trans Vis Comput Graph 19(9):1467–1475
W3C (2014) Efficient XML Interchange (EXI) Format 1.0. W3C Recommendation 11 February 2014. http://www.w3.org/TR/exi/. Accessed on 17 Nov 2015
Acknowledgments
This publication was supported by the Project LO1506 of the Czech Ministry of Education, Youth and Sports.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Janečka, K., Váša, L. (2017). Compression of 3D Geographical Objects at Various Level of Detail. In: Ivan, I., Singleton, A., Horák, J., Inspektor, T. (eds) The Rise of Big Spatial Data. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-45123-7_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-45123-7_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45122-0
Online ISBN: 978-3-319-45123-7
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)