基于波前法的球面三角剖分算法

鉴于现有球面三角剖分算法不能同时兼顾算法简单有效、剖分单元变形小和网格信息易于管理等特性,基于波前法层层推进原理,提出一种非层次递归剖分的球面三角剖分算法.并针对相邻波前剖分段数相等,其剖分单元几何变形比较大的情况,提出了网格优化方案.通过与QTM(quaternarytriangularmesh)算法比较,从剖分网格质量与剖分单元数两方面,分析了该算法球面三角网格的性能.分析结果表明:剖分所得的网格几何变形小、相似程度高、剖分单元数少,该剖分算法是一种有效的高精度球面三角剖分算法.     

逆向思维实现铸件数值模拟网格剖分

为克服传统的网格剖分方法剖分效率低、编程实现麻烦等不足,采用面向对象思想,提出了一种逆向思维网格剖分方法。该方法只需逐次沿Z平面剖分一次,可大大简化网格剖分工作量,而且可以用于剖分复杂实体。该方法不仅适用于剖分铸件,对非铸件实体的剖分也同样适用,具有较大的实用意义。     

点云数据的三角剖分及计算机三维重建

为了解决直接剖分法因点云数据拓扑结构复杂出现的自交现象,提出了一种基于分治策略的三角剖分方法.首先,对原始点云数据进行平面投影并执行区域分割;其次,在每一个区域内进行直接剖分,剖分过程遵循异侧剖分准则、法向量夹角最大剖分准则、阈值距离剖分准则、最小内角最大剖分准则.最后,按照空间Delaunay剖分准则完成区域之间的连接.实验结果表明,该文提出的剖分方法对于规则曲面点云和非规则曲面点云都具有理想的剖分效果,并且执行速度快.     

简单多边形凸单元剖分算法的设计及实现

简单多边形凸单元剖分是计算几何的基本问题之一，剖分算法在许多领域均有较广泛的应用。本文给出了一个利用剖分线的特征性质，剖分简单多边形为凸多边形的剖分算法。算法消除了剖分后存在部分凸多边形可以合并的现象，既能使剖分得到的凸多边形数目较少，能使得到的剖分有较好的形态质量。实例表明算法具有较高的运行效率，因此有很好的实用性。     

Delaunay三角剖分的几种算法综述

多边形的三角剖分是计算几何中的基本问题,本文对三角剖分算法做简要的综述,并对约束三角剖分动态算法进行了研究,为设计更好的三角剖分算法提供了一定的依据。     

基于超单元形函数坐标变换的有限元网格剖分和冷却水管网格二次剖分方法

当用Ansys的前处理模块进行网格剖分建模时,映射网格剖分受到许多条件限制而自由网格剖分不容易控制,往往不能按照自己的意愿进行网格剖分,并且剖分出来的网格不规则.针对这一问题,采用超单元网格剖分的建模思想,通过基于形函数的坐标变换,用Fortran语言编程实现网格剖分.用该方法进行网格剖分,不但易于控制网格单元形状大小,而且便于修改网格.并且,用超单元的高次形函数进行坐标变换,可以很好地对曲边曲面形状的结构模型进行网格剖分.大体积混凝土的温控防裂一直是人们非常关注的问题,而冷却水管技术是一种有效可行的温控防裂技术.在超单元的基础上实现了添加冷却水管的网格二次剖分方法,使大体积混凝土的水管冷却仿真计算得以实现.     

工程技术栏目剖分图——使结构化思维可视化的工具

本文提出了一种表达结构化思维的工具—剖分图,阐明了画剖分图的步骤和遵循的基本原则,揭示了剖分图所表达内容的实质,并总结了剖分图所表达的结构化思维的优势。     

三类三角剖分的对角线翻转距离

在对凸n(n》7)边形的三类特殊形态三角剖分研究基础上,证明三类三角剖分的对角线翻转距离,从而求得三类三角剖分对角线翻转距离的上下界,并且通过三角剖分与二叉树之间的对应关系,给出与这三类三角剖分相对应的二叉树之间的旋转距离.     

一个简单多边形凸单元剖分的算法

通过分析剖分得到的凸多边形的结构特点，发现了剖分线的特征性质，并引入可视链及可视度的概念加以描述。在此基础上，给出了一个利用剖分线的特征性质剖分简单多边形为凸多边形的剖分算法，算法消除了剖分后存在部分凸多边形可以合并的现象，既能使剖分得到的凸多边形数目较少，又能使得到的剖分有较好的形态质量。实例表明算法具有较高的运行效率，因此有很好的实用性。     

多边矩阵的剖分和数据挖掘——处理复杂系统的新思维系列之二十八

