基于FGT的曲面三角网格自动生成软件系统

【摘要】： 本文通过阅读大量文献,对曲面三角网格自动生成各种方法进行比较,得出了一种曲面三角网格自动生成的方法,该方法以直接法为基础,即直接在曲面上进行三角网格划分,利用网格向前推进生成技术,考虑到工程实际复杂曲面多由B样条曲面拼接而成,故本文以单张B样条曲面作为曲面网格生成对象,对B样条曲面进行三角形网格自动生成。基于网格向前推进生成技术,给出所有可能的几何拓扑特征下生成三角形的算法;采用求解非线性方程组的Broyden方法,在曲面网格自动生成过程中对三角形进行求解,该方法己知三角形两点有效地找到第三个点;对B样条曲面三角网格自动生成进行数学分析、原理研究、编程与实验设计,同时对曲面三角网格生成过程中的一些特殊情况进行处理;利用直接法和网格向前推进生成技术,编制一个基于FGT的曲面三角网格自动生成软件系统,该系统对不同控制点下的各种形态的曲面进行三角形网格全自动生成,验证了算法及程序的有效性。