CDGLS_SF.rar

对每一条曲线的首末端点连一条线，求所有点到该直线的距离，并找出最大距离值dmax，用dmax与限差D相比： （1）若dmax＜D，这条曲线上的中间点全部舍去； （2）若dmax≥D，保留dmax对应的坐标点，并以该点为界，把曲线分为两部分，对这两部分重复使用该方法。 由该算法的基本思路可知，该算法是递归的。而且算法的核心是求得点到直线的距离。 该算法的主要功能函数是Simp（）该函数的功能是根据输入的限差LimitdDis确定线上的点是保留还是去除。 先根据点到点的距离公式。求出ABC的值。然后再应用余弦公式 再根据cosA,cosB,sinA值。算出距离。对每个点进行上述的计算，求出每个点到ab的距离取最大值和LimitdDis较，如果大于限差，那么从c点将曲线分为两段重复第一步，如果小于，则去除ab间的所有点。