基于Laplacian算子的法向网格生成

多分辨率法向网格是网格的一种多分辨率表示方法。其中每一个分辨率层次都是它的前一层法向的偏移,因而除基网格顶点外,其它顶点都可表示为一个标量形式。本文提出一个生成法向网格的算法,对Lgor Guskov等人的方法作了改进,首先,在计算基网格的网格简化过程中,记录下每个基网格三角形在原始网格中的相关三角形集,以此来提高求交效率同时仍保证较高的准确性。其次,增加了处理边界情形的能力。最后,利用Lapacian算子的切向分量对法向网格进行重新参数化。使得网格的三角形分布更均匀,三角形的形状也更为正则。从实验结果可以看到,本文的算法具有较强的实用性,所得到的法向网格与原始网格的逼近误差也很小。     

基于四边形折叠的三角网格简化算法

 通过定义三角网格模型中的两个以公共边相连的三角形构成一个空间四边形,提出了一种新的基于这种空间四边形折叠的网格简化算法。该算法以四边形折叠为基本操作,利用Garland的二次误差度量(QEM)做误差控制,每次折叠操作可以减少3个顶点及6个面片,从而实现比Garland的QEM算法、周昆等的三角形折叠算法更高的简化效率,文中给出多个试验结果说明了该算法的有效性。     

一种基于多核平台优化的网格模型简化的方法

在三维表面建模过程中,通常会生成大量三角面片,使得实时渲染难度加大,因而需要对表面网格进行简化。基于二次误差测度的网格简化算法,利用多核平台的优势,提出一种并行策略来提高网格简化的效率。结果表明,多核平台优化后的并行算法比优化前串行的网格简化算法在效率上有明显提升,并且简化模型有较高的近似精度。     

基于三角形二叉树的地表模型动态简化算法

多分辨率模型简化技术是实现复杂模型交互式可视化的有效手段。为实现地形漫游 ,提出基于三角形二叉树的地形网格模型动态简化算法 ,实现了与视点相关的连续多分辨率简化及快速动态绘制。算法利用三角形二叉树结构记录三角形的分裂和合并关系 ,在预处理中计算出数据点的误差值 ,绘制时根据与视点相关的各参数确定需保留的数据点集 ,基于二叉树进行三角形的分裂和合并操作 ,动态修改需要绘制的三角形链表 ,得到所需分辨率下的近似网格模型。实验表明该简化算法简单有效、易于实现 ,支持对地形模型的交互式快速绘制     

一种基于重新划分的三角形网格简化方法

提出了一种基于重新划分的三角形网格简化算法。该算法的基本思想是:根据模型特征或由用户定义一定数量的新点,再根据某些原则将新点分布到原模型上,生成一个中间网格。然后移去生成的中间网格中的旧项点并对形成的多边形区域进行带约束的三角剖分,最后形成以新点为顶点的三角形网格。     

基于图像的三维裂隙岩体特征提取、简化及网格生成方法

为用最少的网格对高分辨率数字图像的三维裂隙特征进行简化表征,提出了一种基于图像的三维裂隙岩体特征提取、简化及其网格生成方法。首先采用中心面点提取算法将裂隙转换为一系列面,并对其进行网格生成、面片交叉标识及网格优化,以生成的裂隙面网格为约束生成四面体网格模型。然后采用体素和形状相似度两个参数对生成的面网格的代表性进行评估,通过最小二面角、半径比、边长比及体积比等网格质量度量参数对生成的四面体网格质量进行了评价。最后,以一个三维二值化岩石裂隙图像数据为例,对所提方法的有效性及可行性进行了验证。结果表明,该方法在保留裂隙主要几何特征的前提下较好地生成裂隙曲面网格。     

闭曲面有限元网格生成的边界预调整方法

为使闭曲面相对其参数域具有边界完整性,确保波前法(AFT)生成网格的可靠性,提出了以参/虚边界补充为特征的闭曲面边界预调整方法,将闭曲面分割为一系列开曲面片,进而利用AFT法使网格在各开曲面片上分区域同时生成.该方法可使基于AFT法的曲面网格生成算法直接用于各种形式的闭曲面.     

基于边顶点重要度的动态多分辨率简化算法

基于三角形网格边折叠简化思想，提出了一种基于边顶点重要度的动态多分辨率简化算法．该算法的折叠边顶点位置从折叠边顶点中选取，有利于保持三维模型的初始形状，减少运算量，实现不同分辨率模型之间的平滑转换．采用改进的三角形网格数据结构，层次清楚、操作简单，能有效支持多种网格的多分辨率简化．     

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

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

基于特征保持和三角形优化的网格模型简化

在已有的以几何误差最小化为准则的边折叠简化算法的基础上，提出了一种新的三角网格模型简化算法．通过分析网格模型中顶点超邻域的二次误差矩阵，对模型上的重要细节特征进行定位，实现了网格简化过程中细节特征的保持．同时，在边折叠的代价函数中考虑新生成三角形的空间形状优化，并改善了简化序列的构造．算法既保持了边折叠算法快速的优点，又满足了对逼真度和网格质量的较高要求．     

