Simultaneous Simplification and Aggregation for Interactive Maps

交互式地图的同时简化和聚合

• 批准号: 498604846
• 负责人: Professor Dr.-Ing. Jan-Henrik Haunert
• 金额: --
• 依托单位: Lehrstuhl für Geoinformation
• 依托单位国家: 德国
• 项目类别: Research Units
• 资助国家: 德国
• 项目状态: 未结题
• 来源: https://gepris.dfg.de/gepris/projekt/498604846?language=en
• 关键词: Simultaneous; Simplification; Aggregation; Interactive; Maps

To use a geographic data set in a spatial analysis or for a map, one often needs to coarsen its granularity. In geographic information science and cartography, this task is termed generalization. Project C1 will contribute to automated generalization by developing algorithms for detecting groups of objects in a geographic data set and computing a single representative and simplified object for each group. As two concrete use cases we will study (i) the delineation of regions of human activity based on geo-tagged social-media data and (ii) the derivation of polygons corresponding to built-up areas, settlements, and larger urban agglomerations from footprints of individual buildings. In both cases we aim at interactive maps that allow their users to zoom through different scales and to change the map's point of reference in time or its interval of reference in time. For example, by dragging a time slider, a user can change the map's point of reference in time to obtain an animation of urban growth over multiple years. We will develop an approach that treats the detection of groups of objects, the aggregation of each group to a polygon, and the simplification of polygons as a single task. Our central hypothesis is that such an integrated approach yields substantially better solutions than the currently dominating approach of first aggregating and then simplifying. The development will follow an algorithm engineering process including the modelling of problems, the design of efficient algorithms, mathematical analyses, and experiments.

要在空间分析或地图中使用地理数据集，通常需要粗化其粒度。在地理信息科学和地图学中，这项任务被称为概化。项目c1将通过开发算法来检测地理数据集中的对象组，并为每组对象计算一个具有代表性的简化对象，从而促进自动概化。作为两个具体的使用案例，我们将研究(I)基于带有地理标记的社交媒体数据来划定人类活动区域，以及(Ii)从单个建筑的占地面积中得出与建成区、住区和更大的城市群相对应的多边形。在这两种情况下，我们的目标都是交互式地图，允许其用户缩放不同的比例，并改变地图的时间参照点或其时间参照间隔。例如，通过拖动时间滑块，用户可以及时更改地图的参考点，以获得多年城市发展的动画。我们将开发一种方法，将检测对象组、将每组对象聚合为一个多边形以及简化多边形作为一项单一任务。我们的中心假设是，这种综合方法产生的解决方案比目前占主导地位的先聚合后简化的方法要好得多。开发将遵循算法工程过程，包括问题建模、有效算法的设计、数学分析和实验。