期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
三角形和三角形相交测试技术研究 被引量:19
1
作者 许强 吕晓峰 马登武 《计算机仿真》 CSCD 2006年第8期76-78,145,共4页
高效率的“三角形和三角形相交测试”对于提高碰撞检测算法效率,增强虚拟场景的真实感和沉浸感起着至关重要的作用。该文深入研究了“三角形和三角形相交测试”的基本原理和典型算法,根据算法思想提出两个概念:标量判别法和矢量判别法,... 高效率的“三角形和三角形相交测试”对于提高碰撞检测算法效率,增强虚拟场景的真实感和沉浸感起着至关重要的作用。该文深入研究了“三角形和三角形相交测试”的基本原理和典型算法,根据算法思想提出两个概念:标量判别法和矢量判别法,并对两种算法进行验证,对仿真计算结果进行分析、比较得出:矢量判别算法是对标量判别算法的改进和优化,条件相同时检测效率提高约7%,算法更加简单快捷,具有较高的理论意义和实际工程应用价值。 展开更多
关键词 碰撞检测 三角形和三角形相交测试 标量计算 矢量计算
下载PDF
基于三角面-三角形相交检测的五轴数控加工碰撞干涉检测算法研究 被引量:5
2
作者 刘雄伟 张平 +1 位作者 刘飞鹏 徐志洋 《机床与液压》 北大核心 2011年第9期23-26,共4页
碰撞干涉检测速度是五轴数控加工的关键难题之一。为了提高碰撞干涉检测速度,提出一种新的基于三角面片的碰撞干涉检查算法。使用分层OBB和八叉树相结合的算法快速检测出被检测面上可能存在干涉的碰撞叶子节点,将碰撞叶子节点用三角面... 碰撞干涉检测速度是五轴数控加工的关键难题之一。为了提高碰撞干涉检测速度,提出一种新的基于三角面片的碰撞干涉检查算法。使用分层OBB和八叉树相结合的算法快速检测出被检测面上可能存在干涉的碰撞叶子节点,将碰撞叶子节点用三角面片表示出来;在包含碰撞干涉叶子节点的三角面片和OBB的三角面片之间,通过三角面片的矢量判别法实现工件表面和加工轴之间的碰撞干涉检测。该算法克服了传统算法速度慢、效率低等问题,提高了碰撞干涉检测的准确性和精度。 展开更多
关键词 碰撞干涉检测 五轴数控加工 方向包围盒 八叉树 三角面-三角形相交检测
下载PDF
基于一类分类的三角形和三角形相交测试
3
作者 张忠祥 王士同 《计算机工程与应用》 CSCD 北大核心 2008年第32期177-179,193,共4页
三角形和三角形相交测试是碰撞检测数据结构和算法的基本组成部分,基于支持向量机的一类分类方法对三维空间中三角形和三角形相交测试提出了一种新的算法,首先用核函数把其中一个三角形(记为T_a)训练成球心为a半径为R的超球体,然后依据... 三角形和三角形相交测试是碰撞检测数据结构和算法的基本组成部分,基于支持向量机的一类分类方法对三维空间中三角形和三角形相交测试提出了一种新的算法,首先用核函数把其中一个三角形(记为T_a)训练成球心为a半径为R的超球体,然后依据另一个三角形(记为T_b)上的某些点到超球体的球心a的距离d_i(i=1,2,…,n)与R的关系,判断这些点是否在超球体内。如果T_b上有点在超球体内,则断定两个三角形发生相交,反之则没有。理论分析和实验结果都表明,该算法速度很快,效率较高,能够满足动画中运动物体的实时交互碰撞检测。 展开更多
关键词 三角形和三角形相交测试 碰撞检测 一类分类 核函数
下载PDF
三角形对的快速相交测试 被引量:6
4
作者 张忠祥 王士同 《计算机工程与设计》 CSCD 北大核心 2010年第4期869-871,875,共4页
为提高碰撞检测的响应速度,提出了一种基于Ayellet算法的改进算法。该算法从代数的角度出发,首先快速排除掉三角形对不相交或共面的两种情况,然后分别计算一个三角形与另一个三角形所在平面的相交线段,最后检测这两条线段是否有公共点... 为提高碰撞检测的响应速度,提出了一种基于Ayellet算法的改进算法。该算法从代数的角度出发,首先快速排除掉三角形对不相交或共面的两种情况,然后分别计算一个三角形与另一个三角形所在平面的相交线段,最后检测这两条线段是否有公共点。如果有公共点则三角形对相交,反之则不相交。该算法也可以应用于类似的问题,如矩形对的相交测试、多边形对的相交测试。实验结果表明,该算法的速度优于改进前的算法。 展开更多
关键词 碰撞检测 三角形对 相交测试 矩形对 多边形对
下载PDF
三维虚拟战场环境中雷达网防御范围建模计算及可视化方法 被引量:2
5
作者 王闯 徐垚 《现代计算机》 2014年第3期19-23,共5页
针对虚拟战场环境中雷达网防御范围的建模计算及三维可视化需求,参照STK的方法,在通用建模的基础上通过预先处理及三角形对的相交快速检测等算法求得雷达网防御范围。试验结果表明,该算法通用性较强,对战场环境三维可视化的建模与仿真... 针对虚拟战场环境中雷达网防御范围的建模计算及三维可视化需求,参照STK的方法,在通用建模的基础上通过预先处理及三角形对的相交快速检测等算法求得雷达网防御范围。试验结果表明,该算法通用性较强,对战场环境三维可视化的建模与仿真具有重要的借鉴意义。 展开更多
关键词 虚拟战场环境 雷达网 三维可视化 三角形对快速相交检测
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部