TIN三角网说明程序

TIN三角网存储与显示
21513129 贺佳伟
程序设计与实现的基本思路：采用面向对象的思想，自定义算法实现过程中需要的点、边、面类。

程序中定义的变量
protected:
inti;
POINT P[10];//点集
public:
bool f;//返回true/false实现鼠标输入散点代码如下
CMy21513129View::CMy21513129View()
{
// TODO: add construction code here
f=false;//f初值设为假
}
if(f)
{
CClientDCdc(this);
CPen pen;//创建画笔
pen.CreatePen(PS_SOLID,6,RGB(255,0,0)); //定义画笔属性CPen*pOldpen=dc.SelectObject(&pen); //把点画大
dc.Ellipse(point.x,point.y,point.x+3,point.y+3);
P1.push_back(point);
}
定义容器
/////////////////////容器///////////////////
vector<CPoint> P1;//点
vector<Line> L2;//线
vector<Polygon> P3;//面
线数据存储结构体
struct Line //直线结构体
{
CPoint p1;
CPoint p2;
};
面数据存储结构体
struct Polygon //多边形结构体，这里选用三角形{
CPoint p1; //CPoint是一个坐标类
CPoint p2;
CPoint p3;
};
散点生成
本次实验通过三种方式实现散点的读入，分别是随机生成、鼠标输入、文本读入（txt文档）。

1.随机生成
随机生成x 个点模拟一般建立TIN的点文件，将这x个点放入全局变量点数组中。

x可以通过修改宏定义#define PNUMBER 10，从而定义不同个数的随机点。

TIN生成后，可以在MFC窗口自动绘图显示。

2.鼠标输入
通过鼠标取点读入点数据，并存储到vector<CPoint> P1中。

3.文本读入（txt文档）
利用事先设置好测试数据文档读入散点，并存储到vector<CPoint> P1中。

程序中用到的自定义函数
void CMy21513129View::displaynumf();//左下角显示三角形个数void CMy21513129View::displaynump();//左下角显示点个数boolIsPointsBuildTriangle(int p1, int p2, int p3);//判断该三角形是否存在
boolIsPointInCircle(intt,int r1,int r2,int r3);////判断序列号为t的点是否在该三角形外接圆内
void CMy21513129View::Triangle(CPoint p1, CPoint p2, CPoint p3)//绘制三角形
bool CMy21513129View::IsLine(CPoint p1, CPoint p2) //判断是否存在此线段
bool CMy21513129View::IsT(CPoint p1, CPoint p2,CPoint p3)//判断容器中是否已经存在此三角形
程序中的事件处理程序
void CMy21513129View::OnMouseMove(UINT nFlags, CPoint point)//读取鼠标所在位置点的坐标
void CMy21513129View::OnGeneratePoints()//随机生成点
void CMy21513129View::OnMouse()//鼠标读点
void CMy21513129View::OnLButtonDown(UINT nFlags, CPoint point)//鼠标响应
void CMy21513129View::OnTin()//Tin实现
void CMy21513129View::OnPoint()//生成点注记
void CMy21513129View::OnLine()//生成线注记
void CMy21513129View::OnSurface()//生成面注记
void CMy21513129View::OnQCsj()//清屏并清除存处数据
void CMy21513129View::OnSaveV()//保存点坐标
void CMy21513129View::OnSaveE() //保存边关系
void CMy21513129View::OnSaveF() //保存面关系
void CMy21513129View::OnText()//文本读入
void CMy21513129View::OnMtpgx()//面拓扑关系
void CMy21513129View::OnXtpgx()//线拓扑关系
程序中使用的算法
由离散样本点生成Delaunay三角网有多种算法，每个算法的执行效率都不一样，本次程序采用一种最简单，最低效，但是算法逻辑最清晰的一种。

Delaunay三角网必须满足的一个条件是任何一个三角形的外接圆都不能包含其他任何一个样本点，具体步骤如下：
●枚举所有可能的三角形
●判断其外接圆是否不包含任何其他样本点的，如果满足，则记录
该三角形，直到所有三角形枚举完毕。

输出文件的存储结构
点产生后，可输出点文件。

TIN三角网绘出后，可输出边文件和面文件。

文件均以txt格式存储。

点文件有三列，第一列为编号，第二列为x坐标，第三列为y坐标。

边文件有三列，第一列为编号，第二到第三列为该边的两个端点
的编号。

面文件有四列，第一列为编号，第二到第四列为三角形三个顶点的编号。

菜单设计
状态栏显示鼠标坐标位置
本次在程序中实现在状态栏显示鼠标坐标位置具体实现步骤如下：1. 打开ResourceView，右击Menu菜单，插入Menu，在空白处双击，Caption中填入Point。

为Point设置下拉菜单，ID为ID_INDICATOR_POINT；Caption为point；Prompt为X:XXXX,Y:YYYY。

2.打开MainFrm.cpp，在indicators数组中的第二个位置添加ID_INDICATOR_POINT。

3.将MainFrm中的成员变量m_wndStatusBar修改为公有变量，并在视图类中添加头文件#include "MainFrm.h"。

4.利用类向导添加鼠标移动消息处理函数WM_MOUSEMOVE()，代码可
以在源程序中查到：
程序实现过程中改进之处
1.经核查发现点存储缺乏第一个点已纠正。

2.本次程序采用一种最简单，最低效，但是算法逻辑最清晰的一种，但是由于要比较所有可能三角形，所以消耗的时间较长，数据量较大时，不宜使用（亲测1000个点耗时5min以上）。

具体步骤如下：
枚举所有可能的三角形。

判断其外接圆是否不包含任何其他样本点的，如果满足，则记录该三角形，直到所有三角形枚举完毕。

3．实现在状态栏显示鼠标坐标位置、点个数和三角形个数。