管线数据待更新区域的确定方法、装置和计算机可读介质制造方法及图纸

本发明专利技术公开了一种管线数据待更新区域的确定方法、装置和计算机可读介质，该方法包括：获取待更新的管线数据，其中，管线数据包括管段数据和管点设施数据；提取管线数据中的所有管点设施数据的二维地理坐标，生成待更新点集；确定待更新点集的所有凸包外围点；连接所有的凸包外围点，生成待更新点集的外接多边形；以及将外接多边形向外延伸预定距离，得到管线数据待更新区域。通过本发明专利技术，能够快速、准确地绘制管线数据待更新区域，同时绘制的管线数据待更新区域能较好地与实际待更新区域相吻合。

Determining method, device and computer readable medium for the area to be updated for pipeline data to be updated

The invention discloses a pipeline data to be updated area determining method, apparatus and computer readable medium, the method includes: acquiring the pipeline data, updating the data including pipeline pipe data and pipe facility data; extracting pipeline data in all control facilities two-dimensional geographic coordinate data to be generated. Update point set; convex hull determine all reduce to update points; connect all of the points outside the hull to be updated, generating set of external polygon; and external polygon outward extending a predetermined distance from the pipeline data to the new area. Through the invention, we can quickly and accurately draw pipeline data to update area, and at the same time, the pipeline data to be updated area can be better consistent with the actual area to be updated.

