期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
优化的三角网格曲面求交算法 被引量:7
1
作者 李宁 田震 +2 位作者 张立华 彭认灿 董箭 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2013年第9期1269-1273,共5页
针对当前三角网格曲面求交算法存在计算效率不高、交线追踪困难的问题.提出了一种优化的三角网格曲面求交算法,通过建立层次包围盒、改进三角形对求交方法提高曲面求交效率,并利用拓扑关系优化交线生成的追踪过程.研究结果表明:在保证... 针对当前三角网格曲面求交算法存在计算效率不高、交线追踪困难的问题.提出了一种优化的三角网格曲面求交算法,通过建立层次包围盒、改进三角形对求交方法提高曲面求交效率,并利用拓扑关系优化交线生成的追踪过程.研究结果表明:在保证精度的前提下,该算法能够提高三角网格曲面的求交效率. 展开更多
关键词 曲面 三角网格 优化算法 层次包围盒 三角形求交 拓扑关系 线追踪 效率
在线阅读 下载PDF
两空间三角形的退化关系研究 被引量:4
2
作者 于海燕 余沛文 +1 位作者 张帅 何援军 《图学学报》 CSCD 北大核心 2016年第3期349-354,共6页
通过对两空间三角形关系的分类,讨论了几何退化对几何计算的稳健性的影响力。解决一个问题的第一步是描述这个问题,空间几何退化的完整表述是稳健几何计算算法的设计、改进以及测试的重要基础和保障。首次对空间三角形对的退化进行了深... 通过对两空间三角形关系的分类,讨论了几何退化对几何计算的稳健性的影响力。解决一个问题的第一步是描述这个问题,空间几何退化的完整表述是稳健几何计算算法的设计、改进以及测试的重要基础和保障。首次对空间三角形对的退化进行了深入的研究、全面的梳理。基于投影降维原理,抽取繁杂的空间两三角形关系的规律,分离出完整的空间三角形对的退化样本模型。基本策略是建立计算坐标系,通过投影降维,将空间三角形对的位置关系变成一个固定,只有一个变化的平面位置关系。以相离、接触、相交、内含的线索改变另一三角形的位置和大小,分类出空间三角形对的位置关系,检索出两者的所有退化状态。该方法可以推广到其他三维几何间的退化状态分类和几何计算算法的稳健性设计中。 展开更多
关键词 几何计算 稳健性 退化 三角形求交 投影降维
在线阅读 下载PDF
三维网格模型的稳定布尔运算算法 被引量:5
3
作者 陈学工 马金金 +2 位作者 邱华 付金华 肖克炎 《计算机应用》 CSCD 北大核心 2011年第5期1198-1201,共4页
给出一种稳定、高效的三维网格模型的布尔运算算法。该算法首先,基于网格模型原始的拓扑关系,结合层次包围盒相交检测实现网格模型相交区域快速定位;然后,采用改进的空间三角形求交算法求解离散交线段数据,并对单个三角形重新进行Delau... 给出一种稳定、高效的三维网格模型的布尔运算算法。该算法首先,基于网格模型原始的拓扑关系,结合层次包围盒相交检测实现网格模型相交区域快速定位;然后,采用改进的空间三角形求交算法求解离散交线段数据,并对单个三角形重新进行Delaunay三角剖分;最后,通过建立交线段与相交三角形间的拓扑关系对交线快速跟踪提取,通过局部区域快速分类组合,实现三角网格模型的精确布尔运算。该算法能有效地处理各种特殊情况且运行稳定;程序实现简单,实例证明符合工程需求。 展开更多
关键词 网格模型 布尔运算 三角形求交 拓扑关系
在线阅读 下载PDF
基于DirectX SDK开发平台的碰撞检测 被引量:5
4
作者 王玉增 顾英妮 《工程图学学报》 CSCD 北大核心 2006年第3期25-28,共4页
针对各企业采用的软件类型差异,提出了基于DirectX SDK的远程协同设计模型,用X文件作为统一的数据交换格式。根据X文件对三维模型数据的存储方式并结合AABB包围盒的检测算法原理,建立了以轴向投影节点为单元的包围盒二叉排序树,用中序... 针对各企业采用的软件类型差异,提出了基于DirectX SDK的远程协同设计模型,用X文件作为统一的数据交换格式。根据X文件对三维模型数据的存储方式并结合AABB包围盒的检测算法原理,建立了以轴向投影节点为单元的包围盒二叉排序树,用中序遍历的方法,产生轴向检测表,提高了检测速度。在精确判断过程中,提出了以坐标系变换的方式,把三角形的空间求交问题简化为平面问题,简化了算法并提高了检测速度。 展开更多
关键词 计算机应用 碰撞检测 包围盒 二叉树 三角形求交
在线阅读 下载PDF
基于DirectXSDK开发平台的虚拟装配碰撞检测
5
作者 王玉增 顾英妮 +1 位作者 昃向博 张清萍 《组合机床与自动化加工技术》 2006年第7期52-54,57,共4页
针对各企业采用的软件类型差异,提出了基于D irectX SDK的远程协同设计模型,用X文件作为虚拟装配统一的数据交换格式。根据X文件对三维模型数据的存储方式并结合AABB包围盒的检测算法原理,建立了以轴向投影节点为单元的包围盒二叉排序树... 针对各企业采用的软件类型差异,提出了基于D irectX SDK的远程协同设计模型,用X文件作为虚拟装配统一的数据交换格式。根据X文件对三维模型数据的存储方式并结合AABB包围盒的检测算法原理,建立了以轴向投影节点为单元的包围盒二叉排序树,用中序遍历的方法,产生轴向检测表,提高了检测速度。在精确判断过程中,提出了以坐标系变换的方式,把三角形的空间求交问题简化为平面问题,简化了算法并提高了检测速度。 展开更多
关键词 程协同设计 虚拟装配 碰撞检测 包围盒 二叉树 三角形求交
在线阅读 下载PDF
表面平整目标的电磁散射快速预估 被引量:1
6
作者 丁剑博 廖成 盛楠 《强激光与粒子束》 EI CAS CSCD 北大核心 2015年第6期202-205,共4页
针对表面基本由平面构成的散射体,在传统弹跳射线法的基础上,对射线跟踪以及射线求交测试方法进行改进,使得该方法对于分析隐身飞行器等有更好的应用。研究了单根射线与三角形的快速求交方法,同时与弹跳射线法相结合,使用三角形对目标... 针对表面基本由平面构成的散射体,在传统弹跳射线法的基础上,对射线跟踪以及射线求交测试方法进行改进,使得该方法对于分析隐身飞行器等有更好的应用。研究了单根射线与三角形的快速求交方法,同时与弹跳射线法相结合,使用三角形对目标进行两次表面拟合,分别得到用于求交测试的稀疏三角面元,以及用于射线追踪的起始三角面元,利用快速求交方法,完成射线追踪,进行物理光学积分,完成目标远场电磁散射的快速预估,将该方法的计算结果与文献结果进行对比,验证了该方法的可靠性,通过计算不同拟合面元密度下情况下的结果,验证了该算法的高效性。 展开更多
关键词 弹跳射线法 射线与三角形求交 射线追踪 物理光学法 电磁散射
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部