{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T10:22:15Z","timestamp":1763202135583,"version":"build-2065373602"},"reference-count":26,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2018,3,16]],"date-time":"2018-03-16T00:00:00Z","timestamp":1521158400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>This paper proposes a method of creating a multiresolution depth grid containing bathymetric data describing a stretch of sea floor. The included literature review presents current solutions in the area of the creation of digital terrain models (DTMs) focusing on methods employing regular grids, with a discussion on the strong and weak points of such an approach. As a basis for the investigations, some important recommendations from the International Hydrographic Organization are provided and are related to the accuracy of created models. The authors propose a novel method of storing DTM data, involving multiresolution depth grids. The paper presents the characteristics of this method, numerical algorithms of a conversion between a regular grid and the multiresolution one, and experiments on typical seafloor surfaces. The results are discussed, focusing on the data reduction rate and the variable resolution of the grid structure. The proposed method can be applied in Geographical Information Systems, especially for the purposes of solving sea survey problems.<\/jats:p>","DOI":"10.3390\/ijgi7030119","type":"journal-article","created":{"date-parts":[[2018,3,16]],"date-time":"2018-03-16T04:22:59Z","timestamp":1521174179000},"page":"119","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A Multiresolution Grid Structure Applied to Seafloor Shape Modeling"],"prefix":"10.3390","volume":"7","author":[{"given":"Wojciech","family":"Maleika","sequence":"first","affiliation":[{"name":"Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Szczecin, \u017bo\u0142nierska Str. 52, 71-210 Szczecin, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7707-9640","authenticated-orcid":false,"given":"Micha\u0142","family":"Koziarski","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Szczecin, \u017bo\u0142nierska Str. 52, 71-210 Szczecin, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3618-9146","authenticated-orcid":false,"given":"Pawe\u0142","family":"Forczma\u0144ski","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Szczecin, \u017bo\u0142nierska Str. 52, 71-210 Szczecin, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,3,16]]},"reference":[{"key":"ref_1","unstructured":"Wessex Archaeology (2018, February 19). Explore the Seafloor. Available online: http:\/\/ets.wessexarch.co.uk\/recs\/how-we-study-the-seafloor\/geophysical-survey\/."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Rutkowski, L., and Kacprzyk, J. (2003). Concept of Neural Model of the Sea Bottom Surface, Physica-Verlag HD. Neural Networks and Soft Computing.","DOI":"10.1007\/978-3-7908-1902-1"},{"key":"ref_3","first-page":"205","article-title":"Development of a Method for the Estimation of Multibeam Echosounder Measurement Accuracy","volume":"88","author":"Maleika","year":"2012","journal-title":"Prz. Elektrotech."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1080\/15481603.2013.827369","article-title":"Selection of interpolation parameters depending on the location of measurement points","volume":"50","author":"Gosciewski","year":"2013","journal-title":"GISci. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1143","DOI":"10.1017\/S0373463316000035","article-title":"Clustering Bathymetric Data for Electronic Navigational Charts","volume":"69","author":"Stateczny","year":"2016","journal-title":"J. Navig."},{"key":"ref_6","unstructured":"Pan, J.S., Chen, S.M., and Nguyen, N.T. (2012). Interpolation Methods and the Accuracy of Bathymetric Seabed Models Based on Multibeam Echosounder Data, Springer. Intelligent Information and Database Systems."},{"key":"ref_7","unstructured":"Samet, H. (2005). Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling), Morgan Kaufmann Publishers Inc."},{"key":"ref_8","unstructured":"Heckbert, P.S., and Garland, M. (2018, February 19). Survey of Polygonal Surface Simplification Algorithms. Available online: http:\/\/www.dtic.mil\/dtic\/tr\/fulltext\/u2\/a461098.pdf."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0097-8493(97)00082-4","article-title":"A comparison of mesh simplification algorithms","volume":"22","author":"Cignoni","year":"1998","journal-title":"Comput. Graph."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/38.920624","article-title":"A Developer\u2019s Survey of Polygonal Simplification Algorithms","volume":"21","author":"Luebke","year":"2001","journal-title":"IEEE Comput. Graph. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1022818126783","article-title":"Multiresolution Compression and Visualization of Global Topographic Data","volume":"7","author":"Gerstner","year":"2003","journal-title":"GeoInformatica"},{"key":"ref_12","unstructured":"Ben-Moshe, B., Serruya, L., and Shamir, A. (2007, January 20\u201322). Image Compression Terrain Simplification. Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG2007), Ottawa, ON, Canada."},{"key":"ref_13","unstructured":"Pajarola, R. (2002). Overview of Quadtree-based Terrain Triangulation and Visualization, Department of Information & Computer Science, University of California. Volume 2, Issue 1 of Technical Report."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Lau, T.Y., Li, Y., Xie, Z., and Franklin, W.R. (2009, January 4\u20136). Sea Floor Bathymetry Trackline Surface Fitting Without Visible Artifacts Using ODETLAP. Proceedings of the GIS\u201909 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA.","DOI":"10.1145\/1653771.1653856"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Xie, Z., Franklin, W.R., Cutler, B., Andrade, M.A., Inanc, M., and Tracy, D.M. (2007, January 26\u201330). Surface compression using over-determined Laplacian approximation. Proceedings of the Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, San Diego, CA, USA.","DOI":"10.1117\/12.741224"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1007\/s00371-007-0163-2","article-title":"Survey of Semi-regular Multiresolution Models for Interactive Terrain Rendering","volume":"23","author":"Pajarola","year":"2007","journal-title":"Vis. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1016\/j.cag.2006.02.006","article-title":"Level-of-detail for data analysis and exploration: A historical overview and some new perspectives","volume":"30","author":"Danovaro","year":"2006","journal-title":"Comput. Graph."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.cad.2016.04.005","article-title":"Hierarchical grid conversion","volume":"79","author":"Harrison","year":"2016","journal-title":"Comput. Aided Des."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2127","DOI":"10.1111\/j.1467-8659.2011.01853.x","article-title":"Simplex and Diamond Hierarchies: Models and Applications","volume":"30","author":"Weiss","year":"2011","journal-title":"Comput. Graph. Forum"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cag.2014.01.001","article-title":"Atlas of connectivity maps","volume":"39","author":"Samavati","year":"2014","journal-title":"Comput. Graph."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.cag.2009.03.012","article-title":"Smooth reverse subdivision","volume":"33","author":"Sadeghi","year":"2009","journal-title":"Comput. Graph."},{"key":"ref_22","unstructured":"International Hydrographic Organization (2016, July 27). IHO Standards for Hydrographic Surveys, Special Publication No. 44, 5th Edition. Available online: http:\/\/www.iho.int\/iho_pubs\/standard\/S-44_5E.pdf."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Forczmanski, P., and Maleika, W. (2015, January 2\u20134). Predicting the Number of DCT Coefficients in the Process of Seabed Data Compression. Proceedings of the CAIP 2015 16th International Conference Computer Analysis of Images and Patterns, Valletta, Malta.","DOI":"10.1007\/978-3-319-23192-1_7"},{"key":"ref_24","unstructured":"Maleika, W., and Forczmanski, P. (2002, January 23\u201325). Wavelets in Adaptive Compression of Data Describing Sea-Bottom. Proceedings of the ACS 2002 9th International Conference Advanced Computer Systems, Miedzyzdroje, Poland."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1007\/s12145-014-0191-1","article-title":"Evaluation of KLT method for controlled lossy compression of high-resolution seabed\u2019s DTM","volume":"8","author":"Maleika","year":"2015","journal-title":"Earth Sci. Inform."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Forczmanski, P., and Maleika, W. (2015, January 22\u201324). Near-Lossless PCA-Based Compression of Seabed Surface with Prediction. Proceedings of the ICIAR 2015 12th International Conference Image Analysis and Recognition, Niagara Falls, ON, Canada.","DOI":"10.1007\/978-3-319-20801-5_13"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/3\/119\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:57:19Z","timestamp":1760194639000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/3\/119"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,16]]},"references-count":26,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2018,3]]}},"alternative-id":["ijgi7030119"],"URL":"https:\/\/doi.org\/10.3390\/ijgi7030119","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2018,3,16]]}}}