[发明专利]针对三维云建模的目标区域计算方法

权利要求书

1.一种针对三维云建模的目标区域计算方法，包括以下步骤：

(1)、通过读取无人机照片可交换图像文件格式(EXIF)信息，获得所有无人机照片的拍摄坐标点数据；

(2)、根据无人机照片拍摄坐标点的空间分布估计半径参数alpha的值以排除目标区域边界外的无人机照片拍摄坐标点的干扰，通过alpha shapes算法计算得到拍摄边界坐标点，并成对存储进点对列表L中。

(3)、根据无人机照片拍摄边界坐标点，计算三维云建模的多边形区域范围。所述的步骤(3)输出多边形结果主要包括以下步骤：从点对列表L的第一个坐标点开始输出，随后输出与之成对的点P1；接着从点对列表中找到与P1相同的另一个点P2，随后输出与P2成对的点；重复上述操作，直至回到第一个坐标点；最终得到按逆时针或顺时针顺序输出的坐标点序列，即目标区域多边形。

2.如权利要求1中所述一种针对三维云建模的目标区域计算方法，其特征在于，步骤(1)得到的坐标点数据，对经纬度差值均在0.00015之内的坐标点进行合并。

3.如权利要求1中所述一种针对三维云建模的目标区域计算方法，其特征在于，步骤(2)包括以下步骤：

(2.1)计算无人机照片拍摄坐标点在地球经度和纬度方向上的方差信息估计自适应的alpha值，并约束在[30,70]的范围内；

(2.2)遍历所有无人机照片拍摄坐标点的点对，记这两个坐标点为point1、point2，如果point1到point2的欧氏距离小于2倍的alpha，则做过point1和point2两点、半径为alpha的圆，进入下一步(2.3)；如果point1到point2的欧氏距离大于或等于2倍的alpha，则跳到下一个无人机照片拍摄坐标点的点对。

(2.3)满足(2.2)所述条件的圆有两个，若这两个圆都包含了除point1、point2以外的无人机照片拍摄坐标点，则判定这两点构成的线段在目标区域内部；若这两个圆都不包含除point1、point2以外的其他坐标点，则判定这两点构成的线段在目标区域外部；若这两个圆中只有一个圆包含除point1、point2以外的其他坐标点，则判定这两点构成的线段在目标区域边界上，存储这两点到点对列表L。