曲线抽稀方法罗列

曲线抽稀理论，包括

补步长法，

线段过滤法，

圆柱法，

道格拉斯-普克（Douglas-Peucker）法，

垂距限值法等

来定义抽稀因子。

其中，DP抽稀理论是Douglas，Peucker二人在1973年发表的文章《Algorithms for the reduction of the number of points required to represent a digitized line or itsCaricature 》提出的方法。简而言之就是用直线替代曲线。选取一段曲线，曲线的两个端点连线作一条直线，如果曲线上所有点到这条直线的垂直距离小于阈值，那么就用这条端点连线的直线替代曲线，去掉中间的所有点。在按顺序检查的过程中，如果有某一个点的垂直距离大于阈值，那么保留住这个点，以这个点为新的端点，连接最初的两个端点，继续考察垂直距离。重复第一步的操作，用以确定保留或者抽去中间点。

值得一提的是，Konrad Ebisch在2002年发表的文章《A correction to the Douglas-Peucker line generalization algorithm》提出了DP的这种方法在垂距小于阈值时容易出现计算错误。而后，又有Dan Sunday、胡涛等人提出分区计算距离度量的方法来改进DP算法。