WHU_Fan的博客

由于本人最近在进行建筑物数据处理的项目，遇到了较多的问题，同时也收获了很多知识。所有打算写一个建筑物处理的系列博客。要处理建筑物多边形，首先得理解结构关系，这是所有实现处理的基础。建筑物多边形是由一条条封闭的环（线状）组成，环是由一组首尾相同的点组成，所以对建筑物多边形的处理实质是对环和点处理。实际项目中，所给的数据是非常凌乱的，杂质非常多。下图是初始的建筑物多边形数据，我们可以发现：局部...

1.目的实验发现，一个多边形由多个环，每个环的点数数量都比较大，这直接导致程序处理速度非常慢。为了简化图形，加快程序运行速度，为方便后期拟合建筑物，打算对建筑物原始数据进行化简。2.做法化简的内容是去除部分建筑物多边形的点，采取保留一半点的做法，观察每次化简后图形与原始图形的差别。3.实施对去除噪点环之后的建筑物多边形数据进行处理。处理的方法是对半，函数为：// 0904,...

问题说明实际操作中，发现有的多边形存在“尾巴”或者很细的部分。“尾巴”细长，明显不是有效建筑物区域，特点就是区域面积小，看起来细长，附着于大面积多边形外测或者连接两个多边形。需要去除尾巴或者分割多边形，为后面拟合多边形做准备。    算法思想去除“尾巴”（凸出部分）和分割多边形的算法思想：1.求平均距离。针对环，遍历每个点，求到下一个点之间的距离，计算该环两点间...

1.算法描述经典的Douglas-Peucker算法（简称DP法）描述如下：（1）在曲线首尾两点A，B之间连接一条直线AB，该直线为曲线的弦；（2）得到曲线上离该直线段距离最大的点C，计算其与AB的距离d；（3）比较该距离与预先给定的阈值threshold的大小，如果小于threshold，则该直线段作为曲线的近似，该段曲线处理完毕。（4）如果距离大于阈值，则用C将曲线分为两段...