基于csg结构的三维网格划分技术在微波管cad技术中的应用-电子科学与技术专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。据我所知，除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果， 也不包含为获得电子科技大学或其它教育机构的学位或证书而使 用过的材料。与我一同工作的同志对本研究所做的任何贡献均已 在论文中作了明确的说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位 论文的规定，有权保留并向国家有关部门或机构送交论文的复印 件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以 将学位论文的全部或部分内容编入有关数据库进行检索，可以采 用影印、缩印或扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 摘要 摘 要 随着计算机技术和数值模拟方法的飞速发展，计算机辅助设计（CAD）技术 已经逐渐成为一种试验手段。它可以极大程度地提高生产效率、节约成本和加工 周期。其中网格划分是 CAD 技术必不可少的过程，且网格划分的优劣直接影响模 拟计算的准确性。 有限元方法以其良好的边界逼近和系统化的处理过程而被广泛应用于各种工 程设计中，它主要采用三角形和四面体的网格单元。电子科技大学物理电子学院 理论与计算机模拟教研室采用有限元方法编写了微波管模拟器套装软件 MTSS，该 软件已经在国内各主要制管单位得到了广泛的应用。但是在整个的研究过程中， 我们发现网格划分严重制约着求解精度和计算速度。为了改变这种现状，自由控 制网格显得越来越重要。 在网格划分之前首先还需要计算机建模。目前，人们把三维数据模型大致区 分为三个类别：基于边界的表示方法（例如：B-rep 方法）、基于体的表示方法（例 如：CSG 方法）和分解模型表示法（例如：因式分解模型法）。 本 学 位 论 文 主 要 是 针 对 基 于 体 的 构 造 实 体 几 何 方 法 （ Constructive Solid Geometry，CSG）的网格划分技术进行研究。传统的 CSG 构图方法主要采用的是 用简单并且规则的体素或者它们之间的位置变换、布尔运算来构造三维建模实体， 而对于很多包含有任意曲面的三维实体，采用传统的 CSG 方法可能很难进行有效 描述（例如，在行波管中大量采用的螺旋线结构）。本文在前人研究的基础上， 采用了二维二次 B 样条曲线和三维二次 B 样条曲线来逐段拟合曲线和曲面进行实 体构图的程序算法，通过添加 2 种扩展的表述曲线曲面的基本简单体素来弥补传 统 CSG 方法的一些构图缺陷。并将 MTSS 提供的三维结构进行整体的网格划分。 本论文的主要工作为： 1. 学习了 Delaunay 三维网格划分技术和 AFT（波前推进法）网格划分技术， 同时对三维网格划分的基本理论、优化方法、发展趋势以及研究意义进行了简单 的分类和总结。 2. 对 CSG 构图方法进行了深入的研究，对传统 CSG 的缺陷进行了分析，选 择了一种样条曲线拟合曲面图形的算法。 3. 给出了一种 CSG 构图的算法，并且利用 C++语言实现了该算法，介绍了实 I 摘要 现过程的 UML 图，将教研室网格划分软件生成的文件格式进行转化，存储为 CSG 结构。 4. 基于 CSG 表述图形的方式，实现了三维网格剖分算法，采用 AFT（波前推 进法）方法得到面网格，采用 Delaunay 三角剖分得到体网格，并在此基础上进行 了网格的后期优化。 5. 论文在最后给出了几种包含曲面的结构（包括螺旋线）和微波管领域中的 电子枪结构、周期高频结构、收集极结构的网格划分实例，从而证明此方法的可 行性。 关键字：有限元法，微波管，CSG， Delaunay 网格剖分，AFT 方法 II ABSTRACT ABSTRACT With rapid development of modern computer technology and numerical simulation method, the technology of computer aided design (CAD) has gradually developed. It has been a testing method for its advantages of production efficiency improving, cost saving and processing cycle reducing. Mesh subdivision is essential to CAD technology and influential to s