计算点、线、面等元素之间的交点、交线、封闭区域面积和闭合集(完)

       当折线的端点过于密集，以至于显示时堆积在一起时，有必要简化折线，以提高后续凸包或相交运算的处理效率与显示清晰度。关键问题是如何简化复杂折线，能够保持其特征，不至于失真。      第一步通过设置顶点之间的距离阈值来减少冗余顶点。                             第二步，采用Douglas-Peucker (DP)算法简化折线，其在计算机图形学与地理信息系统领域

>>阅读原文<<