**
实验一:数据压缩:道格拉斯普克法
**
1.1实验目的
(1)掌握数据压缩之:道格拉斯普克法的基本原理以及实现过程。
(2)掌握函数的声明、定义及调用以及嵌套调用方法。
(3)掌握文件的读写。
(4)掌握面向对象程序设计的思想。
1.2实验内容
(1)读取文本文件
(2)MFC或C++实现道格拉斯普格法
1.3算法思路
对每一条曲线的首末端点连一条线,求所有点到该直线的距离,并找出最大距离值dmax,用dmax与限差D相比:
(1)若dmax<D,这条曲线上的中间点全部舍去;
(2)若dmax≥D,保留dmax对应的坐标点,并以该点为界,把曲线分为两部分,对这两部分重复使用该方法。
由该算法的基本思路可知,该算法是递归的。而且算法的核心是求得点到直线的距离。
该算法的主要功能函数是Simp()该函数的功能是根据输入的限差LimitdDis确定线上的点是保留还是去除。
Simp()函数的实现思想是将一个曲线上的各点与曲线的端点连接组成一个三角形,如下:
先根据点到点的距离公式。求出ABC的值。然后再应用余弦公式
再根据cosA,cosB,sinA值。算出距离。对每个点进行上述的计算,求出每个点到ab的距离取最大值和LimitdDis较,如果大于限差,那么从c点将曲线分为两段重复第一步,如果小于,则去除ab间的所有点。
1.4流程图
该函数的流程图如下,
1.5实验步骤
(1)连接曲线首尾两点A、B形成一条直线AB;
(2)计算曲线上离该直线段距离最大的点C,计算其与AB的距离d;
(3)比较该距离与预先给定的阈值threshold的大小,如果小于threshold,则以该直线作为曲线的近似,该段曲线处理完毕。
(4)如果距离大于阈值,则用点C将曲线分为两段AC和BC,并分别对两段曲线进行步骤[1~3]的处理。
(5)当所有曲线都处理完毕后,依次连接各个分割点形成折线,作为原曲线的近似。
1.6实验代码
(1)自建一个头文件ptstruct.h,此文件定义相应结构体:
structPt
{
floatx,y;//x,y坐标
floatflag;//标识符
};
(2)编写一个类(CDglsSF)
头文件dglsf.h中加