arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1912.03032cs.CG
收藏

保持拓扑的地形简化算法

Topology-Preserving Terrain Simplification

Ulderico Fugacci, Michael Kerber, Hugo Manet

摘要:

我们给出了在二维地形中保持高度函数诱导的持久同调的初等运算的充分必要条件。这些操作是边翻转和内部顶点的移除,重新三角化移除顶点的链接。这个问题的动机是拓扑地形简化,这意味着删除尽可能多的关键顶点的地形,同时保持几何接近原始表面。现有的方法设法减少关键顶点的最大可能数量,但从而增加了规则顶点的数量。我们的方法可以用来后处理一个简化的地形,大大减少其大小和保留其有利的属性。

英文摘要:

We give necessary and sufficient criteria for elementary operations in a two-dimensional terrain to preserve the persistent homology induced by the height function. These operations are edge flips and removals of interior vertices, re-triangulating the link of the removed vertex. This problem is motivated by topological terrain simplification, which means removing as many critical vertices of a terrain as possible while maintaining geometric closeness to the original surface. Existing methods manage to reduce the maximal possible number of critical vertices, but increase thereby the number of regular vertices. Our method can be used to post-process a simplified terrain, drastically reducing its size and preserving its favorable properties.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