地形的刺痛感：高复杂视域的理论基础
摘要：计算视域是地形分析中的一个重要任务。视域是从给定视点或一组视点能够看到的地形部分的联合。视域的复杂性取决于地形地势和视点位置的不同。在这项工作中，我们研究了一种新的地形属性，称为“刺痛度”，它测量了地形从所有可能的视角的局部最大值的数量。我们表明，刺痛度有效地捕捉了2.5D TIN地形具有高复杂视域的潜力。我们提出了用于TIN地形的最优（针对1.5D地形）和近似最优（针对2.5D地形）的计算算法，以及用于栅格DEM的高效近似算法。我们通过在大量真实地形中进行实验，验证了刺痛度属性的实用性。
作者：Ankush Acharyya, Maarten L"offler, Gert G.T. Meijer, Maria Saumell, Rodrigo I. Silveira, Frank Staals
论文ID：2103.06696
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-03-14