计算机辅助设计与图形学学报

作者：王远成, 王梓睿, 傅孝明, 陈仁杰, 刘利刚

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

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

来源：2023年第3期

《计算机辅助设计与图形学学报》期刊编辑部

查看计算机辅助设计与图形学学报杂志2023年第3期