基于方向角的散乱点云三角剖分算法

针对直接三角剖分困难,分片三角剖分需要人工干预,且算法效率都很低下问题,提出了高效自动的在特征基点根据方向角进行分片投影三角剖分。算法的主要步骤分为两步：首先从只有位置信息的点云中提取出邻域、矢量和形状索引信息,并利用形状索引信息得到特征基点;然后以特征基点为参考点根据方向角对点云进行分片,每个片进行特征基点切平面投影三角剖分,通过三角剖分有效性处理,连接成最终的网格曲面。实验结果表明算法可以自动高效的重叠和非重叠散乱点云,且可以有效避免曲面自交。     

网格曲面中复杂孔洞的自动修补算法

为了修补三角网格模型中的复杂孔洞，提出一种基于边扩展的复杂孔洞修补算法.通过计算出孔洞边界的最小二乘平面，并将孔洞边界投影到该最小二乘平面上，得到投影多边形.当投影多边形存在相交的边时，则对每条相交的边采用边扩展算法，生成新的三角面片，从而将复杂孔洞剖分成若干个子孔洞.对新生成的子孔洞重复上述剖分方法，直至所有子孔洞变为简单孔洞后，采用平面三角化技术对简单孔洞进行修补,并采用细分技术得到形态均匀的孔洞三角网格.实验结果表明，该孔洞修补算法适用于三角网格模型中的各种复杂孔洞,能较好地保持原三角网格模型的细节特征.     

空间封闭点云的八象限三角剖分算法

提出了一种针对空间封闭点云的三角剖分算法.该算法首先根据空间封闭点云的分布特征,将其划分到三维坐标的八个象限中,使每部分点云的包角均小于180°;然后适当旋转各部分点云,使其对应投影平面面积最大化,再运用平面三角剖分方法对其进行三角剖分,从而得到各部分点云的剖分结果;最后将已处理的各部分用三角面片对其边界进行缝合,进而形成空间封闭点云的立体三角化.实验结果表明,该方法剖分速度快、形成的三角网格质量高,能够较好地再现原三维物体的表面特征.     

地图中面状要素标注算法的设计与改进

通过对现有的面状要素标注算法的深入研究,对面状要素标注算法采用分类处理.在求解多边形骨架的算法中,改进了求简单多边形的直径算法,提出了一种新的平面点集三角剖分算法,该算法直接以简化的多边形进行三角剖分,并将借用回溯法来解决面状要素标注所产生的冲突.理论分析和实验表明:与已有的标注算法相比,减少了骨架算法求解的步骤,有效的解决了面状要素标注所产生的问题.     

矢量化网格剖分算法在服装衣片图像中的应用

矢量化网格剖分是服装衣片图像的二维-三维转换和虚拟服装设计的基础工作之一.在传统的网格生成和剖分算法基础上,提出了一种适合于服装衣片图像的多边形网格剖分算法;重点论述了网格划分、质点的生成过程和三角网格连接算法.算法仿真结果表明,该算法具有边界清晰、失真度小、自适应强和自动化程度高等特点,适合于任意形状的服装衣片.     

油藏任意约束平面域PEBI网格的生成算法

针对油藏任意约束平面多边形区域提出了一种实用的局部正交化网格（PEBI）生成算法。首先对边界顶点和区域内部散乱点按扫描方式排序，依次扫描各点生成新的三角形，再扫描新生成的三角形中不满足Delaunay准则的三角形，进而不断的处理这些不合理三角形最终完成整个区域的三角网格化，最后连接每个三角彤的外接圆圆心生成PEBI网格。剖分过程中采用了弹性平滑和对角线交换优化方法，很容易实现局部区域的最优化剖分。通过平面映射法就可以应用到油藏的三维PEBI网格剖分，因此本算法具有很好的可操作性和实用性。     

任意多边形三角剖分算法

本文提出一个简洁的、完整的、逻辑性强的任意多边形三角部分算法,作为三维立体造型的工具。算法引入“桥边”的概念将有内孔的多边形转化成非自交多边形,用一个三角形分割算法解决非自交多边形的三角剖分问题,从而实现了任意多边形三角剖分。     

多相流数值模拟中复杂地质体网格剖分实现技术

考虑到复杂地质体的网格化剖分建模技术对多相流体数值模拟精准度的影响,提出了基于布点法构建任意多边形、任意约束的PEBI(Perpendicular bisection)多约束、交互式网格剖分实现技术与网格生成算法。网格生成过程包括五个方面:布点;三角剖分;查找不合格三角形,调整点布局;生成泰森多边;进行拓扑重构,生成二维、三维PEBI网格。剖分过程中将直井、水平井、断层等各种约束分别概化为点、线、区约束,基于泰森多边形的拓扑重构,完成PEBI网格的生成。将剖分算法耦合到作者前期开发的可视化建模软件TOUGHVISUAL上,并应用于几种典型复杂情况下地质体网格剖分建模,应用结果显示了本文方法的科学实用性和操作简便性。     

一种新的平面点集三角剖分算法

平面点集的三角剖分是计算机图形学中一个比较基本的算法,它的用途非常广泛．本文提出了一个平面点集的三角剖分算法,该方法是一种简单、实用、通用的三角剖分算法,并且给出了该算法在有限元网格中得到的剖分效果分析．     

一种多边形单调链剖分的快速算法

提出了一种任意多边形单调链剖分的快速算法:通过确定一个最优方向,使得多边形的极值点数目最小,沿此方向将多边形划分为最小数目的单调链,并对多边形极值点进行排序,在相邻单调链间进行分割,从而完成任意多边形的剖分;算法的时间复杂度为O(N log N);给出了算法在用GL对实体模型进行光照中的应用.