非结构化网格快速生成技术
陈斌，郭烈锦
（西安交通大学，710049，西安)

摘要：通过对非结构化网格生成的Delaunay三角形划分方法进行分析，对该算法进行了优化设计，提出了一种用动态数据结构—— 双向链表来实现网格生成的高速、有效算法．该算法同常规算法相比，不仅解决了程序通用性设计的问题，生成的网格质量较好，而且网格生成所需的时间大大缩短，仅为常规算法的1/5．该算法不仅适用于各种复杂的计算区域，而且能非常方便地实现局部加密．
关键词：非结构网格；Delaunay方法；数值模拟
中图分类号：O241
文献标识码：　A