一种基于Splat图元的形状匹配改进算法

摘要：

为了在形变仿真中以较低的时间和空间复杂度获取高质量的仿真效果，同时兼顾系统的稳定性，提出一种改进的形状匹配算法。该算法采用Splat图元代替形状匹配形变算法中的点图元，通过调节参数动态控制采样密度，自动调节Splat图元半径的大小，用最少的Splat图元无缝覆盖物体表面，保障后期渲染效果，并使用形状匹配算法完成形变计算。仿真结果表明，对于相同复杂度的几何模型，与基于点图元的形状匹配经典算法相比，改进算法的存储空间减少约50%，计算效率提高近2倍，且算法稳定性更高。

关键词：形变、Splat图元、形状匹配算法、几何模型、无条件稳定

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

资助基金：国家“863”计划基金资助项目2013AA013804;国家自然科学基金资助项目61175072,61163023,51165033;国家“973”计划基金资助项目2011CB302400;江西省科技支撑计划基金资助项目20121BBE50023。

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

页数：共5页

页码：231-235