GIS算法原理
咦!有个帅锅~
这个作者很懒,什么都没留下…
展开
-
(GIS算法)矢量数据压缩:道格拉斯-普克算法,MFC
首先,将一条曲线首、末点连一条直线,求出其余各点到该直线的距离,选取其最大者与规定的临界值相比较,若大于临界值,则离该支线距离最大的点保留,否则将直线两端点间个点全部舍去,即道格拉斯-普克(Douglas-Peucker)法。 该算法是矢量数据压缩最常用的方法之一,可以很好地保留折线的变化趋势。MFC实现过程如下:struct PNT{ int x; int y;}; //保存点数据的结构PNT arr[100]; //用于保存原始点P...原创 2021-11-07 15:43:40 · 1642 阅读 · 0 评论 -
(GIS算法)矢量数据压缩:间隔取点法,MFC
每隔K个点取一点,或舍去那些比规定距离更近的点,但首、末断电一定要保留。这种方法可大量压缩数字化仪用连续方法获取的点列中的点、曲率变化显著的点,但不一定能恰当地保留方向上曲率显著变化的点。struct PNT{ int x; int y;};//用于保存点坐标PNT arr1[100];//保存原始点数据PNT arr2[100];//保存压缩后的点数据int num;//arr1中元素数int num2;//arr2中元素数void CExperiment...原创 2021-11-02 22:29:06 · 1514 阅读 · 0 评论