基于三角面-三角形相交检测的五轴数控加工碰撞干涉检测算法研究 被引量：5

1

作者 刘雄伟 张平 +1 位作者 刘飞鹏 徐志洋 《机床与液压》 北大核心 2011年第9期23-26,共4页

碰撞干涉检测速度是五轴数控加工的关键难题之一。为了提高碰撞干涉检测速度,提出一种新的基于三角面片的碰撞干涉检查算法。使用分层OBB和八叉树相结合的算法快速检测出被检测面上可能存在干涉的碰撞叶子节点,将碰撞叶子节点用三角面... 碰撞干涉检测速度是五轴数控加工的关键难题之一。为了提高碰撞干涉检测速度,提出一种新的基于三角面片的碰撞干涉检查算法。使用分层OBB和八叉树相结合的算法快速检测出被检测面上可能存在干涉的碰撞叶子节点,将碰撞叶子节点用三角面片表示出来;在包含碰撞干涉叶子节点的三角面片和OBB的三角面片之间,通过三角面片的矢量判别法实现工件表面和加工轴之间的碰撞干涉检测。该算法克服了传统算法速度慢、效率低等问题,提高了碰撞干涉检测的准确性和精度。 展开更多

关键词 碰撞干涉检测 五轴数控加工 方向包围盒 八叉树 三角面-三角形相交检测

在线阅读 下载PDF 职称材料

空间三角形快速相交检测算法 被引量：14

2

作者 邹益胜 丁国富 +1 位作者 何邕 许明恒 《计算机应用研究》 CSCD 北大核心 2008年第10期2906-2910,共5页

综述了典型的快速稳定的三角形相交检测算法的原理及实现方法,并根据算法原理将其分为标量判别型和矢量判别型算法。从计算量角度对各种算法的适用场合和性能进行了分析比较及验证,结果显示矢量判别型算法中的Olivier Devillers & P... 综述了典型的快速稳定的三角形相交检测算法的原理及实现方法,并根据算法原理将其分为标量判别型和矢量判别型算法。从计算量角度对各种算法的适用场合和性能进行了分析比较及验证,结果显示矢量判别型算法中的Olivier Devillers & Philippe Guigue算法整体性能最优,而标量判别型算法中的Oren Tropp算法最适合于三角形相交率较高的场合。 展开更多

关键词 空间三角形 相交检测 标量判别 矢量判别

在线阅读 下载PDF 职称材料

快速空间三角形对相交检测算法 被引量：6

3

作者 邹益胜 丁国富 何邕 《西南交通大学学报》 EI CSCD 北大核心 2011年第6期984-988,共5页

为提高干涉检测的效率,提出了一种快速的三角形对相交检测算法.该算法基于三角形对的各边进行精确相交计算的原理,利用三角形边向量之间的线性相关性、线段的投影特性以及计算的中间结果,提高了三角形对相交检测的效率.采用多种样本对Gu... 为提高干涉检测的效率,提出了一种快速的三角形对相交检测算法.该算法基于三角形对的各边进行精确相交计算的原理,利用三角形边向量之间的线性相关性、线段的投影特性以及计算的中间结果,提高了三角形对相交检测的效率.采用多种样本对Guigue、Shen、Mller、Tropp等典型算法及本文算法的精度和效率进行测试.结果表明:本文算法与典型算法的检测精度相同,在三角形对样本相交率大于0.2的场合下,本文算法比典型算法的检测速度快3.5%以上,并且检测速度优势随相交率和检测规模的增加而增加. 展开更多

关键词 三角形 相交检测 线性相关 碰撞检测 投影特性

在线阅读 下载PDF 职称材料

基于混合包围盒与三角形相交的碰撞检测优化算法 被引量：12

4

作者 孙敬荣 卢新明 《计算机工程与应用》 CSCD 北大核心 2018年第19期198-203,共6页

碰撞检测的速度与准确性是众多计算机应用程序的关键难题之一。为了提高检测速度同时兼顾准确性,将检测分为两个阶段:预处理检测阶段首先均匀剖分待测空间以确定相邻对象,然后对相邻的对象构造AABB-OBB混合层次包围盒,改进包围盒的构造... 碰撞检测的速度与准确性是众多计算机应用程序的关键难题之一。为了提高检测速度同时兼顾准确性,将检测分为两个阶段:预处理检测阶段首先均匀剖分待测空间以确定相邻对象,然后对相邻的对象构造AABB-OBB混合层次包围盒,改进包围盒的构造方式,同时改善任务结构加速遍历过程;详细检测阶段在M?ller算法基础上加以改进,构造新的计算坐标系,对空间几何三角形进行投影降维,在二维平面上解决空间问题,从而减少算法总的计算量。实验结果表明,在保证碰撞检测准确性的前提下其检测速度大幅提高。 展开更多

关键词 碰撞检测 混合包围盒 任务结构 三角形相交 坐标系变换 降维

在线阅读 下载PDF 职称材料

