三角形网格生成（计算机软件技术基础大作业）

源代码：http://apenny.taobao.com/

对给定的凸多边形区域生成三角形网格。
输入条件：二维凸多边形区域
实际输入：围成此区域的边界点集
输出结果：此区域的三角形网格
实际输出：网格数据
网格要求：1 任意三角形的任意边长≤1.0；
2 网格节点数目尽量少。

1、网格区域输入格式
2、网格初始化
3、网格单元的细分
4、三角形的优化
5、边界处理
6、数据结构
7、网格输出格式

三角形和节点关系定理：对于任意n个节点，如果边界上的节点数为k，（满足k<n），那么任意三角形剖分必然由2n-2-k个三角形组成。
数据结构

1）网格节点
struct Node
{
double X，Y；
}
2）三角形单元
struct Triangle
{
Node *n1, *n2, *n3;
Triangle *t1, *t2, *t3;
}

源代码下载：  电信下载       联通下载       移动下载