空间板壳结构的有限元网格自动生成

本文对空间板壳结构的有限元网格自动生成进行了研究,讨论了结构整体网格的拼合及可展曲面的网格自动生成等问题,并提出了一个新的二维三角形网格自动生成算法,算法具有精确拟合边界、多连通域处理及局部网格加密等功能.     

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

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

基于气泡堆积的非结构化网格生成技术

为了有效地提高网格的质量,基于物理思想发展了一种基于气泡堆积的非结构化网格生成算法.该算法不同于其他典型的非结构化网格生成算法,具体步骤为:首先按一定的规则向给定区域内添加具有虚拟质量的气泡,使其紧密堆积以充满整个计算区域;然后引入气泡之间的相互作用力得到各气泡的运动控制方程,通过求解该方程来调整各气泡的位置,反复迭代使所有气泡受力最小,最终达到整个系统的受力平衡,从而有效避免相邻气泡过于重叠或分离,实现调整节点位置优化网格的目的;最后通过Delaunay三角形化方法有效地联接这些气泡的中心,生成非结构化三角形网格.基于上述算法开发了相应的程序,将网格生成结果与Delaunay划分并结合拉普拉斯光顺化方法生成的网格进行了对比,发现网格的几何不规则度大大减小,质量得到了明显的提高.     

基于图像不变特征与三角剖分的水印算法

针对数字水印抗几何攻击问题,提出了一种基于尺度不变特征变换(SIFT)筛选特征点的算法,以增强提取特征点的鲁棒性.基于筛选的SIFT特征点,在载体图像中生成一凸多边形区域, 利用动态规划算法最优三角剖分该区域,通过密钥K对剖分得到的三角弦等间隔采样,获得更小的三角形.水印信息嵌入在以每个小三角形的质心为圆心的圆周区域内.实验结果表明,该方法对RST攻击具有鲁棒性.     

利用顶点预测方法实现三维网格的保形简化

针对产品的三维表面用三角网格来表示时,三角形数量巨大的问题,提出了一种基于顶点预测的三角形折叠简化方法。首先根据网格模型的每一个顶点与其周边元素之间的几何拓扑关系,运用投影预测方法来预测三角形折叠的折叠点坐标,然后运用线性插值算子对折叠点坐标进行调整。为进一步保证简化后模型的质量,在采用距离误差控制的同时,引入了角度误差控制方法。实验结果表明,该简化算法在减少模型的三角形数量的同时,有效地保持模型特征,保证了模型表面的光顺。     

约束数据域Delaunay四面体网格生成算法

提出了一种快速Delaunay四面体网格生成的分治算法,将给定约束数据域边界进行Delaunay三角剖分,然后从边界三角形开始递归生成四面体网格．该算法在约束数据域内部生成Delaunay四面体,边界三角形都将成为内部四面体的面,不需要进行边界一致性检查,可避免四面体穿过边界和狭长四面体的产生,而且算法容易理解方便编程．     

三角网格模型多轴数控雕刻刀轨生成算法

提出一种基于三角网格模型的多轴数控雕刻刀轨生成算法,用于解决三角网格模型的多轴数控雕刻刀轨的生成效率低、存在刀轨干涉等问题.该算法采用R*S树动态空间索引结构组织三角面片的拓扑近邻关系,并依据三角网格模型的型面特征规划刀位驱动点,获取各驱动点的瞬时加工区域;根据刀具与瞬时加工区域中各三角面片的相切关系采用面相切、边相切...     

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

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

基于STL模型的表面区域递归拾取算法

针对传统基于立体平面印刷 (STL)文件的三维模型表面区域拾取生成算法速度慢、效率低且不易识别裂缝等非正常情况,提出了一种采用递归搜索的表面区域快速拾取算法.该算法利用模型中所有三角面片构造拓扑信息,通过面片相邻和边重合关系递归搜索,对每个满足条件的三角面片只搜索一次,因此大大提高了生成速度,其算法效率达到O(n);还容易识别出STL文件的裂缝等非正常情况,自动生成三维区域轮廓边界环.该算法已在光固化、选择性烧结快速成形等的支撑生成中得到应用,不仅计算速度得以提高,而且工艺质量大为改善,达到了很好的效果.     

基于稀疏优化模型的网格逼近

提出了一种新的基于稀疏优化的网格逼近方法,使得三维几何物体可以由用户指定的合理的面片数的平面多边形来近似表示.该方法首先对输入的三维网格的面片法向进行L_0模优化,然后根据优化后的面片法向信息来驱动顶点位置更新.其次,对现有模型进行面片聚类.最后提出了一个基于全局顶点的稀疏优化模型.通过约束聚类边界顶点梯度L_0模最小对网格进行平面多边形逼近.大量的网格简化结果证明了所提出的优化模型与方法的有效性以及稳定性.