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

1

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

无线传感器网络近似三角形内点测试定位算法 被引量：18

4

作者 赵军 裴庆祺 徐展琦 《计算机工程》 CAS CSCD 北大核心 2007年第5期109-111,共3页

无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而网络自身定位是大多数应用的基础。传感器节点自身定位就是根据已知位置的节点,按照某种定位机制确定自身的位置。该文分析... 无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而网络自身定位是大多数应用的基础。传感器节点自身定位就是根据已知位置的节点,按照某种定位机制确定自身的位置。该文分析了近似三角形内点测试算法,对该算法进行了改进,分析表明:较之原算法,改进算法增大了anchor节点的覆盖度,降低了In-To-Out Error与Out-To-In Error发生的概率。 展开更多

关键词 无线传感器网络 定位 近似三角形内点测试

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

空间两三角形的相交问题 被引量：17

6

作者 于海燕 何援军 《图学学报》 CSCD 北大核心 2013年第4期54-62,共9页

重点考虑几何奇异问题,同时兼顾算法的效率。运用"分而治之"的方法从一维解得到二维解,进而得到三维解,将空间问题变为平面问题、线性问题。基于几何代数化依赖于坐标系,引入"计算坐标系",简化了几何的表述与关系... 重点考虑几何奇异问题,同时兼顾算法的效率。运用"分而治之"的方法从一维解得到二维解,进而得到三维解,将空间问题变为平面问题、线性问题。基于几何代数化依赖于坐标系,引入"计算坐标系",简化了几何的表述与关系的类型,使"几何奇异"状态最后归结为平面上线段被三角形裁剪时的共点、共线问题,简单而明晰,从而可从理论上保证算法的鲁棒性,以平面处理的形式给出了两个空间三角形求交的完整解决方案。测试证明,几何关系、几何奇异类型与计算的简化足以弥补因"变换"而增加的额外开销。算法的速度也能达到实用要求——在笔记本电脑上也能达到每秒100万对三角形的相交计算。 展开更多

关键词 几何计算 三角形相交 降维 几何奇异 计算坐标系

在线阅读 下载PDF 职称材料

基于网格分布的三角形内点测试定位算法 被引量：6

7

作者 裴庆祺 赵军 《计算机工程与设计》 CSCD 北大核心 2008年第18期4658-4661,共4页

无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而节点自身定位是大多数应用的基础。结合近似三角形内点测试算法APIT和网格的思想,提出一种基于网格分布的三角形内点测试定... 无线传感器网络作为一种全新的信息获取和处理技术,可以在广泛的应用领域内实现复杂的大规模监测和跟踪任务,而节点自身定位是大多数应用的基础。结合近似三角形内点测试算法APIT和网格的思想,提出一种基于网格分布的三角形内点测试定位算法。仿真结果表明,相比于APIT,该算法具有更高的定位精度和节点定位覆盖度。 展开更多

关键词 无线传感器网络 自身定位 近似三角形内点测试算法 基于网格分布的三角形内点测试算法 节点部署

在线阅读 下载PDF 职称材料

两个三角形不相交的充要条件 被引量：2

8

作者 何大华 陈传波 《应用数学》 CSCD 北大核心 2002年第S1期28-30,共2页

判断平面上两个三角形是否相交是求解三角形Packing问题的一种基本操作 .本文提出了两个三角形不相交的一个充要条件 ,并将不相交判别法与相交判别法作了比较 ,比较结果表明不相交判别法比相交判别法在计算速度上有根本的改善 .

关键词 三角形PACKING问题 两步策略 相交 外半平面 内半平面

全文增补中

关于体育高考“三角形障碍跑”测试项目的审度与思考

9

作者 邹国忠 王瑞玉 +1 位作者 黄文宣 王宗平 《南京体育学院学报（社会科学版）》 1997年第3期34-38,共5页

关键词 三角形障碍跑 体育高考 测试项目 评分标准 场地设备 考生成绩 南京体院 评分表 跑到终点 手榴弹

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

一种用于光线与三角形网格求交运算的有效剔除算法(英文) 被引量：8

12

作者 徐智渊 唐泽圣 唐龙 《软件学报》 EI CSCD 北大核心 2003年第10期1787-1795,共9页

提出一种用于光线与三角形网格求交运算中的有效剔除算法.算法中,一根光线被定义为两个非平行平面的交线.针对由稠密三角形网格组成的复杂场景,算法通过三角形和测试平面的相交判断剔除与投射光线不相交的绝大多数三角面片.利用该算法,... 提出一种用于光线与三角形网格求交运算中的有效剔除算法.算法中,一根光线被定义为两个非平行平面的交线.针对由稠密三角形网格组成的复杂场景,算法通过三角形和测试平面的相交判断剔除与投射光线不相交的绝大多数三角面片.利用该算法,光线跟踪中主光线在图像空间的相关性可以方便、直观地被利用.为了利用物体在景物空间的相关性,算法可以结合层次包围盒、八叉树等常见的场景划分方法.而且,该算法可以方便地扩展应用于一般多边形网格. 展开更多

