Next Article in Journal
Modelling Global Ionosphere Based on Multi-Frequency, Multi-Constellation GNSS Observations and IRI Model
Next Article in Special Issue
Identification of Active Gully Erosion Sites in the Loess Plateau of China Using MF-DFA
Previous Article in Journal
Catching Geomorphological Response to Volcanic Activity on Steep Slope Volcanoes Using Multi-Platform Remote Sensing
Previous Article in Special Issue
High-Resolution and Accurate Topography Reconstruction of Mount Etna from Pleiades Satellite Data
Open AccessArticle

3D Simplification Methods and Large Scale Terrain Tiling

1
Coronis Computing S.L., Scientific and Technological Park of the University of Girona, Giroempren Building, 17003 Girona, Spain
2
Computer Vision and Robotics Group, University of Girona, 17071 Girona, Spain
3
Service Hydrographique et Océanographique de la Marine, 13 rue du Chatelier, 29200 Brest, France
4
GGS geo Consultancy B.V., Muizenberglaan 128, 4822 TW Breda, The Netherlands
5
Mariene Informatie Service B.V., Koningin Julianalaan 345A, 2273 JJ Voorburg, The Netherlands
*
Author to whom correspondence should be addressed.
Remote Sens. 2020, 12(3), 437; https://doi.org/10.3390/rs12030437
Received: 23 December 2019 / Revised: 20 January 2020 / Accepted: 27 January 2020 / Published: 30 January 2020
(This article belongs to the Special Issue Advances in Global Digital Elevation Model Processing)
This paper tackles the problem of generating world-scale multi-resolution triangulated irregular networks optimized for web-based visualization. Starting with a large-scale high-resolution regularly gridded terrain, we create a pyramid of triangulated irregular networks representing distinct levels of detail, where each level of detail is composed of small tiles of a fixed size. The main contribution of this paper is to redefine three different state-of-the-art 3D simplification methods to efficiently work at the tile level, thus rendering the process highly parallelizable. These modifications focus on the restriction of maintaining the vertices on the border edges of a tile that is coincident with its neighbors, at the same level of detail. We define these restrictions on the three different types of simplification algorithms (greedy insertion, edge-collapse simplification, and point set simplification); each of which imposes different assumptions on the input data. We implement at least one representative method of each type and compare both qualitatively and quantitatively on a large-scale dataset covering the European area at a resolution of 1/16 of an arc minute in the context of the European Marine Observations Data network (EMODnet) Bathymetry project. The results show that, although the simplification method designed for elevation data attains the best results in terms of mean error with respect to the original terrain, the other, more generic state-of-the-art 3D simplification techniques create a comparable error while providing different complexities for the triangle meshes. View Full-Text
Keywords: multi-resolution TIN modelling; triangle mesh simplification; virtual globe multi-resolution TIN modelling; triangle mesh simplification; virtual globe
Show Figures

Graphical abstract

MDPI and ACS Style

Campos, R.; Quintana, J.; Garcia, R.; Schmitt, T.; Spoelstra, G.; M. A. Schaap, D. 3D Simplification Methods and Large Scale Terrain Tiling. Remote Sens. 2020, 12, 437.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop