A procedural footprint enhancement of global topographic surface with multiple levels of detail

Virtual globes are technologies for visual navigation through a three-dimensional, multi-resolution model of the entire planet. Data representations used in virtual globes, however, lack geometric flexibility at high-resolution levels of the planet-wide terrain surface. This is a problem especially...

Full description

Bibliographic Details
Main Authors: Lukáš Brůha, Jan Kolář
Format: Article
Language:English
Published: Taylor & Francis Group 2020-04-01
Series:International Journal of Digital Earth
Subjects:
Online Access:http://dx.doi.org/10.1080/17538947.2018.1543362
_version_ 1797678566174883840
author Lukáš Brůha
Jan Kolář
author_facet Lukáš Brůha
Jan Kolář
author_sort Lukáš Brůha
collection DOAJ
description Virtual globes are technologies for visual navigation through a three-dimensional, multi-resolution model of the entire planet. Data representations used in virtual globes, however, lack geometric flexibility at high-resolution levels of the planet-wide terrain surface. This is a problem especially if boundaries between individual geospatial features and the terrain are important. A novel integration of individual polygonal boundaries with a specific multi-resolution representation of the planet-wide terrain is developed in this article. In the preparation stage, the integration relies on an original simplification algorithm applied to the polygonal boundaries between geospatial features and the terrain. Its output is a multiple level-of-detail (LOD) geometry, which can be combined with a known multi-LOD representation of the terrain that uses run-time triangulation. This data representation is suitable for storage in existing database systems, avoids any data redundancy across LODs, and is even independent of the subdivision schema that partitions the planet's surface for the sake of dealing with LODs. At run-time, a novel reconstruction algorithm stitches geometric parts from different LODs together in a manner that augments the multi-LOD representation of the terrain. Within a certain proximity range from a given position, the method reconstructs a scene that preserves topological relations between the boundaries of geospatial features with the terrain. The method also guarantees that certain nearest proximity to the given position consists of the best geometries that correspond to the original datasets. Such properties of the method close up the gap between a mere exploratory visualization of static, pre-generated models and the models supporting geospatial analysis, which is deemed crucial for applications in Geographic Information Systems, Building Information Modelling and other software industries. A prototype implementation and experiment results that prove this method are also presented.
first_indexed 2024-03-11T23:01:43Z
format Article
id doaj.art-916b7642722d4870bfa10d587111fc6e
institution Directory Open Access Journal
issn 1753-8947
1753-8955
language English
last_indexed 2024-03-11T23:01:43Z
publishDate 2020-04-01
publisher Taylor & Francis Group
record_format Article
series International Journal of Digital Earth
spelling doaj.art-916b7642722d4870bfa10d587111fc6e2023-09-21T14:57:08ZengTaylor & Francis GroupInternational Journal of Digital Earth1753-89471753-89552020-04-0113452754510.1080/17538947.2018.15433621543362A procedural footprint enhancement of global topographic surface with multiple levels of detailLukáš Brůha0Jan Kolář1Charles University in PragueGrifinor ProjectVirtual globes are technologies for visual navigation through a three-dimensional, multi-resolution model of the entire planet. Data representations used in virtual globes, however, lack geometric flexibility at high-resolution levels of the planet-wide terrain surface. This is a problem especially if boundaries between individual geospatial features and the terrain are important. A novel integration of individual polygonal boundaries with a specific multi-resolution representation of the planet-wide terrain is developed in this article. In the preparation stage, the integration relies on an original simplification algorithm applied to the polygonal boundaries between geospatial features and the terrain. Its output is a multiple level-of-detail (LOD) geometry, which can be combined with a known multi-LOD representation of the terrain that uses run-time triangulation. This data representation is suitable for storage in existing database systems, avoids any data redundancy across LODs, and is even independent of the subdivision schema that partitions the planet's surface for the sake of dealing with LODs. At run-time, a novel reconstruction algorithm stitches geometric parts from different LODs together in a manner that augments the multi-LOD representation of the terrain. Within a certain proximity range from a given position, the method reconstructs a scene that preserves topological relations between the boundaries of geospatial features with the terrain. The method also guarantees that certain nearest proximity to the given position consists of the best geometries that correspond to the original datasets. Such properties of the method close up the gap between a mere exploratory visualization of static, pre-generated models and the models supporting geospatial analysis, which is deemed crucial for applications in Geographic Information Systems, Building Information Modelling and other software industries. A prototype implementation and experiment results that prove this method are also presented.http://dx.doi.org/10.1080/17538947.2018.1543362feature-based topographymultiple level-of-detailprocedural modelingvector data organizationgeometry reconstruction
spellingShingle Lukáš Brůha
Jan Kolář
A procedural footprint enhancement of global topographic surface with multiple levels of detail
International Journal of Digital Earth
feature-based topography
multiple level-of-detail
procedural modeling
vector data organization
geometry reconstruction
title A procedural footprint enhancement of global topographic surface with multiple levels of detail
title_full A procedural footprint enhancement of global topographic surface with multiple levels of detail
title_fullStr A procedural footprint enhancement of global topographic surface with multiple levels of detail
title_full_unstemmed A procedural footprint enhancement of global topographic surface with multiple levels of detail
title_short A procedural footprint enhancement of global topographic surface with multiple levels of detail
title_sort procedural footprint enhancement of global topographic surface with multiple levels of detail
topic feature-based topography
multiple level-of-detail
procedural modeling
vector data organization
geometry reconstruction
url http://dx.doi.org/10.1080/17538947.2018.1543362
work_keys_str_mv AT lukasbruha aproceduralfootprintenhancementofglobaltopographicsurfacewithmultiplelevelsofdetail
AT jankolar aproceduralfootprintenhancementofglobaltopographicsurfacewithmultiplelevelsofdetail
AT lukasbruha proceduralfootprintenhancementofglobaltopographicsurfacewithmultiplelevelsofdetail
AT jankolar proceduralfootprintenhancementofglobaltopographicsurfacewithmultiplelevelsofdetail