鲁棒的满足误差约束的平面cage生成

摘要：

Cage是基于广义重心坐标的形状编辑与变形应用的基本要素,但现有算法无法保证生成的cage与模型间的距离能够满足给定的误差约束.为此,提出一种鲁棒的平面cage生成算法,对于用户指定的平面网格模型和Hausdorff距离上界,首先生成初始cage,使其与平面网格模型边界间的双向Hausdorff距离在设定的界内;其次,通过拓扑优化和几何优化降低cage的复杂度,并保证cage满足距离上界约束.对于任意的平面网格模型,该算法能从理论上保证生成的cage满足约束.在包含大量平面网格模型的公开数据集上的实验结果表明,与现有方法相比,该算法生成的cage在相同的Hausdorff距离下顶点数更少,在相同的顶点数下Hausdorff距离更小.

关键词：鲁棒性、Hausdorff距离约束、低复杂度、平面cage

所属期刊栏目：35

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金;安徽省自然科学基金

在线出版日期：2023-05-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：362-370