介绍了多边矩阵的剖分概念,给出了多边矩阵剖分的基本性质,证明了多边矩阵剖分是矩阵理论中矩阵分块方法的直接推广.作为应用,研究了多边矩阵剖分和矩阵左半张量积、数量挖掘之间的关系.     

一类关于二元样条函数空间S_κ~μ的非贯穿协调剖分

在文献[1],[2],[3]中指出:当K充分大时,或者剖分是贯穿剖分或准贯穿剖分时,属于S_K~μ的非退化二元样条函数存在。本文从剖分的角度上给出了一类保证非退化的S_K~μ的二元样条函数存在的非贯穿协调剖分。     

打点法自动剖分在直线电机中的应用

在分析了几种剖分方法的前提下，介绍了“打点法自动剖分”原理，它能方便地对具有复杂边界和多元介质的场域进行剖分；将该方法用于对直线电机的场域进行剖分，较一般的自动剖分法和自适应剖分法均具有独特的优点。     

一些图的剖分图的邻点可区别全色数

对扇,轮,完全二部图作了简单的剖分,得到了它们的剖分图,并得到了其剖分图的邻点可区别全色数.     

第三型三角剖分下具有最小矩形局部支集的样条函数

在不均匀矩形网剖分中的每一矩形上任取一内点,并将内点与该矩形的诸顶点相联,构成一个三角剖分,为有别于[4] 、[5] 、[6] 中介绍的两类三角剖分,我们称此种三角剖分为第三型三角剖分。本文考虑了第三型三角剖分下具有最小矩形局部支集的样条函数的存在问题,给出了若干存在定理及某些 B 样条函数的表达式。     

基于逼近体积最小准则的最佳三角剖分研究

研究工程中大量散乱数据的三角剖分 ,提出了基于逼近曲面体积误差最小的最佳三角剖分准则 ,为了快速得到满足此准则的三角剖分 ,给出了启发式搜索算法和该算法在实际曲面重构应用中的一个实例 .结果表明 :重构的结果较好 ,且三角剖分的拓扑保持一致     

改进的加权部分简单多边形为凸多边形的算法

对加权剖分简单多边形为凸多边形算法的权函数做了改进,新的权函数容易计算,可以反映在点对间加入部分线时获得剖分在形态质量方面的性质,因此可以用来引导剖分。给出了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步骤,讨论了所建立算法的性质。结果表明算法既能够使剖分得到的凸多边形数目较少,又能够使得到的剖分具有较好的形态质量,因此有很好的实用性。     

基于增量算法的三角剖分算法

增量算法是平面投影法中一种常用的点云剖分算法,该算法编程简单,占用内存少,计算速度较慢.针对增量算法的特点,改进算法通过将不同位置的点剖分对应存储到不同的边链表和三角形链表中,降低了边和三角形的搜索时间,提高了三角化的速度.同时,采用了加点剖分中同步优化和初步剖分后全体再次优化的优化方案,大大提高了剖分三角形的质量.实际点云剖分的结果显示,该算法不仅速度快、占用内存小,而且形成的三角表面质量高.     

某些平面图着色的性质

本文利用平面色多项式的性质研究某些平面图着色的问题,特别是研究了平面图通过广义三角剖分和三角剖分后着色的性质,通过讨论图的色多项式的零点问题,分析对应图的着色,保证相邻的两个区域着不同颜色的最少方法数目,进而给出了平面剖分图的着色方法数目的重要性质.证明了某些图的最小着色数在广义三角剖分和三角剖分下是保持不变的.     

关于平行截面上两个多边形之间的合法三角剖分

研究了构造平行截面上两个多边形之间合法三角剖分的一些基本问题,给出了合法三角剖分与准合法三角剖分的定义,从而得出：一个多边形沿截面法向平移,在截面内平移和截面内等比例放缩都不影响三角剖分的合法性,任意两个简单多边形之间必存在一个准合法三角剖分,该结论对于彻底解决这个可视化和几何造型领域具有重要实用价值的三维重问题具有很大意义。     

铸造CAE系统的网格剖分技术

基于有限差分法和标准模板库(STL),研究铸造计算机辅助工程(CAE)系统中的网格剖分关键技术,具体包括STL实体截面轮廓快速生成、容错处理,以及截面网格信息的快速提取等技术.由于实现了容错处理技术,对于既定的铸件/铸型系统,其对应的STL数据文件即使存在一定的错误也可以顺利实施网格剖分,这就充分保证网格剖分的安全性和稳定性.特别地,由于采用了较为简单的数据结构及简洁的算法,所以确保网格剖分程序的高效率运行.最后,利用上述网格剖分技术成功实现三维铸件/铸型系统的网格剖分.