【技术实现步骤摘要】
管线数据待更新区域的确定方法、装置和计算机可读介质
本专利技术涉及地下管线数据处理
，更具体地，涉及一种管线数据待更新区域的确定方法、装置和计算机可读介质。
技术介绍
地下管线数据是地下管线地理信息系统的基础和核心，管线数据的现势性是管线地理信息系统有效发挥作用的前提。为了保持管线数据的现势性，势必要进行管线数据的动态更新。动态更新常用的方法是绘制管线数据待更新区域，将区域内对应的管线数据删除，然后插入待更新的管线数据。目前确定管线数据待更新区域的方法有：1、人工描绘。依靠人工在地图上逐点描绘管线数据待更新区域的外围轮廓，形成管线数据待更新区域。该种方法耗时较长，且因地图比例尺和分辨率等原因不能做到完全准确。而且待更新数据的数据量越大，上述问题越明显。2、地图图幅更新。该种方法是按照固定规格将地图划分为多个区域，每个区域作为一个地图图幅。以地图图幅作为管线数据待更新区域，将地图图幅内的数据完全更新。以地图图幅作为管线数据待更新区域常常与实际的待更新区域不能吻合，同时，为了保证数据完整，通过地图图幅更新的方法进行更新时，还需要处理地图图幅内其他不需要更新的数据，给动态更新增加了额外工作。因此，提供一种管线数据待更新区域的确定方法、装置和计算机可读介质，以快速、准确地绘制管线数据待更新区域，同时绘制的管线数据待更新区域能较好地与实际待更新区域相吻合，是本领域亟待解决的问题。
技术实现思路
有鉴于此，本专利技术提供了一种管线数据待更新区域的确定方法、装置和计算机可读介质，解决了上述技术问题。为了解决上述技术问题，本专利技术提出一种管线数据待更新区域的确定方法。该方法包括：获取待更新的管线数据，其中，所述管线数据包括管段数据和管点设施数据；提取所述管线数据中的所有所述管点设施数据的二维地理坐标，生成待更新点集；确定所述待更新点集的所有凸包外围点；连接所有的所述凸包外围点，生成所述待更新点集的外接多边形；以及将所述外接多边形向外延伸预定距离，得到所述管线数据待更新区域。进一步地，所述待更新点集为{P(x,y)}，其中，P(x,y)为二维直角坐标系中的点，确定所述待更新点集的所有凸包外围点的步骤包括：在所述待更新点集中找出y值最小的一个点，标记为P0；按照时钟方向，计算所述待更新点集中除P0之外的每一个点与P0形成的向量；计算每个所述向量与所述二维直角坐标系中Y轴负方向的夹角；按照所述夹角从小到大对所述待更新点集中的点进行排序，如果多个所述向量的夹角相等，则根据多个所述向量的模从小到大进行排序，得到有序集合S＝{P0,P1,P2…Pm}，其中，m等于所述待更新点集中点的个数；设定某一时刻D的队列的状态为Q1Q2…Qb-1Qb，其中，Q1、Q2、Qb-1、Qb依次为所述时刻D处于所述队列的第一个元素、第二个元素、倒数第二个元素和倒数第一个元素，所述队列中的元素均为所述有序集合S中的点；对于所述有序集合S，初始化所述队列的状态为D2＝P2P0P1P2，对于所述有序集合S中的P3至Pm中的任意一个点Pi，在遍历Pi后，得到的所述队列为Di，获取Dm中的元素即可得到所述待更新点集的所有凸包外围点，其中，i大于等于3且小于等于m。其中，在遍历Pi时，采用以下步骤得到Di：从Di-1中获取Q1和Q2，判断PiQ1Q2是否能保持预定方向旋转特性；若PiQ1Q2不能保持所述预定方向旋转特性，则使Pi代替Di-1中的第一个元素得到第一队列；若PiQ1Q2能保持所述预定方向旋转特性，判断Qf是否为P0，其中，f的初始值为2；若Qf为P0时，将Pi入Di-1的队首得到所述第一队列；若Qf不为P0时，获取Qf和Qf+1，并判断PiQfQf+1是否能保持预定方向旋转特性；若PiQfQf+1不能保持所述预定方向旋转特性，则将Di-1作为所述第一队列，若PiQfQf+1能保持所述预定方向旋转特性，则赋值f＝f+1，返回判断Qf是否为P0的步骤；从Di-1中获取Qb和Qb-1，判断QbQb-1Pi是否能保持所述预定方向旋转特性；若QbQb-1Pi不能保持所述预定方向旋转特性，则使Pi代替Di-1中的最后一个点得到第二队列；若QbQb-1Pi能保持所述预定方向旋转特性，判断Qg是否为P0，其中，g的初始值为b-1；若Qg为P0时，将Pi入Di-1的队尾得到所述第二队列；若Qg不为P0时，获取Qg和Qg-1，并判断QgQg-1Pi是否能保持预定方向旋转特性；若QgQg-1Pi不能保持所述预定方向旋转特性，则将Di-1作为所述第二队列，若QgQg-1Pi能保持所述预定方向旋转特性，则赋值g＝g-1，返回判断Qg是否为P0的步骤；根据所述第一队列和所述第二队列得到Di,其中，所述第一队列中元素为P0之前的元素、P0和所述第二队列中元素为P0之后的元素依次排列组成Di。进一步地，所述时钟方向为逆时针方向，所述预定方向旋转特性为左转特性。进一步地，采用以下方法判断PuPvPw是否保持左转特性：计算向量PuPv和向量PvPw的叉积；判断所述叉积是否大于0；若所述叉积大于0，则PuPvPw保持左转特性，其中，Pu、Pv和Pw均为所述有序集合S中的点，其中，Pv为(xv，yv)，Pu为(xu，yu)，Pw为(xw，yw)。进一步地，所述时钟方向为顺时针方向，所述预定方向旋转特性为右转特性。进一步地，采用以下方法判断PuPvPw是否保持右转特性：计算向量PuPv和向量PvPw的叉积；判断所述叉积是否小于0；若所述叉积小于0，则PuPvPw保持右转特性,其中，Pu、Pv和Pw均为所述有序集合S中的点，其中，Pv为(xv，yv)，Pu为(xu，yu)，Pw为(xw，yw)。进一步地，采用以下公式计算向量PuPv和向量PvPw的叉积：向量叉积＝(xv-xu)*(yw-yv)-(yv-yu)*(xw-xv)。进一步地，所述预定距离为所述管线数据中最长管段的长度。为了解决上述技术问题，本专利技术提出一种计算机可读介质，用于存储计算机程序，所述计算机程序使计算机执行本专利技术提供的任意一种管线数据待更新区域的确定方法的步骤。为了解决上述技术问题，本专利技术提出一种管线数据待更新区域的确定装置，该装置包括：获取模块，用于获取待更新的管线数据，其中，所述管线数据包括管段数据和管点设施数据；提取模块，用于提取所述管线数据中的所有所述管点设施数据的二维地理坐标，生成待更新点集；确定模块，用于确定所述待更新点集的所有凸包外围点；生成模块，用于连接所有的所述凸包外围点，生成所述待更新点集的外接多边形；以及外延模块，用于将所述外接多边形向外延伸预定距离，得到所述管线数据待更新区域。与现有技术相比，本专利技术的管线数据待更新区域的确定方法、装置和计算机可读介质，实现了如下的有益效果：采用凸包外围点连接得到管线数据待更新区域的初步图形，利用计算几何学技即可快速绘制出初步图形，在得到初步图形的基础上，向外缓冲一定距离，得到管线数据待更新区域，保证确定的管线数据待更新区域能够覆盖所有待更新管线数据，便于待更新管线数据和现状管线进行接边处理。同时，在整个确定管线数据待更新区域的过程中，完全依赖于管线数据的精度，而完全忽略实际地图以及比例尺的因素，能够准确地在任何比例尺的地图上绘制出管线数据待更新区域，该管线数据本文档来自技高网...

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

