常用的地图数据概化算法：Douglas-Peucker与Visvalingam-Whyatt

 

一、什么是概化

简单说一下概化是什么，概化是地图综合中的一个概念，一个几何要素节点越多，渲染效率就会越低，渲染的流畅性就会越弱，为了加快渲染效率，提升渲染流畅性，就要稀释几何要素的节点，但又要保持几何要素的特征，这个过程就是概化，实现这个过程的算法就是概化算法。

如下两张图，上图是概化前，下图是概化后，常见的开源地图前端js api在渲染几何面的时候，都使用了概化算法，据我观察，leaflet使用的应该是Douglas-Peucker算法，mapbox使用的应该是Visvalingam-Whyatt算法。

 

最经典、最常用的概化算法就是Douglas-Peucker算法和Visvalingam-Whyatt算法。

 

二、Douglas-Peucker算法