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

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

由点云数据生成三角网格曲面的区域增长算法

提出一种新的由点云数据生成三角网格曲面的区域增长算法. 该算法充分利用点云内在的几何与拓扑信息, 使用一组检测过滤规则, 对曲面进行快速网格重构. 算法包括两部分： 首先对点云做预处理完成数据精简, 其次使用一组检测规则, 从种子三角形出发, 针对每个活动边, 在点云中选择匹配点与其构成新的三角形, 并通过不断更新边界, 使剖分区域不断增长. 所使用的检测规则, 可以针对活动边与预选择匹配点之间的不同位置关系采用不同的阈值, 从而避免了重叠与自交三角形的生成, 防止产生错误拓扑, 确保了重构三角网格曲面的质量. 同时针对区域增长算法中的前沿分裂问题, 在数据结构中采用反向重合边, 使剖分过程始终保持一个前沿边界. 实验结果表明, 该算法具有运算速度快、 结果准确性好、 适用范围广等优点.     

一种改进的螺旋边三角剖分算法

提出了一种改进的螺旋边三角剖分算法.本算法引用“自然邻近点集”的概念,以螺旋边三角剖分算法的边界环为基础向外生长三角形,以包围盒算法搜索边界点的邻近点集,估计边界点的法向量,将边界点及其邻近点集投影到切平面上并进行局部二维Delaunay三角剖分,从而确定边界点的自然邻近点集,最后将自然邻近点集以适当的方式添加到边界环上.这样,既避免了拼接问题又能搜索到自然邻近点集,三角剖分后的网格基本上接近最优Delaunay网格.实验结果表明,本算法能高效、稳定地重构出散乱数据点的三角网格.     

任意采空区边界信息处理与有限元网格生成

建立了任意形状采空区边界信息的管理规则，以已知漏风边界的剖分精度作为区域网格密度函数的依据，用前沿生成法的网格剖分技术自动生成Delaunay三角形单元。优先处理最长前沿边，网格节点间距密度按该边距条件边界的距离的线性函数，来控制区域内网格的尺寸变化，最终实现区域内部网格的疏密逐渐过渡，采用Laplacian优化法进行光顺处理，进一步改善了三角形质量。算例表明，可按任意采空区形状和精度自动生成三角单元，调整方便。     

反求工程中基于Delaunay三角形的模型重构研究

散乱点的三角网格剖分是反求工程中首要环节。在分析三角剖分基本方法的基础上提出了动态圆和封闭点的概念,使得搜索新三角形的范围大为降低,从而加快了速度,并在搜索过程中实现Delaunay三角形优化。通过动态更新搜索边控制三角形生成速度。将新三角形和已有三角形的相交判定转化为和搜索边的相交判定,完成非凸边界下的多连通区域的划分。     

基于特征增强的三维网格模型孔洞修补算法

对物体进行扫描时,获取的三角网格模型不可避免存在孔洞,导致重建后的网格模型无封闭性,或在孔洞处失去了物体原有的特征[1].为了恢复物体原有真实形状,从恢复尖锐特征的角度出发,提出一种特征增强的三维网格孔洞修补算法.首先,利用径向基函数获得近似逼近孔洞区域的光滑隐式曲面.然后,利用正则化匹配原则对隐式曲面进行三角网格划分,缝合孔洞填充区域与原始网格模型的孔洞边界.最后,对于孔洞区域中存在的尖锐特征区域加以特征增强处理.实验结果表明该算法效率高,并能有效的恢复孔洞区域原有的尖锐特征.     

多边形区域内储层建模结点三角剖分算法研究

结合储层建模结点数据的特点 ,提出了一种对多边形区域内建模结点数据进行快速三角剖分的算法 .如果区域边界边与剖分三角形可能相交 ,根据边界边顶点与剖分三角形确定的矩形区域的关系 ,对于不同情况 ,通过计算矢量叉积 ,或最坏情况下通过计算交点 ,来确定边界边与剖分三角形是否真正相交 .同时 ,讨论了在剖分过程中 ,对边界边链表进行实时更新 ,逐步减少边界边的思路 .虽然整个算法的时间复杂度最坏情况为 O( 3× m×n) ( m为多边形区域内结点形成的三角形个数 ,n为边界边个数 ) ,但在实际应用中 ,对大批量的储层建模结点数据进行三角剖分时 ,文中提出的算法具有比较高的处理效率     

关于适约三角剖分计数的一点注记

一个有根平面地图是近-三角的,如果其所有的非根面在拓扑意义下均为三角形.进而,如果根面也是一个三角形,则称这个地图为一个三角剖分.本文所讨论的(近-)三角剖分均为无环的,不难看出,无环的三角剖分也是不可分离的.如果它的根面次是2,则称它是2-边界的.如果一个2-边界近-三角剖分无内部边平行于根边(即与根边构成重边),则称其为约化的.一个三角剖分叫做适约的,如果它无环且内部不含有平行于根边的边.     

长江口北槽水域的Delaunay三角剖分

为了进行长江口水动力过程等的有限元数据模拟，研究了任意平面区域的Delaunay三角剖分和基于背景网格等值线点集的新的自动生成方法：局部三角形内得到等值线、进行自动加点；改进任意平面区域的Delauay三角剖分法，与行波法结合，从区域边界向域内逐步三角化，前者简化了自动加点算法，保证新生成点均位于域内、疏密连续变化和最终网格具有良好形态，后者则统一解决了多连通、4点共圆和非凸域的自动三角剖分问题，逐步减少人为给定边界的影响，从而减少了算法的运行时间，据此开发的软件包可动态监控点，网格的生成过程，并经大量的测试、验证，应用于长江口北槽水域的自动加点和三角剖分，取得了较好的效果。     

无序点云的平坦度自适应增量网格重建算法

设计了无序点云的平坦度自适应增量网格重建算法,通过对局部曲面平坦度的计算,根据预定义的公式,动态地调整自适应逼近误差参数,从而在保证网格质量的同时,过滤部分对重建效果意义不大的点,因此,适用于海量数据．该算法避免了基于三维Delaunay的四面体剖分带来的高复杂度及基于二维平面投影的三角剖分带来的变形和局限性．实验证明,能够高效、可靠地生成贴近原始曲面的三角网格,并取得较理想的绘制效果．