任意形状三维物体的Delaunay网格生成算法

介绍一种基于Delaunay算法的四面体单元的自动网格划分算法。该算法适用于由任意曲面围成的三维物体。在网格生成过程中,运用背景网格加快了四面体网格的生成速度;通过对网格中新插入点的Delaunay空腔的边界面进行检验,避免了四面体单元的重叠。提出一个判断点是否在任意封闭区域内的算法,实现了凹形物体的Delaunay网格生成。算例表明,该算法能够较好地生成任意形状三维物体的四面体单元网格。

四面体单元网格的局部加密算法及程序实现

介绍了一种四面体单元网格的局部加密算法,设计了相应的数据结构,并进行了程序实现.对于一般情况的全局加密,要求对网格中的每一个单元都进行加密;对于局部区域的网格加密,采用指定区域加密的方法,即只对位于该指定局部区域范围内的单元进行加密.对于需要加密的单元采用了最长边加密算法,对于出现不协调点的邻接单元,若不协调点在最长边上,则直接协调加密,否则也进行最长边加密.算例表明,所提算法能够有效地实现网格在任意指定的局部区域进行加密的功能,而且能够使加密后的网格单元性态较好.