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

说明书

技术领域

本发明涉及地下管线数据处理技术领域，更具体地，涉及一种管线数据待更新区域的确定方法、装置和计算机可读介质。

背景技术

地下管线数据是地下管线地理信息系统的基础和核心，管线数据的现势性是管线地理信息系统有效发挥作用的前提。为了保持管线数据的现势性，势必要进行管线数据的动态更新。动态更新常用的方法是绘制管线数据待更新区域，将区域内对应的管线数据删除，然后插入待更新的管线数据。

目前确定管线数据待更新区域的方法有：

1、人工描绘。依靠人工在地图上逐点描绘管线数据待更新区域的外围轮廓，形成管线数据待更新区域。该种方法耗时较长，且因地图比例尺和分辨率等原因不能做到完全准确。而且待更新数据的数据量越大，上述问题越明显。

2、地图图幅更新。该种方法是按照固定规格将地图划分为多个区域，每个区域作为一个地图图幅。以地图图幅作为管线数据待更新区域，将地图图幅内的数据完全更新。以地图图幅作为管线数据待更新区域常常与实际的待更新区域不能吻合，同时，为了保证数据完整，通过地图图幅更新的方法进行更新时，还需要处理地图图幅内其他不需要更新的数据，给动态更新增加了额外工作。

因此，提供一种管线数据待更新区域的确定方法、装置和计算机可读介质，以快速、准确地绘制管线数据待更新区域，同时绘制的管线数据待更新区域能较好地与实际待更新区域相吻合，是本领域亟待解决的问题。

发明内容

有鉴于此，本发明提供了一种管线数据待更新区域的确定方法、装置和计算机可读介质，解决了上述技术问题。

为了解决上述技术问题，本发明提出一种管线数据待更新区域的确定方法。

该方法包括：获取待更新的管线数据，其中，所述管线数据包括管段数据和管点设施数据；提取所述管线数据中的所有所述管点设施数据的二维地理坐标，生成待更新点集；确定所述待更新点集的所有凸包外围点；连接所有的所述凸包外围点，生成所述待更新点集的外接多边形；以及将所述外接多边形向外延伸预定距离，得到所述管线数据待更新区域。

进一步地，所述待更新点集为{P(x,y)}，其中，P(x,y)为二维直角坐标系中的点，确定所述待更新点集的所有凸包外围点的步骤包括：在所述待更新点集中找出y值最小的一个点，标记为P0；按照时钟方向，计算所述待更新点集中除P0之外的每一个点与P0形成的向量；计算每个所述向量与所述二维直角坐标系中Y轴负方向的夹角；按照所述夹角从小到大对所述待更新点集中的点进行排序，如果多个所述向量的夹角相等，则根据多个所述向量的模从小到大进行排序，得到有序集合S＝{P₀,P₁,P₂…P_m}，其中，m等于所述待更新点集中点的个数；设定某一时刻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。