三角形对的快速相交测试 被引量：6

5

作者 张忠祥 王士同 《计算机工程与设计》 CSCD 北大核心 2010年第4期869-871,875,共4页

为提高碰撞检测的响应速度,提出了一种基于Ayellet算法的改进算法。该算法从代数的角度出发,首先快速排除掉三角形对不相交或共面的两种情况,然后分别计算一个三角形与另一个三角形所在平面的相交线段,最后检测这两条线段是否有公共点... 为提高碰撞检测的响应速度,提出了一种基于Ayellet算法的改进算法。该算法从代数的角度出发,首先快速排除掉三角形对不相交或共面的两种情况,然后分别计算一个三角形与另一个三角形所在平面的相交线段,最后检测这两条线段是否有公共点。如果有公共点则三角形对相交,反之则不相交。该算法也可以应用于类似的问题,如矩形对的相交测试、多边形对的相交测试。实验结果表明,该算法的速度优于改进前的算法。 展开更多

关键词 碰撞检测 三角形对 相交测试 矩形对 多边形对

在线阅读 下载PDF 职称材料

基于一类分类的三角形和三角形相交测试

6

作者 张忠祥 王士同 《计算机工程与应用》 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 职称材料

凹多边形的矢量—三角形法自动识别与剖分 被引量：4

7

作者 柳庆武 吴冲龙 翁正平 《计算机应用》 CSCD 北大核心 2003年第2期77-79,共3页

凹多边形的三角剖分及其后续填充处理,在计算机图形学及地学问题三维建模领域有着广泛地应用。文中在总结已有的凹多边形识别技术基础上,提出矢量—三角形法。利用矢量—三角形法,先定位凹多边形凹点,再判断其为单域凹多边形还是自相交... 凹多边形的三角剖分及其后续填充处理,在计算机图形学及地学问题三维建模领域有着广泛地应用。文中在总结已有的凹多边形识别技术基础上,提出矢量—三角形法。利用矢量—三角形法,先定位凹多边形凹点,再判断其为单域凹多边形还是自相交凹多边形,然后采用构造以凸点为顶点的三角形并层层剥去的方法,有效地实现了凹多边形的三角剖分及其后续填充处理。 展开更多

关键词 凹多边形 矢量-三角形法 自动识别 单域凹多边形 自相交凹多边形 三角剖分 计算机图形学

在线阅读 下载PDF 职称材料

基于包围盒和三角面片的碰撞检测优化算法 被引量：4

8

作者 陈晨 张为民 褚宁 《制造技术与机床》 北大核心 2013年第6期73-76,共4页

通过将碰撞干涉检测优化为粗检测和精检测两部分,粗检测采用改进的OBB层次包围盒算法,精检测采用基于三角形面片相交检测的优化算法,在保证运算精度的情况下提高碰撞检测速度。粗检测部分通过改进构造OBB层次包围盒的算法,在提高包围盒... 通过将碰撞干涉检测优化为粗检测和精检测两部分,粗检测采用改进的OBB层次包围盒算法,精检测采用基于三角形面片相交检测的优化算法,在保证运算精度的情况下提高碰撞检测速度。粗检测部分通过改进构造OBB层次包围盒的算法,在提高包围盒紧密性的同时改善包围盒树的存储结构;精检测部分通过运用一种基于三角形面片相交检测的优化算法,减少了算法总的计算量及所需变量数目,从而提高了系统的实时性。最后进行仿真测试,结果证明检测速度明显提高。 展开更多

关键词 碰撞干涉检测 优化算法 层次包围盒 三角形面片

在线阅读 下载PDF 职称材料

实验室农药残留检测的测量不确定度评定——以GB 23200.8-2016测定草莓中4种农药残留为例 被引量：15

9

作者 汪志威 周思齐 +5 位作者 李非里 齐沛沛 王祥云 狄珊珊 徐浩 王新全 《农药学学报》 CAS CSCD 北大核心 2020年第1期105-114,共10页

自2018年《CNAS-GL006化学分析中不确定度的评估指南》颁布后,不确定度计算方法的需求日益增强。本研究依据GB 23200.8-2016《水果和蔬菜中500种农药及相关化学品残留量的测定气相色谱-质谱法》,采用气相色谱-质谱法,结合内标定量法,对... 自2018年《CNAS-GL006化学分析中不确定度的评估指南》颁布后,不确定度计算方法的需求日益增强。本研究依据GB 23200.8-2016《水果和蔬菜中500种农药及相关化学品残留量的测定气相色谱-质谱法》,采用气相色谱-质谱法,结合内标定量法,对草莓中丙溴磷、亚胺硫磷、五氯硝基苯和氯氟氰菊酯的残留进行了测量不确定度的详细评定,共涉及标准品纯度、储备液配制、工作液配制、称样量和前处理过程5个B类评定分量,以及标准溶液峰面积、样品溶液峰面积和添加回收率3个A类评定分量。结果显示:在0.08 mg/kg添加水平下,丙溴磷、亚胺硫磷、五氯硝基苯和氯氟氰菊酯的测量合成相对标准不确定度依次为3.55%、3.22%、2.20%和3.66%,样品溶液峰面积和添加回收率2个A类不确定度分量对4种农药合成不确定度的贡献较高,其中丙溴磷、亚胺硫磷和氯氟氰菊酯均超过60%,五氯硝基苯超过31%。本研究中4种农药在草莓样品中的测量结果在95%的置信限(k=2)内可表示为:丙溴磷,0.085±0.006 mg/kg;亚胺硫磷,0.084±0.005 mg/kg;五氯硝基苯,0.079±0.003 mg/kg;氯氟氰菊酯,0.082±0.006 mg/kg。不确定度评定结果将最大限度地减少待测物在最大残留限量附近的残留值判定可能存在的争议。 展开更多

