基于边折叠网格简化的三维形状变形

提出一种基于边折叠网格简化的交互式三维形状变形算法.通过折叠三角形网格的边来提取原始三维模型中的形体关键特征点生成简化模型,以交互方式对三维模型添加固定、移动等位置约束,建立并求解非线性优化方程,获得简化模型上各关键点仿射变换的最优值.然后基于关键点的仿射变换,计算原始模型中各节点的变形映射.实例表明边折叠网格简化可有效提取三维形状模型的关键特征点,减少模型的多边形数量和计算量,结合非线性优化求解,实现了直接交互、实时显示和细节保持的三维形状变形.

特征点标注与聚类的三维模型信息隐藏算法

针对三维模型信息隐藏无法有效抵抗联合攻击问题,提出一种新的基于特征点标注与聚类的隐藏算法。首先对三维模型进行边折叠操作,对其全部顶点进行标注排序;其次,利用局部高度理论和Mean Shift聚类分析算法对标注排序后的顶点进行能量划分;最后,利用Logistic混沌映射置乱和遗传算法对隐藏信息和载体信息进行优化匹配与修改,实现信息的最终隐藏。隐藏区域的数据按照能量权重进行了全局和局部的标注与筛选,有利于算法的鲁棒性和不可见性。实验结果表明,与基于三维内切球和轮廓标注的三维模型信息隐藏算法相比,该算法抵御单个或联合攻击的鲁棒性有明显的提高,且具有几乎相同程度的不可见性。