Ramer-Douglas-Peucker Algorithm

 #include <iostream>

    
 #include <math.h>
    
 #include <vector>
    
  
    
 // 参考资料:
    
 // https://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm
    
 // 功能: 实现Ramer-Douglas-Peucker Algorithm
    
 // Author: HSW
    
 // Date: 2018-01-26
    
 // 修改记录；
    
 //
    
 using namespace std;
    
  
    
 typedef struct stPoint
    
 {
    
     double x;
    
     double y;
    
     int    isSaved; // 是否为曲线拟合的保留点
    
  
    
     stPoint()
    
     {