优化的三角网格曲面求交算法 被引量：7

1

作者 李宁 田震 +2 位作者 张立华 彭认灿 董箭 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2013年第9期1269-1273,共5页

针对当前三角网格曲面求交算法存在计算效率不高、交线追踪困难的问题.提出了一种优化的三角网格曲面求交算法,通过建立层次包围盒、改进三角形对求交方法提高曲面求交效率,并利用拓扑关系优化交线生成的追踪过程.研究结果表明:在保证... 针对当前三角网格曲面求交算法存在计算效率不高、交线追踪困难的问题.提出了一种优化的三角网格曲面求交算法,通过建立层次包围盒、改进三角形对求交方法提高曲面求交效率,并利用拓扑关系优化交线生成的追踪过程.研究结果表明:在保证精度的前提下,该算法能够提高三角网格曲面的求交效率. 展开更多

关键词 曲面求交 三角网格 优化算法 层次包围盒 三角形求交 拓扑关系 交线追踪 效率

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

基于平均单元格的三角网格曲面快速求交算法 被引量：15

3

作者 蒋钱平 唐杰 袁春风 《计算机工程》 CAS CSCD 北大核心 2008年第21期172-174,共3页

在地质建模中,当待处理的曲面包含大量三角形时,求交速度成为了瓶颈。该文提出基于平均单元格的三角网格曲面快速求交算法,采用平均单元格技术对求交曲面进行预处理,以加快相交元素对的获取。实验结果表明,与同类求交算法相比,该算法能... 在地质建模中,当待处理的曲面包含大量三角形时,求交速度成为了瓶颈。该文提出基于平均单元格的三角网格曲面快速求交算法,采用平均单元格技术对求交曲面进行预处理,以加快相交元素对的获取。实验结果表明,与同类求交算法相比,该算法能够有效提升求交速度,并已成功应用于某地质建模软件中。 展开更多

关键词 曲面求交 三角网格曲面 平均单元格 地质建模

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载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 职称材料

两空间三角形的退化关系研究 被引量：4

7

作者 于海燕 余沛文 +1 位作者 张帅 何援军 《图学学报》 CSCD 北大核心 2016年第3期349-354,共6页

通过对两空间三角形关系的分类,讨论了几何退化对几何计算的稳健性的影响力。解决一个问题的第一步是描述这个问题,空间几何退化的完整表述是稳健几何计算算法的设计、改进以及测试的重要基础和保障。首次对空间三角形对的退化进行了深... 通过对两空间三角形关系的分类,讨论了几何退化对几何计算的稳健性的影响力。解决一个问题的第一步是描述这个问题,空间几何退化的完整表述是稳健几何计算算法的设计、改进以及测试的重要基础和保障。首次对空间三角形对的退化进行了深入的研究、全面的梳理。基于投影降维原理,抽取繁杂的空间两三角形关系的规律,分离出完整的空间三角形对的退化样本模型。基本策略是建立计算坐标系,通过投影降维,将空间三角形对的位置关系变成一个固定,只有一个变化的平面位置关系。以相离、接触、相交、内含的线索改变另一三角形的位置和大小,分类出空间三角形对的位置关系,检索出两者的所有退化状态。该方法可以推广到其他三维几何间的退化状态分类和几何计算算法的稳健性设计中。 展开更多

关键词 几何计算 稳健性 退化 三角形求交 投影降维

在线阅读 下载PDF 职称材料

基于模型表示精度的装配干涉检测方法 被引量：4

8

作者 张闻雷 马明旭 李海燕 《计算机集成制造系统》 EI CSCD 北大核心 2017年第6期1253-1263,共11页

为了提高装配规划和仿真过程中干涉检测结果的精度,基于模型表示精度定义干涉误差,提出基于模型表示精度的三角面片二维和三维求交方法,计算相交面片之间的干涉量,修正干涉量在误差范围内的面片关系,从而消除伪干涉。给出了改进的装配... 为了提高装配规划和仿真过程中干涉检测结果的精度,基于模型表示精度定义干涉误差,提出基于模型表示精度的三角面片二维和三维求交方法,计算相交面片之间的干涉量,修正干涉量在误差范围内的面片关系,从而消除伪干涉。给出了改进的装配干涉检测算法和流程,根据检测对象的运动轨迹分别采用投影检测方法与多次检测方法,以在保证精度的同时达到高效率。该算法适用于任何形状和类型的曲面模型,且不需要几何拓扑结构与装配约束信息,具有广泛的应用性。在AeroAssem系统中实现了该方法,分别在几何可拆卸性分析与装配仿真中进行实例验证,证明了该方法的有效性和精确性。 展开更多

关键词 表示精度 装配干涉检测 三角面片求交 装配规划 装配仿真

在线阅读 下载PDF 职称材料

基于DirectX SDK开发平台的碰撞检测 被引量：5

9

作者 王玉增 顾英妮 《工程图学学报》 CSCD 北大核心 2006年第3期25-28,共4页

