[发明专利]一种基于地物散乱点逐点增加的轮廓构建方法

摘要

本发明的一种基于地物散乱点逐点增加的轮廓构建算法，通过逐点增加的方法生成地物轮廓，经过多轮迭代增点，快速准确的搜索出较佳的封闭连线方案，形成地物的轮廓区域；克服了现有搜索中枚举算法的时间爆炸性膨胀以及遗传算法的不可靠的缺陷。并且通过设置的准则函数克服了多边形自相交的可能，可以保证多边形接近于建筑物实际地面区域，从而可以对一定区域建筑物或者推广到任意规则形状进行统计分析。

主权项

一种基于地物散乱点逐点增加的轮廓构建方法，其特征在于，包括以下步骤：S1，将测量得到的n个地物稀疏形状点依次存储在大小为n的容器vector中，n个稀疏形状点依次占据容器的n个位置，将n个地物稀疏形状点依次标号为P1,P2,…Pn，相邻稀疏形状点相连则形成地物轮廓的一种封闭多边形方案，其中n大于3；S2，初始迭代次数i＝0，并初始最佳准则函数值J_best＝inf，inf根据经验值设定；S3，随机化n个地物稀疏形状点在容器vector的位置；S4，将随机化后容器vector中位置为1、2、3的三个地物稀疏形状点取出，并将其存储在大小为n的新容器vector_new中前三个位置，所述三个地物稀疏形状点连接成一个封闭的三角形；S5，依次从容器vector中取出第4至第n个地物稀疏形状点，对于第x个地物稀疏形状点，采用插入式加点法并依据贪婪算法将其加入前x‑1个地物稀疏形状点构成的封闭多边形中，并将该地物稀疏形状点保存在新容器vector_new中相应位置；遍历第4至第n个地物稀疏形状点后，计算出当前n个地物稀疏形状点构成的封闭多边形的准则函数值J，若J<J_best，则更新J_best＝J；S6，返回步骤S3，进行迭代计算，若本次迭代计算得到的封闭多边形的准则函数值小于J_best，则更新J_best＝本次迭代计算得到的封闭多边形的准则函数值；当n个地物稀疏形状点构成的封闭多边形的准则函数值均保持不变时，结束迭代计算，并根据此时新容器vector_new中n个地物稀疏形状点的顺序绘制得到地物轮廓；所述步骤S5中，如果多边形出现自相交时，其准则函数值即为inf，否则多边形的准则函数值为：θi为多边形中两相邻边向量的夹角集合。