关键词 剔除测试 三角形网格 求交运算 光线跟踪 主光线

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

无线传感器网络中基于有效三角形判定的改进APIT定位方法 被引量：1

14

作者 谭真 汤大权 史宗麟 《传感器与微系统》 CSCD 北大核心 2014年第11期23-26,33,共5页

在无线传感器网络中,节点自定位是网络的基本功能,是定位跟踪的前提。基于近似三角形内点测试(APIT)的自定位算法在定位过程中计算量大,耗能较高。针对上述问题,提出了一种利用分离定理和面积法排除无效三角形的方法,该方法在保证一定... 在无线传感器网络中,节点自定位是网络的基本功能,是定位跟踪的前提。基于近似三角形内点测试(APIT)的自定位算法在定位过程中计算量大,耗能较高。针对上述问题,提出了一种利用分离定理和面积法排除无效三角形的方法,该方法在保证一定定位精度的基础上,降低了APIT的次数和传感器的通信量,延长了无线传感器网络的使用寿命。 展开更多

关键词 无线传感器网络 节点自定位 近似三角形内点测试 分离定理 面积法

在线阅读 下载PDF 职称材料

服务于产品开发的三角形情绪描述及判别机制

15

作者 高润泽 王俊民 《包装工程》 CAS 北大核心 2017年第12期164-168,共5页

目的研究消费者在产品测试中的情绪状态,以判断产品走向市场后的销售预期。方法通过对面部肌肉结构的解剖和面部器官运动规律的分析,抽象出三角形模型来描述情绪状态变化。定量测算三角形模型的特征值,来定性判别不同的情绪状态。结果... 目的研究消费者在产品测试中的情绪状态,以判断产品走向市场后的销售预期。方法通过对面部肌肉结构的解剖和面部器官运动规律的分析,抽象出三角形模型来描述情绪状态变化。定量测算三角形模型的特征值,来定性判别不同的情绪状态。结果不同情绪状态下的面部表情,对应着唯一的三角形模型特征值,即m数组,可有效判别测试者的情绪状态。结论提出了产品带给消费者情绪状态变化的判别机制,可判断消费者对产品的喜好状态及产品的销售预期,研究结果同样可为商业市场环境内的商品销售预期研究提供有效的判断依据。 展开更多

关键词 三角形模型 情绪分析 判别机制 产品测试 市场评估

在线阅读 下载PDF 职称材料

轴向载荷波动下海上测试管柱动力响应与安全系数分析 被引量：20

16

作者 孙巧雷 李中 +4 位作者 孟文波 冯定 杨行 王晓龙 涂忆柳 《中国安全生产科学技术》 CAS CSCD 北大核心 2018年第11期19-25,共7页

为研究海上测试管柱在作业过程中轴向载荷波动对管柱强度和变形的影响,针对泥线上管柱的作业特点,对适应于简化条件下的泥线上管柱的轴向力计算方法及振动模型进行了推导;基于建立的管柱有限元模型及其固有频率分析结果,应用Workbench... 为研究海上测试管柱在作业过程中轴向载荷波动对管柱强度和变形的影响,针对泥线上管柱的作业特点,对适应于简化条件下的泥线上管柱的轴向力计算方法及振动模型进行了推导;基于建立的管柱有限元模型及其固有频率分析结果,应用Workbench进行了不同频率、不同水深、不同波动幅度轴向力下测试管柱的动力响应分析及对应的安全系数计算。研究结果表明:轴向力三角形波动一定周期后,响应参数趋于稳定,波动幅度对管柱的响应结果影响不大;同幅度载荷变化下,正弦波动时的最大应力、最大变形响应数值较三角形波动时要小;随着水深的增加,最大变形、最大应力的数值均明显减小,二者响应规律基本一致;在基频不同倍数的波动下,波动频率对响应频率、稳定前的时间占比、幅度等影响明显;测试管柱在轴向波动载荷作用下的强度均满足材料的使用安全系数,但正弦波动时管柱的变形与应力始终随轴向力的变化而变化,正弦波动下的管柱易出现周期性疲劳破坏。 展开更多

关键词 海上测试管柱 轴向力 三角形波动 正弦波动 瞬态动力学 动力响应

在线阅读 下载PDF 职称材料

基于三极补偿的接地电阻测试新方法 被引量：8

