机构名称：
¥ 1.0
我们提供了一种新方法，用于在给定的地理数据集中检测多边形组并为每个组计算代表性多边形。此任务与MAP概括相关，其目的是从给定的地图中得出较少详细的地图。按照经典的方法，我们通过将输入多边形与一组三角形合并，从一个约束的Delaunay三角剖分中选择输入多边形，来定义输出多边形。我们方法的创新是通过解决双晶格优化问题来计算三角形的选择。一方面，我们旨在最大程度地减少输出多边形的总面积，但另一方面，我们的目的是最大程度地减少其总周长。我们将这两个目标结合在一起，并研究自然出现的两个计算问题。在第一个问题中，平衡两个目标的参数是固定的，目的是计算单个最佳解决方案。在第二个问题中，目的是为参数的每个可能值计算包含最佳解决方案的集合。我们基于计算适当定义的图表的最小切割而提出了这些问题的有效算法。此外，我们展示了如何使用几乎没有解决方案近似第二个问题的结果集。在实验评估中，我们最终表明该方法能够从与参考解决方案相似的足迹中得出结算区域。
双曲线通过图切割的多边形聚集 - 滴
主要关键词
相关文件推荐
