Douglas一Peukcer算法: 曲线近似

简介

Douglas一Peukcer算法，用于将曲线表示为点集，并化简点集。

算法流程 步骤1

连接曲线起点A和终点B，得到直线AB，将A、B放入点集。

步骤2

求曲线上距离AB最远的点C，计算C到AB的距离 d C d_C dC​与阈值Th。

步骤3

如果 d C > T h d_{C}>Th dC​>Th，则将C点放入点集中，连接直线AC,BC，并且重复步骤2和3；

如果 d C < T h d_C