17

作者 李志忠 王森 +2 位作者 陈潇一 王雪松 吉宏亮 《陕西电力》 2010年第8期35-38,共4页

为了使得接地系统的接地电阻测试中电流线和电压线放线方式比较自由,通过理论推导,提出一种简便、实用的任意三角形补偿接地电阻测试方法。该方法通过对接地体注入大电流,测量接地体与多个任意布置的电压极之间的电压,推出接地体的真实... 为了使得接地系统的接地电阻测试中电流线和电压线放线方式比较自由,通过理论推导,提出一种简便、实用的任意三角形补偿接地电阻测试方法。该方法通过对接地体注入大电流,测量接地体与多个任意布置的电压极之间的电压,推出接地体的真实接地电阻,同时还可获取现场土壤环境下的等值土壤电阻率。通过实测,验证了所提测量方法的可行性。 展开更多

关键词 接地系统 接地电阻 测试方法 三角形补偿 等值土壤电阻率

在线阅读 下载PDF 职称材料

基于新内点测试与Grid-SCAN的铀尾矿库监测定位算法 被引量：5

18

作者 余修武 周利兴 +1 位作者 范飞生 张枫 《中国安全生产科学技术》 CAS CSCD 北大核心 2016年第5期5-9,共5页

面向铀尾矿库放射性核素污染WSN监测中,由于监测环境制约,针对该条件下节点密度低、带状分布网络连通性差等问题,为保证一定定位精度,提出一种新的定位算法。新内点测试利用RSSI值与海伦公式判断是否在三角形内外,无需未知节点周围其他... 面向铀尾矿库放射性核素污染WSN监测中,由于监测环境制约,针对该条件下节点密度低、带状分布网络连通性差等问题,为保证一定定位精度,提出一种新的定位算法。新内点测试利用RSSI值与海伦公式判断是否在三角形内外,无需未知节点周围其他节点信息,并采用Grid-SCAN寻找概率模型选取点,使该算法满足低密度条件的定位并减少其计算量。约束范围内计算网格内各点RSSI值的概率,并以最大概率坐标为定位结果。经过仿真,新算法较APIT算法在定位精度上提高了55%~69%。 展开更多

关键词 WSN 近似三角形内点测试 Grid-SCAN RSSI 概率模型 监测定位

在线阅读 下载PDF 职称材料

非光学量测试与设备

19

《中国光学》 EI CAS 2002年第1期88-91,共4页

TB92 2002010643具有等腰三角形齿结构的线性结构光编码的三维面形测量技术=3 - D profilometry based on linear codingstructure light with isosceles triangle teeth[刊,中]/梁猛,方强(西安邮电学院电信工程系.陕西,西安(710061))... TB92 2002010643具有等腰三角形齿结构的线性结构光编码的三维面形测量技术=3 - D profilometry based on linear codingstructure light with isosceles triangle teeth[刊,中]/梁猛,方强(西安邮电学院电信工程系.陕西,西安(710061))∥光学学报.—2000,20(10). 展开更多

关键词 傅里叶变换轮廓术 结构光编码 等腰三角形 三维面形 测量技术 几何光学 电信工程 学报 西安 测试

在线阅读 下载PDF 职称材料

动态混合网格生成及隐式非定常计算方法 被引量：9

20

作者 张来平 王志坚 张涵信 《力学学报》 EI CSCD 北大核心 2004年第6期664-672,共9页

建立了一种基于动态混合网格的非定常数值计算方法.混合网格由贴体的四边形网格、外场的多层次矩形网格和中间的三角形网格构成.当物体运动时,贴体四边形网格随物体运动而运动,而外场的矩形网格保持静止,中间的三角形网格随之变形;当物... 建立了一种基于动态混合网格的非定常数值计算方法.混合网格由贴体的四边形网格、外场的多层次矩形网格和中间的三角形网格构成.当物体运动时,贴体四边形网格随物体运动而运动,而外场的矩形网格保持静止,中间的三角形网格随之变形;当物体运动位移较大,导致三角形网格的质量降低,甚至导致网格相交时,在局部重新生成网格.新网格上的物理量由旧网格上的物理量插值而得.为了提高计算效率,采用了双时间步和子迭代相结合的隐式有限体积格式计算非定常Navier-stokes方程.子迭代采用高效的块LU-SGS方法.利用该方法数值模拟了NACA0012振荡翼型的无黏和黏性绕流,得到了与实验和他人计算相当一致的结果. 展开更多

关键词 物体运动 隐式 矩形网格 外场 非定常Navier-Stokes方程 相交 有限体积格式 三角形网格 四边形网格 中间

在线阅读 下载PDF 职称材料