【技术特征摘要】
1.一种管线数据待更新区域的确定方法，其特征在于，包括：获取待更新的管线数据，其中，所述管线数据包括管段数据和管点设施数据；提取所述管线数据中的所有所述管点设施数据的二维地理坐标，生成待更新点集；确定所述待更新点集的所有凸包外围点；连接所有的所述凸包外围点，生成所述待更新点集的外接多边形；以及将所述外接多边形向外延伸预定距离，得到所述管线数据待更新区域。2.根据权利要求1所述的管线数据待更新区域的确定方法，其特征在于，所述待更新点集为{P(x,y)}，其中，P(x,y)为二维直角坐标系中的点，确定所述待更新点集的所有凸包外围点的步骤包括：在所述待更新点集中找出y值最小的一个点，标记为P0；按照时钟方向，计算所述待更新点集中除P0之外的每一个点与P0形成的向量；计算每个所述向量与所述二维直角坐标系中Y轴负方向的夹角；按照所述夹角从小到大对所述待更新点集中的点进行排序，如果多个所述向量的所述夹角相等，则根据多个所述向量的模从小到大进行排序，得到有序集合S＝{P0,P1,P2…Pm}，其中，m+1等于所述待更新点集中点的个数；设定某一时刻D的队列的状态为Q1Q2…Qb-1Qb，其中，Q1、Q2、Qb-1、Qb依次为所述时刻D处于所述队列的第一个元素、第二个元素、倒数第二个元素和倒数第一个元素，所述队列中的元素均为所述有序集合S中的点；对于所述有序集合S，初始化所述队列的状态为D2＝P2P0P1P2，对于所述有序集合S中的P3至Pm中的任意一个点Pi，在遍历Pi后，得到的所述队列为Di，获取Dm中的元素即可得到所述待更新点集的所有凸包外围点，其中，i大于等于3且小于等于m；其中，在遍历Pi时，采用以下步骤得到Di：从Di-1中获取Q1和Q2，判断PiQ1Q2是否能保持预定方向旋转特性；若PiQ1Q2不能保持所述预定方向旋转特性，则使Pi代替Di-1中的第一个元素得到第一队列；若PiQ1Q2能保持所述预定方向旋转特性，判断Qf是否为P0，其中，f的初始值为2；若Qf为P0时，将Pi入Di-1的队首得到所述第一队列；若Qf不为P0时，获取Qf和Qf+1，并判断PiQfQf+1是否能保持所述预定方向旋转特性；若PiQfQf+1不能保持所述预定方向旋转特性，则将Di-1作为所述第一队列，若PiQfQf+1能保持所述预定方向旋转特性，则赋值f＝f+1，返回判断Qf是否为P0的步骤；从Di-1中获取Qb和Qb-1，判断QbQb-1Pi是否能保持所述预定方向旋转特性；若QbQb-1Pi不能保持所述预定方向旋转特性，则使Pi代替Di-1中的最后一个点得到第二队列；若QbQb-1Pi能保持所述预定方向旋转特性，判断Qg是否为P0，其中，g的...

【专利技术属性】
技术研发人员：吴荣安，孙祥会，刘瑞明，马述杰，郝敬全，公飞，刘加波，
申请(专利权)人：泰华智慧产业集团股份有限公司，
类型：发明
国别省市：山东,37