针对各企业采用的软件类型差异,提出了基于DirectX SDK的远程协同设计模型,用X文件作为统一的数据交换格式。根据X文件对三维模型数据的存储方式并结合AABB包围盒的检测算法原理,建立了以轴向投影节点为单元的包围盒二叉排序树,用中序... 针对各企业采用的软件类型差异,提出了基于DirectX SDK的远程协同设计模型,用X文件作为统一的数据交换格式。根据X文件对三维模型数据的存储方式并结合AABB包围盒的检测算法原理,建立了以轴向投影节点为单元的包围盒二叉排序树,用中序遍历的方法,产生轴向检测表,提高了检测速度。在精确判断过程中,提出了以坐标系变换的方式,把三角形的空间求交问题简化为平面问题,简化了算法并提高了检测速度。 展开更多

关键词 计算机应用 碰撞检测 包围盒 二叉树 三角形求交

在线阅读 下载PDF 职称材料

空间遥操作预测仿真快速图形碰撞检测算法 被引量：2

10

作者 刘正雄 黄攀峰 台健生 《系统工程与电子技术》 EI CSCD 北大核心 2016年第7期1690-1696,共7页

高效实时的图形碰撞检测是实现空间遥操作三维图形预测仿真关键难点之一。在非结构化虚拟现实环境下由于无法预先构造层次包围盒,必须对大量三角形对进行相交测试,繁重的计算严重影响了碰撞检测的实时性。针对上述问题,提出了一种优化... 高效实时的图形碰撞检测是实现空间遥操作三维图形预测仿真关键难点之一。在非结构化虚拟现实环境下由于无法预先构造层次包围盒,必须对大量三角形对进行相交测试,繁重的计算严重影响了碰撞检测的实时性。针对上述问题,提出了一种优化的快速三角形相交测试算法。通过引入计算坐标系,将可能的空间平面相交问题降维为平面坐标系下交线段与三角形的位置关系问题。通过重用三角形计算信息,大幅减少了多对三角形相交测试时的计算量。对比分析表明本算法具有更少的计算量和更短的计算时间。仿真对比实验验证了该算法的优越性。 展开更多

关键词 遥操作 预测仿真 碰撞检测 相交测试

在线阅读 下载PDF 职称材料

交贯隧道边界元数值模拟中的网格剖分方法

11

作者 时洪斌 刘保国 《北京交通大学学报》 EI CAS CSCD 北大核心 2008年第4期127-131,共5页

分别分析了三维情况下隧道表面结构化和非结构化网格的生成原理.主要通过对隧道表面进行分块,采用映射方法先在平面内进行非结构化三角网格剖分,然后依据断面的拟合插值函数投影到几何体表面,形成隧道表面的非结构化三角网格剖分.在交... 分别分析了三维情况下隧道表面结构化和非结构化网格的生成原理.主要通过对隧道表面进行分块,采用映射方法先在平面内进行非结构化三角网格剖分,然后依据断面的拟合插值函数投影到几何体表面,形成隧道表面的非结构化三角网格剖分.在交贯隧道边界元数值模拟计算中实现了交贯隧道表面网格中交贯点的快速追踪查找,解决了交贯隧道表面交贯处的网格剖分衔接问题,并且通过在VB环境下的OpenGL编程,实现了网格剖分的可视化,并得到了符合边界元计算所需的网格单元节点数据. 展开更多

关键词 边界元 网格剖分 DELAUNAY三角形 交贯隧道

在线阅读 下载PDF 职称材料

基于DirectXSDK开发平台的虚拟装配碰撞检测

12

作者 王玉增 顾英妮 +1 位作者 昃向博 张清萍 《组合机床与自动化加工技术》 2006年第7期52-54,57,共4页

针对各企业采用的软件类型差异,提出了基于D irectX SDK的远程协同设计模型,用X文件作为虚拟装配统一的数据交换格式。根据X文件对三维模型数据的存储方式并结合AABB包围盒的检测算法原理,建立了以轴向投影节点为单元的包围盒二叉排序树... 针对各企业采用的软件类型差异,提出了基于D irectX SDK的远程协同设计模型,用X文件作为虚拟装配统一的数据交换格式。根据X文件对三维模型数据的存储方式并结合AABB包围盒的检测算法原理,建立了以轴向投影节点为单元的包围盒二叉排序树,用中序遍历的方法,产生轴向检测表,提高了检测速度。在精确判断过程中,提出了以坐标系变换的方式,把三角形的空间求交问题简化为平面问题,简化了算法并提高了检测速度。 展开更多

关键词 程协同设计 虚拟装配 碰撞检测 包围盒 二叉树 三角形求交

在线阅读 下载PDF 职称材料

基于三角形分解和重构的平面多边形变形方法 被引量：7

13

作者 周晓丹 蒋大为 +1 位作者 赵宁波 周敏 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第6期730-735,共6页

