一种基于统计分析的变形体碰撞检测剔除方法技术

技术编号:8453506 阅读:268 留言:0更新日期:2013-03-21 19:16
本发明专利技术提供一种基于统计分析的变形体碰撞检测剔除方法,该方法构建包含初始帧模型的训练集,并对训练集进行降维获得降维子空间基向量矩阵A;基于矩阵A,建立层次包围盒并计算出任意两叶节点间剔除阈值Rmn和模型子空间坐标,并建立Rmn与模型子空间坐标的关系矩阵;对训练集和矩阵A使用关键点选择算法计算获得一个关键点集Kp;输入一组新的关键点坐标作为控制点,计算出其对应的子空间坐标,并借助矩阵A还原完整模型的顶点坐标实现变形过程,并通过关键点子空间坐标获得等增广的子空间坐标;基于关键点子空间坐标获得一个增广的子空间坐标,并计算出一个模型的剔除基准值q和更新的碰撞剔除阈值Rmn,通过比较二者的大小关系确定是否进行剔除。

【技术实现步骤摘要】
—种基于统计分析的变形体碰撞检测剔除方法
本专利技术属于计算机虚拟现实和计算机图形学
,具体地说是,该方法利用统计分析的方式对三角网格模型的降维表示计算一个简单的剔除基准,在检测流程中根据该基准减少检测的次数,用于提升变形体碰撞检测过程的效率。
技术介绍
在当前的变形体碰撞检测剔除方法研究中,大致可分为基于图形和基于图像的碰撞检测算法。基于图像的碰撞检测算法一般利用图形硬件对物体的二维图像采样和相应的深度信息来判别两物体之间的相交情况。文献1-SHINYAM,FORGUE M. 1991. Interference detection through rasterization. Journal ofVisualization and Computer Animationl31-134.开创性地剔除了图形硬件辅助进行基于图像的检测方法。在绘制凸体的同时,保存视窗中每个像素上物体的最大和最小深度序列,并将它们按大小顺序排列;然后检测物体在某一像素上的最大深度值是否与其最小深度值相邻来判别相交情况这类算法的优势在于,能有效利用图形硬件加速技术来减轻CPU的计算负荷,从而达到提高算法本文档来自技高网...

【技术保护点】
一种基于统计分析的变形体碰撞检测剔除方法,其特征在于:该方法的步骤如下:步骤(1)、构建包含初始帧模型的训练集,并对训练集进行降维获得降维子空间基向量矩阵A;步骤(2)、基于初始帧模型和子空间基向量矩阵A,建立层次包围盒(BVH)并计算出任意两叶节点间剔除阈值Rmn和模型子空间坐标,并建立Rmn与模型子空间坐标的关系矩阵;步骤(3)、对训练集和矩阵A使用关键点选择算法计算获得一个关键点集Kp;步骤(4)、输入一组新的关键点坐标作为控制点,计算出其对应的子空间坐标,并借助矩阵A还原完整模型的顶点坐标,实现变形过程;步骤(5)、基于关键点子空间坐标获得一个增广的子空间坐标,并进一步计算出一个模型的...

【技术特征摘要】

【专利技术属性】
技术研发人员:沈旭昆魏钊赵凌
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1