近年来,随着现代计算机技术的快速发展,利用计算机模拟微波管的设计技术已逐步成熟。对于其中的电磁场模拟计算,有限元法是解决这类复杂工程计算问题的重要数值方法。而网格剖分作为有限元前处理的核心和难点,是有限元分析的先决条件。在网格剖分技术出现初期,主要是由人工完成这个任务。但是随着有限元问题复杂性的不断增长,人工剖分已经完全不能满足工程应用需要。因此发展效率高、准确性好的全自动网格剖分技术显得极其重要。本学位论文主要针对微波管二维模型的网格剖分进行了研究。针对微波管二维模型边界较为复杂,且具有单连通、非凸的特点,本论文选择了边界网格质量高的推进波前法来进行网格剖分。作者对平面区域推进波前法进行了总结,介绍了最近几年网格剖分研究的热点;在此基础上,作者经过仔细思考,选择了比较适合微波管二维模型网格生成的数据结构和按层推进的思想,并给出了这些数据结构和按层推进的思想全新的实现方案。以下是本论文的主要工作:1.作者对平面的推进波前法进行了深入的研究,并跟踪和分析了近两年来国内外网格剖分研究热点,对前人的大量工作进行了分类和总结;2.采用了经典数据结构Alternative Digital Tree(ADT树)与四叉树来管理前沿线段和节点,并根据这些数据结构的特点提出了全新的存储方案和检索算法;3.为了充分利用推进波前法边界网格质量好的特点,本文采取了按层推进的策略,并给出了全新的实现方法;4.为了解决AFT算法实施的难题,提出了一系列的简单实用的网格生成规则。论文还给出了几个利用该算法进行网格剖分的实例,通过这些实例可以看出该算法生成的网格质量较高,能较好的适应微波管二维模型的复杂边界,具有一定的实用价值,将被运用于微波管模拟计算中。