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

权利要求书

1.一种基于地物散乱点逐点增加的轮廓构建方法，其特征在于，包括以下步骤：

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为多边形中两相邻边向量的夹角集合。

2.根据权利要求1所述的基于地物散乱点逐点增加的轮廓构建方法，其特征在于：所述步骤S5中，对于第x个地物稀疏形状点，采用插入式加点法并依据贪婪算法将其加入前x-1个地物稀疏形状点构成的封闭多边形中的具体方法为：

设当前要插入点为p，将点p逐次插入前x-1个地物稀疏形状点之后的每个位置，并计算每次插入后形成封闭多边形的准则函数值，准则函数最小的那次插入位置为点p的最终插入位置。