期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
先边界后方差的改进的Delaunay三角网划分算法 被引量:1
1
作者 杨勇 顾耀林 《计算机工程与应用》 CSCD 北大核心 2009年第16期197-200,共4页
基于Delaunay三角网划分的两个特性:最大最小特性与空外接圆特性,论文构网过程分三步:生成边界,构造内三角网,对边界与内三角网之间的空洞进行处理。具体实现过程:先通过边界点集构造边界,再在已生成的边界内,利用区域生长法思想,以及... 基于Delaunay三角网划分的两个特性:最大最小特性与空外接圆特性,论文构网过程分三步:生成边界,构造内三角网,对边界与内三角网之间的空洞进行处理。具体实现过程:先通过边界点集构造边界,再在已生成的边界内,利用区域生长法思想,以及方差的方法对非边界点集进行插入,来构造内三角网,最后采用等比例划分方法处理边界与边界内三角网之间的空洞。实验表明,改进后,不需要对每次生成的边进行判断是否是边界边,插入的点是否是边界点的处理,避免了复杂构网的过程,并且快速实现了物体表面Delaunay三角网划分的目的。且上述方法简单、快捷,易于实现,经实验证明是行之有效的。 展开更多
关键词 先边界 后方差方法 DELAUNAY 三角网划分
下载PDF
先边界后方差的改进的三角网划分算法
2
作者 杨勇 顾耀林 《计算机工程与设计》 CSCD 北大核心 2009年第10期2467-2470,2485,共5页
基于Delaunay三角网划分的两个特性:最大最小特性,空外接圆特性,构网过程分3步:生成边界,构造内三角网,对边界与内三角网之间的空洞进行处理。具体实现过程:先通过边界点集构造边界,再在已生成的边界内,利用区域生长法思想,以及方差的... 基于Delaunay三角网划分的两个特性:最大最小特性,空外接圆特性,构网过程分3步:生成边界,构造内三角网,对边界与内三角网之间的空洞进行处理。具体实现过程:先通过边界点集构造边界,再在已生成的边界内,利用区域生长法思想,以及方差的方法对非边界点集进行插入,来构造内三角网,最后采用等比例划分方法处理边界与边界内三角网之间的空洞。实验结果表明,改进后,不需要对每次生成的边进行判断是否是边界边,插入的点是否是边界点的处理,也避免了复杂构网的过程,并且快速实现了物体表面Delaunay三角网划分的目的。且上述方法简单,快捷,易于实现,经实验证明是行之有效的。 展开更多
关键词 先边界 后方差方法 DELAUNAY 三角网划分
下载PDF
基于圆柱体-轴向包围盒检测的巷道相交建模 被引量:2
3
作者 王翀 安伟强 王红娟 《计算机应用》 CSCD 北大核心 2015年第12期3592-3596,共5页
针对岩土工程中三维巷道相交建模复杂、运算时间长的问题,根据巷道的几何特性,提出了一种圆柱体-轴向包围盒的双层包围盒检测方法。该方法能够快速查找出可能相交的三角形单元,结合三维实体布尔运算实现了一种不规则三角形网(TIN)巷道... 针对岩土工程中三维巷道相交建模复杂、运算时间长的问题,根据巷道的几何特性,提出了一种圆柱体-轴向包围盒的双层包围盒检测方法。该方法能够快速查找出可能相交的三角形单元,结合三维实体布尔运算实现了一种不规则三角形网(TIN)巷道曲面相交的快速构建方法。详细讲述了圆柱体-轴向包围盒(AABB)双层包围盒碰撞检测的基本原理以及实体相交布尔运算中的关键技术,对生成的实体网格提出优化方案。通过工程实例验证,在巷道曲面相交建模中,相比于层次有向包围盒(OBB)算法,圆柱体-AABB双层包围盒在包围盒生成方面效率提高近50%,具有建模简单、检测时间短、顶层检测准确度高等特点。 展开更多
关键词 巷道建模 三角网划分 圆柱体包围盒 三维布尔运算 网格优化
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部