计算机工程

• 图形图像处理 • 上一篇    下一篇

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

邹艳妮1,2,刘小平1,李春泉1,胡凌燕1   

  1. (1. 南昌大学信息工程学院,南昌330031; 2. 九江学院信息科学与技术学院,江西九江332005)
  • 收稿日期:2014-07-01 出版日期:2015-06-15 发布日期:2015-06-15
  • 作者简介:邹艳妮(1979 - ),女,博士研究生,主研方向:虚拟现实;刘小平,教授、博士、博士生导师;李春泉,博士研究生;胡凌燕,副教 授、博士。
  • 基金项目:

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

An Improved Algorithm for Shape Matching Based on Splat Graphic Element

ZOU Yanni 1,2,LIU Xiaoping 1,LI Chunquan 1,HU Lingyan 1   

  1. (1. School of Information Engineering,Nanchang University,Nanchang 330031,China;2. School of Information Science and Technology,Jiujiang University,Jiujiang 332005,China)
  • Received:2014-07-01 Online:2015-06-15 Published:2015-06-15

摘要:

为了在形变仿真中以较低的时间和空间复杂度获取高质量的仿真效果,同时兼顾系统的稳定性,提出一种改进的形状匹配算法。该算法采用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

中图分类号: