[发明专利]管线数据待更新区域的确定方法、装置和计算机可读介质

权利要求书

1.一种管线数据待更新区域的确定方法，其特征在于，包括：

获取待更新的管线数据，其中，所述管线数据包括管段数据和管点设施数据；

提取所述管线数据中的所有所述管点设施数据的二维地理坐标，生成待更新点集；

确定所述待更新点集的所有凸包外围点；

连接所有的所述凸包外围点，生成所述待更新点集的外接多边形；以及将所述外接多边形向外延伸预定距离，得到所述管线数据待更新区域。

2.根据权利要求1所述的管线数据待更新区域的确定方法，其特征在于，所述待更新点集为{P(x,y)}，其中，P(x,y)为二维直角坐标系中的点，确定所述待更新点集的所有凸包外围点的步骤包括：

在所述待更新点集中找出y值最小的一个点，标记为P0；

按照时钟方向，计算所述待更新点集中除P0之外的每一个点与P0形成的向量；

计算每个所述向量与所述二维直角坐标系中Y轴负方向的夹角；

按照所述夹角从小到大对所述待更新点集中的点进行排序，如果多个所述向量的所述夹角相等，则根据多个所述向量的模从小到大进行排序，得到有序集合S＝{P₀,P₁,P₂…P_m}，其中，m+1等于所述待更新点集中点的个数；

设定某一时刻D的队列的状态为Q₁Q₂…Q_b-1Q_b，其中，Q₁、Q₂、Q_b-1、Q_b依次为所述时刻D处于所述队列的第一个元素、第二个元素、倒数第二个元素和倒数第一个元素，所述队列中的元素均为所述有序集合S中的点；

对于所述有序集合S，初始化所述队列的状态为D₂＝P₂P₀P₁P₂，对于所述有序集合S中的P₃至P_m中的任意一个点P_i，在遍历P_i后，得到的所述队列为D_i，获取D_m中的元素即可得到所述待更新点集的所有凸包外围点，其中，i大于等于3且小于等于m；

其中，在遍历P_i时，采用以下步骤得到D_i：

从D_i-1中获取Q₁和Q₂，判断P_iQ₁Q₂是否能保持预定方向旋转特性；

若P_iQ₁Q₂不能保持所述预定方向旋转特性，则使P_i代替D_i-1中的第一个元素得到第一队列；

若P_iQ₁Q₂能保持所述预定方向旋转特性，判断Q_f是否为P₀，其中，f的初始值为2；

若Q_f为P₀时，将P_i入D_i-1的队首得到所述第一队列；

若Q_f不为P₀时，获取Q_f和Q_f+1，并判断P_iQ_fQ_f+1是否能保持所述预定方向旋转特性；

若P_iQ_fQ_f+1不能保持所述预定方向旋转特性，则将D_i-1作为所述第一队列，若P_iQ_fQ_f+1能保持所述预定方向旋转特性，则赋值f＝f+1，返回判断Q_f是否为P₀的步骤；

从D_i-1中获取Q_b和Q_b-1，判断Q_bQ_b-1P_i是否能保持所述预定方向旋转特性；

若Q_bQ_b-1P_i不能保持所述预定方向旋转特性，则使P_i代替D_i-1中的最后一个点得到第二队列；

若Q_bQ_b-1P_i能保持所述预定方向旋转特性，判断Q_g是否为P₀，其中，g的初始值为b-1；

若Q_g为P₀时，将P_i入D_i-1的队尾得到所述第二队列；

若Q_g不为P₀时，获取Q_g和Q_g-1，并判断Q_gQ_g-1P_i是否能保持所述预定方向旋转特性；

若Q_gQ_g-1P_i不能保持所述预定方向旋转特性，则将D_i-1作为所述第二队列，若Q_gQ_g-1P_i能保持所述预定方向旋转特性，则赋值g＝g-1，返回判断Q_g是否为P₀的步骤；

根据所述第一队列和所述第二队列得到D_i,其中，所述第一队列中元素为P₀之前的元素、P₀和所述第二队列中元素为P₀之后的元素依次排列组成D_i。