基于STL的约束不完全Delaunay四面体剖分

基于STL(STereo Lithography)文件描述的实体造型,应用插入多边形操作技术对实体表面进行二维Delaunay三角网格剖分,形成空间离散点集和新的约束边界;采用换面操作方法实现离散点集的Delaunay四面体构型;采用四面体外接球心和内切球心加权平均的坐标点加密四面体网格;在边界恢复操作中,采用2D-3D联动优化的方法实现边界一致性恢复,对难以恢复的局部区域,放弃Delaunay 空球准则,进行特殊处理,从而实现表面约束的不完全Delaunay四面体剖分.实例表明所提出的算法具有很好的适应性.     

基于Delaunay准则的三维网格自动插点算法

提出了一个新的三维网格自动插点算法 .该算法充分利用Delaunay的空圆特性来计算新点的位置并插入新点 ,维护三角化的Delaunay性质 ,使得生成的四面体网格和实体的几何边界完全保形 .该算法生成的四面体具有较好的性质和良好的密度分布 ,还采用了新的插点算子———线段插点、子面插点和四面体插点     

焊接有限元自适应四面体网格生成方法

针对复杂焊接零件,提出了八叉树、前沿推进和约束Delaunay相结合的自适应四面体网格生成方法.基于微分几何原理,提出了任意复杂立体打印(STL)曲面的智能识别和自动分解方法;给出了基于曲率信息和焊缝、热源等位置信息的2种自适应网格尺寸控制点的自动化构造策略;利用八叉树背景栅格所生成的网格密度控制点,分别利用前沿推进法和约束Delaunay方法生成表面网格和体网格,实现了复杂焊接零件的高效率、智能化、自适应四面体网格生成.数值算例验证了算法的有效性.     

一种新的曲面有限元三角网格划分方法

新方法在参数域内按修改的Delaunay准则生成网格,然后将此二维网格映到曲面,由于映射变形的存在,曲面上的三角形外接圆对应到参数域上会变形为椭圆,插点位置也随之改变为外接圆圆心,对此提出了了一种插点定位算法和椭圆近似构造算法,针对边界附近的插点而提出了一种边界段外接椭圆构造算法,采用了多个指标对风面边界离散和参数域网格加密进行控制,有效保证了网格质量,实验表明该方法具有一定的应用价值。     

含动边界非结构化自适应网格生成方法研究

在处理包含运动边界的流体运动时,由于边界的运动而引起网格的变形,对精度和计算步长造成严重的影响,该文讨论了当网格变形严重后对网格重新修正的方法,主要包含以下几个内容：常用的生成 非结构化网格的方法,即阵面推进法和Delaunay方法,利用自动插点的Delaunay方法生成 二维三角形网格以及网格的自适应过程,采用网格再生成技术解决含动边界网格的变形问题。     

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

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

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

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

一种新的四边形的生成算法

Q-Morph算法在用Delaunay方法形成三角网格的基础上，利用已有的网格拓扑关系，提出一种新的四边形生成算法。采用边界推进法来生成四边形网格。该算法生成的网格具有边界敏感性和方位不敏感性，并且能极大地减少网格中不规则点，很大程度上提高了网格质量。     

基于Delaunay准则的三维网格自动插点算法

提出了一个新的三维网格自动插点算法。算法充分利用Ｄｅｌａｕｎａｙ的空圆特性来计算新点的位置并插入新点,维护三角化的Ｄｅｌａｕｎａｙ性质,使得生成的四面体网格的实体的几何边界守全保形。该算法生成的四面体具有较好的性质和良好的密度分布,还采用了新的插点算子－线段插点、子面插点和四面体插点。     

一种二维非结构网格改进算法的研究

为了改善流体数值计算的准确性和软件应用的方便性,本文在深入研究Delaunay法生成三角网格的基础上,采用弹簧平衡系统设计模型对Delaunay法的布点方法(重心布点法、内心布点法和三角形最长边中点布点法)进行改进。在对AutoCAD软件进行二次开发的基础上,编制了基于边界CAD模型的网格生成软件,采用该软件对重心布点法、内心布点法、三角形最长边中点布点法及改进方法(局部弹簧平衡布点法)进行比较,结果表明,改进方法生成的网格在三角形单元质量及单元数量方面优于重心布点法、内心布点法和三角形最长边中点布点法,对流场的适应性较好,且人机交互操作简单、方便。     

散乱数据点的NURBS曲面重建算法