关键词 农药残留 检测 不确定度 草莓 三角形分布 矩形分布 试剂膨胀 气相色谱-质谱

在线阅读 下载PDF 职称材料

基于OBB层次包围盒的碰撞检测算法改进 被引量：13

10

作者 王鹏 刘旭敏 关永 《计算机工程与设计》 CSCD 北大核心 2009年第13期3196-3198,3208,共4页

为加强虚拟现实中碰撞检测的实时性,对碰撞检测的算法进行了研究与改进。介绍了层次包围盒和基元碰撞检测的基本原理。在基于三角形网格的碰撞检测模型中,通过在三角形网格中增加特征元素的信息(点、边、面)形成特征描述三角形,再用特... 为加强虚拟现实中碰撞检测的实时性,对碰撞检测的算法进行了研究与改进。介绍了层次包围盒和基元碰撞检测的基本原理。在基于三角形网格的碰撞检测模型中,通过在三角形网格中增加特征元素的信息(点、边、面)形成特征描述三角形,再用特征描述三角形结合层次包围盒技术,更好地完成碰撞检测。采用了沿任意方向包围盒(oriented bounding box,OBB)技术。实验结果表明,该算法的改进有效地减少了基元测试的数量与查询时间,提高了运算效率。 展开更多

关键词 碰撞检测 三角面片 特征描述三角形 层次包围盒 任意方向包围盒

在线阅读 下载PDF 职称材料

机器人仿真系统碰撞检测技术研究 被引量：9

11

作者 廖伟东 李俊渊 黄昕 《机床与液压》 北大核心 2021年第9期67-70,共4页

为了保证人机安全,需要对机器人作业轨迹进行避碰检查。针对机器人仿真系统中的碰撞检测问题,研究一种基于八叉树结构的层级式三角形面片碰撞检测模型,以包围盒干涉检查作为粗检测,三角形面片相交检测作为精检测。为提高三角形相交检测... 为了保证人机安全,需要对机器人作业轨迹进行避碰检查。针对机器人仿真系统中的碰撞检测问题,研究一种基于八叉树结构的层级式三角形面片碰撞检测模型,以包围盒干涉检查作为粗检测,三角形面片相交检测作为精检测。为提高三角形相交检测效率,提出一种基于截距式方程的三角形干涉算法。将三维空间中的三角形映射到二维平面,避免了传统三角形相交检测中标量判别法与矢量判别法的复杂计算。最后在机器人仿真系统中验证了该碰撞检测算法的有效性。 展开更多

关键词 碰撞检测 机器人仿真系统 八叉树结构 三角形面片

在线阅读 下载PDF 职称材料

基于移动顶点的肝脏模型渐进切割算法 被引量：1

12

作者 张峰峰 黄轲 +1 位作者 于凌涛 詹蔚 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2021年第3期413-419,共7页

针对肝脏三维模型切割算法计算量大、实时性差,并且切割操作容易生成小三角形和狭长三角形等退化三角形等问题,本文提出了一种将四面体切割中的移动顶点法应用于渐进式面模型切割的方法。使用本文提出的光线投射法进行碰撞检测获取切割... 针对肝脏三维模型切割算法计算量大、实时性差,并且切割操作容易生成小三角形和狭长三角形等退化三角形等问题,本文提出了一种将四面体切割中的移动顶点法应用于渐进式面模型切割的方法。使用本文提出的光线投射法进行碰撞检测获取切割点,筛选出满足条件的最近点将其移动到切割点;同时根据空圆特性对最近点附近的三角面片进行优化,消除了退化三角形;对切割过程中切割面的构造进行了研究,能够实时生成与实际切割深度相同的切割面。实验过程中刷新率保持在119±2 Hz,表明本文提出的逐步重建的算法具有良好的实时性和稳定性,能够很好地消除退化三角形,使得切割仿真的切面真实性大大提高。 展开更多

关键词 面模型 移动顶点法 模型切割 退化三角形 DELAUNAY 切割面 碰撞检测 网格重构

在线阅读 下载PDF 职称材料