为解决较复杂的不同拓扑结构的二维形状渐变问题,提出一种基于三角形分解和重构的平面多边形变形方法.该方法将图形多层分解为三角形,保留分解过程中的各层边角信息;然后通过线性插值各层边长比例及角度,并结合刚性变换方法重构中间多... 为解决较复杂的不同拓扑结构的二维形状渐变问题,提出一种基于三角形分解和重构的平面多边形变形方法.该方法将图形多层分解为三角形,保留分解过程中的各层边角信息;然后通过线性插值各层边长比例及角度,并结合刚性变换方法重构中间多边形的细节和框架,以达到变形的目的.该方法适用于任意点数的多边形,具有一般性.实验结果表明,文中方法能很好地解决变形序列中的萎缩问题,并且对较复杂的狭长图形也能避免自交现象,变形效果自然. 展开更多

关键词 变形 三角分解 重构 萎缩 自交

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

表面平整目标的电磁散射快速预估 被引量：1

17

作者 丁剑博 廖成 盛楠 《强激光与粒子束》 EI CAS CSCD 北大核心 2015年第6期202-205,共4页

针对表面基本由平面构成的散射体,在传统弹跳射线法的基础上,对射线跟踪以及射线求交测试方法进行改进,使得该方法对于分析隐身飞行器等有更好的应用。研究了单根射线与三角形的快速求交方法,同时与弹跳射线法相结合,使用三角形对目标... 针对表面基本由平面构成的散射体,在传统弹跳射线法的基础上,对射线跟踪以及射线求交测试方法进行改进,使得该方法对于分析隐身飞行器等有更好的应用。研究了单根射线与三角形的快速求交方法,同时与弹跳射线法相结合,使用三角形对目标进行两次表面拟合,分别得到用于求交测试的稀疏三角面元,以及用于射线追踪的起始三角面元,利用快速求交方法,完成射线追踪,进行物理光学积分,完成目标远场电磁散射的快速预估,将该方法的计算结果与文献结果进行对比,验证了该方法的可靠性,通过计算不同拟合面元密度下情况下的结果,验证了该算法的高效性。 展开更多

关键词 弹跳射线法 射线与三角形求交 射线追踪 物理光学法 电磁散射

在线阅读 下载PDF 职称材料

一种炮口扰动三维参数的光学测量方法 被引量：1

18

作者 刘鹏祖 张思琪 +1 位作者 游江 回丙伟 《中国测试》 CAS 北大核心 2020年第8期51-57,共7页

针对大口径火炮炮口扰动三维参数的测量问题,提出一种基于光学图像三角测量原理的炮口扰动测量方法。首先简述光学图像测量原理,而后研究基于标定板的相机标定方法,以及基于标志点区域模板的亚像素定位方法,实现相机内外参数的优化,以... 针对大口径火炮炮口扰动三维参数的测量问题,提出一种基于光学图像三角测量原理的炮口扰动测量方法。首先简述光学图像测量原理,而后研究基于标定板的相机标定方法,以及基于标志点区域模板的亚像素定位方法,实现相机内外参数的优化,以及标志点自动检测与定位,最后建立立体交会模型,利用最小二乘法求解出空间点三维坐标。此外,分析影响测量精度因素,为光学三角测量提供参考。实验结果表明:该方法能够准确获取炮口扰动规律,空间定位精度及位移测量精度优于0.5 mm,满足炮口扰动工程测试需求并为武器系统设计验证提供数据支撑。 展开更多

关键词 炮口扰动 高速相机 摄影测量 三角交会

在线阅读 下载PDF 职称材料

二维交叉运动模拟系统误差分析方法

19

作者 刘云鹤 霍炬 杨明 《系统仿真学报》 CAS CSCD 北大核心 2011年第8期1624-1628,共5页

针对多目标二维交叉运动模拟系统目标运动范围大、目标间运动相互干扰的难题,设计了一种由多个独立单目标二维运动系统组合构成的多目标二维交叉运动模拟系统。针对该系统的特点及误差来源并结合三角交汇视觉测量原理,利用两台经纬仪搭... 针对多目标二维交叉运动模拟系统目标运动范围大、目标间运动相互干扰的难题,设计了一种由多个独立单目标二维运动系统组合构成的多目标二维交叉运动模拟系统。针对该系统的特点及误差来源并结合三角交汇视觉测量原理,利用两台经纬仪搭建三维坐标测量系统,通过对系统不确定度分析来获得最佳测量区域,利用所测的特征点的三维坐标重构目标二维运动参考平面并求得位置误差,最后利用软件对系统误差进行补偿。该方案可以很好的应用于多目标二维交叉运动系统误差的测量,实验结果表明,利用该方案可使补偿后的系统精度满足指标要求。 展开更多

关键词 多目标 二维交叉运动 三角交汇测量 坐标系建立 误差求取

在线阅读 下载PDF 职称材料

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

20

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