一、什么是概化
简单说一下概化是什么,概化是地图综合中的一个概念,一个几何要素节点越多,渲染效率就会越低,渲染的流畅性就会越弱,为了加快渲染效率,提升渲染流畅性,就要稀释几何要素的节点,但又要保持几何要素的特征,这个过程就是概化,实现这个过程的算法就是概化算法。
如下两张图,上图是概化前,下图是概化后,常见的开源地图前端js api在渲染几何面的时候,都使用了概化算法,据我观察,leaflet使用的应该是Douglas-Peucker算法,mapbox使用的应该是Visvalingam-Whyatt算法。
最经典、最常用的概化算法就是Douglas-Peucker算法和Visvalingam-Whyatt算法。