三角形网格生成(大作业)

三角形网格生成计算机软件技术基础能源与动力工程学院三角形网格生成对一个给定的几何区域，用有限数目的三角形对此区域进行覆盖。三角形网格生成对给定的凸多边形区域生成三角形网格。题目：下载输入条件：二维凸多边形区域实际输入：围成此区域的边界点集输出结果：此区域的三角形网格实际输出：网格数据网格要求：1任意三角形的任意边长≤1.0；2网格节点数目尽量少。网格生成基本方法1、网格区域输入格式2、网格初始化3、网格单元的细分4、三角形的优化5、边界处理6、数据结构7、网格输出格式网格生成基本方法1、输入网格区域输入文件格式：N——边界点个数X，Y——边界点坐标……输入数据：5-1.501.501.5202.5-1.52网格生成基本方法2、初始网格生成(两种方式)网格生成基本方法3、三角形的细分(三种细分方式)初始三角形剖分三角形（一）网格生成基本方法3、三角形的细分剖分三角形（三）剖分三角形（二）网格生成基本方法如何减少网格节点?三角形和节点关系定理：对于任意n个节点，如果边界上的节点数为k，（满足kn），那么任意三角形剖分必然由2n-2-k个三角形组成。1、三角形的边长尽可能的长。2、三角形的形状尽可能的正。网格生成基本方法4、三角形的优化（一）——Delaunay三角剖分网格生成基本方法4、三角形的优化（二）——拉普拉斯光顺nrrniio1网格生成基本方法5、边界处理（1）三角形剖分时处理（2）初始化时处理网格生成基本方法6、数据结构1）网格节点structNode{doubleX，Y；}2）三角形单元structTriangle{Node*n1,*n2,*n3;Triangle*t1,*t2,*t3;}网格生成基本方法7、输出格式N——节点数目X0,Y0——节点坐标X1,Y1……XN,YNM——三角形单元数目D10,D20,D30——三角单元数据D11,D21,D31……D1M,D2M,D3M网格生成基本方法6.1修改的节点数据结构structNode{unsignedintno;doubleX，Y；}网格生成基本方法7.1修改的输出格式N——节点数目S0,X0,Y0——节点坐标S1,X1,Y1……Sn,XN,YNM——三角形单元数目D10,D20,D30——三角单元数据D11,D21,D31……D1M,D2M,D3M