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

摘要

通过对非结构化网格生成的Delaunay三角形划分方法进行分析,对该算法进行了优化设计,提出了一种用动态数据结构--双向链表来实现网格生成的高速、有效算法.该算法同常规算法相比,不仅解决了程序通用性设计的问题,生成的网格质量较好,而且网格生成所需的时间大大缩短,仅为常规算法的1/5.该算法不仅适用于各种复杂的计算区域,而且能非常方便地实现局部加密.