利用Hausdorff距离和Voronoi图进行抽象变形

摘要:引入了两个新的抽象变形方式,适用于二维形状。这两种中间形状逐渐减小到目标形状的Hausdorff距离,并增加到初始形状的Hausdorff距离。这些变形方式概念简单,并适用于具有多个组件和/或孔的形状。证明了一些与连续性、包含性和面积相关的基本性质。然后对两种新的变形方式进行了实验分析,并包括了一种新近引入的基于Hausdorff距离的抽象变形方式(Van Kreveld等人。在形状之间,使用Hausdorff距离。计算几何学100:101817,2022)。我们展示了变形过程中面积和周长的发展情况,以及组件和孔的数量。通过视觉对比显示其中一种新的变形方式最具吸引力。

作者:Lex de Kogel, Marc van Kreveld, Jordi L. Vermeulen

论文ID:2206.15339

分类:Computational Geometry

分类简称:cs.CG

提交时间:2022-07-01

PDF 下载: 英文版 中文版pdf翻译中