给出了一个新的散乱数据的NURBS曲面重建算法．算法充分利用邻近点集反映出的局部拓扑和几何信息，基于二维Delaunay三角剖分技术快速地实现每个数据点的局部拓扑重建．然后通过自动矫正局部数据点的非法连接关系，把局部三角网拼接成一张标准NURBS网格．结果表明，本算法非常高效、稳定，可以快速地直接重构出任意拓扑结构的NURBS三角形网格。     

高效构建Delaunay三角网数字地形模型算法研究

在对传统构建Delaunay三角剖分(尤其是分割－合并)算法进行分析的基础上,采用自适应格网划分方法对点集进行排序、分割,并按照逆序合并Delaunay子三角网,然后进行约束处理,快速、高效地实现了Delaunay三角网的构建;对Delaunay子三角网合并、地性线处理、平三角形处理等关键问题进行了描述。实测结果表明,该算法的时间复杂度接近于O(n）。     

Optimization of Triangulations Based on Serial Fault Data

Three-dimensional reconstructions based on serial fault data can be divided into boundary contour splicing and end contour closure. In boundary contour splicing, the Delaunay triangulation algorithm can generate long, narrow triangles or radial shapes and with end contour closure, the Delaunay triangulation based on the determination of the convex-concave vertices tends to generate long, narrow triangles and triangles whose sizes differ greatly, and in some cases failure. This paper presents a Delaunay triangulation algorithm based on the shortest distance first principle for boundary contour splicing and an improved algorithm which combines Delaunay triangulation based on the determination of convex-concave vertices with interpolation for end contour closure. The results show that the algorithms retain the original advantages of the algorithms while increasing the triangulation effectiveness and enhancing the universality of the algorithms.     

Optimization of Triangulations Based on Serial Fault Data

Three-dimensional reconstructions based on serial fault data can be divided into boundary contour splicing and end contour closure. In boundary contour splicing, the Delaunay triangulation algorithm can generate long, narrow triangles or radial shapes and with end contour closure, the Delaunay triangulation based on the determination of the convex-concave vertices tends to generate long, narrow triangles and triangles whose sizes differ greatly, and in some cases failure. This paper presents a Delaunay triangulation algorithm based on the shortest distance first principle for boundary contour splicing and an improved algorithm which combines Delaunay triangulation based on the determination of convex-concave vertices with interpolation for end contour closure. The results show that the algorithms retain the original advantages of the algorithms while increasing the triangulation effectiveness and enhancing the universality of the algorithms.     

带岛屿多边形Delaunay三角剖分算法

提出一种适用于任意多边形(含岛屿或不含岛屿)的统一Delaunay三角剖分算法.该算法首先将带岛屿多边形的所有顶点统一构建基于多边形边约束的Delaunay不规则三角网(CD-TIN);基于三角形顶点绕向,提出了多边形域外三角形的判定法则,剔除CD-TIN中的域外三角形,实现了带岛屿多边形的三角剖分.实验表明,该算法在含有大量岛屿的带岛屿多边形三角剖分中具有很高的时间效率和很强的鲁棒性,并成功将其应用到基于剖面的三维矿体建模与可视化系统中,解决了含有夹石或孔洞的矿体剖面多边形三角剖分问题,具有一定的实际应用价值.     

任意形状平面域不完全Delaunay三角化研究

基于构造平面凸集Ｄｅｌａｕｎａｙ三角化的圆准则，提出了任意形状平面域的不完全圆准则，并给出了以该准则为条件的不完全Ｄｅｌａｕｎａｙ三角化算法。该算法也可用于处理平面凸集的Ｄｅｌａｕｎａｙ三角化。最后给出了考核实例。     

基于提升格式的GIS地形数据压缩方法研究

本文中将小波提升应用到GIS数据压缩中,提出一种新的数据压缩方法,其使用一系列不相交的三角形来近似表示地球表面。这个方法分成如下几个步骤来进行：首先,将任意的数据点集合通过使用Delaunay 三角形来构建TIN;然后使用插值小波过滤方法通过分裂和提升两步对TIN进行处理,在分裂过程将一个三角形分割成几个小三角形,在提升过程中对分裂后的点坐标进行修改;最后使用第二代小波对数据点集进行压缩。     

任意N边形重心计算机算法

介绍了求任意 N边形重心的计算机算法 ,定义了任意 N边形三角形“内分割”和三角形“外分割”,给出了任意 N边形分解成 N - 2个“内分割”三角形的条件 :定理 1和定理 2 .