摘要：

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

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

Abstract:

In order to obtain high quality simulation effect with low time and space complexity,and the stability of system,a novel improved algorithm for shape mathcing based on Splat graphic element is presented. In the algorithm,a new Splat graphic element is adopted instead of the classical point graphic element,the surface of object is seamlessly covered with the least number of Splats to ensure rendering quality,which can be achieved by controlling the sampling density and automatically adjusting the radius of circular Splats. The deformation of Splats is calculated with shape matching algorithm. Experimental results show that for the same geometric model,the new algorithm can reduce about 50% storage space and improves the computational efficiency by about two times compared with the classical algorithm. The algorithm has stability in dynamic simulation.

Key words: deformation, Splat graphic element, shape matching algorithm, geometric model, unconditional stability

中图分类号: 

• TP391.41