说明:对每一条曲线的首末端点连一条线,求所有点到该直线的距离,并找出最大距离值dmax,用dmax与限差D相比:
(1)若dmax<D,这条曲线上的中间点全部舍去;
(2)若dmax≥D,保留dmax对应的坐标点,并以该点为界,把曲线分为两部分,对这两部分重复使用该方法。
由该算法的基本思路可知,该算法是递归的。而且算法的核心是求得点到直线的距离。
该算法的主要功能函数是Simp()该函数的功能是根据输入的限差LimitdDis确定线上的点是保留还是去除。
先根据点到点的距离公式。求出ABC的值。然后
<chengzi*> 在 上传 | 大小:36864