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

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

Voromoi图和Delaunay三角剖分的计算及应用

论述了Ｖｏｒｏｎｏｉ图及其几何对偶Ｄｅｌａｕｎａｙ三角剖分的计算方法，重点探讨了Ｄｅｌａｕｎａｙ三角剖分的优化性质及其有限元网格自动生成过程中的应用，在此基础上提出了一种自动生成三角形有限元网格的新算法。     

有限元网格全自动生成过程的研究

提出了一种通用的有限元网格全自动生成的新算法，并且成功地实现了有限元网格的局产啊自动加密，该算法基于Ｄｅｌａｕｎａｙ三角剖分的优性质，通过构造适当的“间距函数”来控制网格的密度变化，并且采用了Ｌａｐｌａｃｅ光滑处理技术，以进一步提高网格质量。     

约束Delaunay三角剖分与有限元网格自动生成

鉴于Ｗａｔｓｏｎ算法不能处理约束问题，提出了一种约束Ｄｅｌａｕｎａｙ三角剖分新算法忝功地用于有限元网络自动生成过程之中。并通过采用一种新的数据结构，实现了新节点的快速插入，计算效率和网格质量都较高。     

面向大规模科学计算的三维Delaunay快速插点算法

该文提出一种快速、稳定的Delaunay插点算法.这一算法提高了单机有元建模的规模,可在PC计算机生成千万级有元四面体网格.算法通过点与点之间位置关系,建立对位置信息;据这些信息在查找BASE单元时,提高＂walk-through＂点定位算法的速度.而在生成新单元和建立邻接关系过程中,算法利用CORE表面的三角网格,在性时间内完成CORE附近的新旧单元更新操作,并出算法时间复杂度证明.本文以分别以空间任意点集、正文体删格和机械模三角面片为例,测试应用Delaunay逐点插入算法.算例表明,本算法在一台Intel（R） Core（TM）2 Duo CPU E7200@2.53GHz,1.98GB内存的PC上可生成千万单元量级四面体网格,生成速度达11-15万单元/秒.     

非结构化网格快速生成技术

通过对非结构化网格生成的Ｄｅｌａｕｎａｙ三角形划分方法进行分析,对该算法进行了优化设计,提出了一种数据结构－－双向链表来实现网格生成的高速、有效算法,算法同常规算法相比,不仅解决了程序通用设计的问题,生成的网格质量罗好,而且网格生成所需的时间大大缩短,仅为常规算法的１／５,该自救 地各种复杂的计算区域,而且能非常方便地实现局部加密。     

任意平面区域的自动三角剖分

提出平面区域内点集的新的自动生成法以及更加通用、健壮的任意平面区域的Ｄｅｌａｕｎａｙ三角剖分法。前者同时保证新生成的点均位于域内,点的疏密程度连续变化和最终网格具有良好形态;后者在不添加辅助线,不改变原有点集和不增加编程难度的前提下,统一解决了任意平面区域（多连通、多点共圆和非凸）的自动三角剖分问题,并讨论了计算机数值精度问题,这些方法在多个工程实例中得到应用。     

面向注塑模CAE的空间曲面三角形网格自动生成

基于注塑模ＣＡＥ中数值分析的需要，通过对曲面的扩展及离散，提出了一种空间曲面三角形风格自动生成的新算法。运用了Ｄｅｌａｕｎａｙ三角剖分的优化性质，承接其局部自动加密的特点，自动生成高质量的网络，从而满足薄壁注塑制品的有限元分析及边界元计算的。需要。     

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

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

基于变分方法的体素图像四面体化

四面体网格在医学图像、可视化等领域有广泛的应用.现有的体素图像生成四面体网格算法通常需要进行去噪、分割、四面体化等多个步骤,从而导致误差的不断累积.这里提出了一种直接由带噪音的原始体素数据生成最终需要的四面体网格的算法.本算法的核心是针对体素图像四面体化的需求提出了一种基于全变分稀疏模型的优化方法,并通过交替方向乘子法等数值算法高效地优化该变分模型,直接从输入的原始体素图像中得到四面体网格,同时对网格的顶点位置、连接关系、四面体的属性信息都进行了优化.通过在模拟数据与真实数据上的实验表明,该算法在处理即使带有噪音的数据时也能很好地重建四面体网格,并能保持原始信号的尖锐特征.     

基于散乱点云的快速体积计算法

三维可视化体积计算基本上都是先由散乱点云构建出表面网格模型,然后基于网格模型计算体积,存在计算量大、速度慢的缺点.针对此问题提出一种快速体积计算法,首先使用改进的增量式Delaunay三角剖分对散乱点云进行四面体剖分;然后利用K近邻计算散乱点的拟合曲面和最小生成树,得到各点的法向量;由各点法向量剔除体外四面体;最后计算各四面体体积之和从而得到总体积.实验表明,该算法不仅保证了计算准确度,而且较传统算法大大提高了效率.     

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

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

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

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

自动生成四边形网格的方法及其在数值模拟中的应用

采用间接方法生成四边形网格,首先利用改进的两点前沿推进法把计算区域剖分成三角形网格,然后采用插点和细分的技术生成单元全部是四边形的网格,通过边互换、删点和局部插点技术进一步光滑平顺,得到适用于数值计算的网格。剖分结果表明,该方法能够在任意二维平面区域内自动生成全四边形网格,并能生成光滑过渡的局部加密网格和贴体性较好的边界层网格。该方法具有算法简单,计算量少的特点。利用所生成的网格对计算传热学中的典型算例-方腔自然对流进行求解,计算结果与基准解吻合,网格质量能够满足数值分析计算的要求。     

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

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

基于错误函数的四面体网格优化方法

通过对现有网格优化算法及网格质量函数的研究,选用常见的四面体网格质量函数,同时考虑边质量约束,推导出了错误函数,基于这个错误函数对四面体网格进行优化.采用错误函数作为基于优化算法光顺的目标函数.并通过应用变尺度法(BFGS)求解错误函数最小值问题对四面体网格进行光顺.将改进的基于优化算法的光顺与拓扑优化算法中的点重叠技...     

有限元网格Delaunay剖分的拓扑不相容问题研究

Ｄｅｌａｕｎａｙ三角剖分将产生网格拓扑不相容问题。本文详细研究了利用网格元素的自下而上／自上而上的拓扑分类方式,代替传统的,花费时间的,不准确的“内／外”几何检查,初步解决了Ｄｅｌａｕｎａｙ三角剖分中存在的各种不相容问题,节约了计算时间,提高了计算效率。     

三维实体有限元网格自动Delaunay剖分

针对三维实体有限元网格自动剖分的困难，本文提出了一种改进的结点连接法，将传统结点连接法中，结点生成和单元形成两大彼此独立步骤合二为一，使得结点和单元的生成相互依存、彼此影响、交替进行，实现了三维实体Ｄｅｌａｕｎａｙ剖分的自动化、一体化。     

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

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

矿体形态模拟的研究

在运用三维点元法确定一系列矿体边界点的基础Ｄｅｌａｕｎａｙ三角剖分和ＡＣＡＤ技术对矿体形态模拟进行了研究，形成了一种新的模拟矿体开矿的边界构模法。