分片可展逼近算法

逼近误差更小

一种面向三角网格的可展分片逼近算法,通过遗传算法优化分片边界并利用共形映射控制形状相似性,在逼近质量和分片复杂度之间取得更优平衡。

Zhao, Zhengyu · Mo, Li · Zheng, Zhang · Fang, Qing · 刘利刚 · 傅晓明

ACM Transactions on Graphics 2023

参数信息

验证算例数量
240

技术优势

逼近误差更小

通过共形映射控制形状相似性,无需显式生成可展曲面即可高效评估误差,从而在优化中获得更高精度。

分片更少

遗传算法适应度函数中包含分片数量项,直接惩罚分片过多的解,从而引导搜索到更简洁的分片布局。

边界更短

适应度函数同样惩罚分片边界长度,促使优化结果具有更紧凑的分片划分,减少不必要的接缝。

小分片更少

适应度函数显式惩罚小分片和狭窄区域,避免产生碎片化或退化分片,提高分片质量。

应用场景