[发明专利]一种非规则区域地形高度点的更新方法和更新处理单元

权利要求书

1.一种非规则区域地形高度点的更新方法，其特征在于，包括以下步骤：

步骤S10：读取第一地形灰度图和第二地形灰度图，所述第一地形灰度图是第二地形灰度图的局部更新图；

步骤S20：根据外部输入，从所述第一地形灰度图中选取非规则区域最外层的像素点的点位信息，形成非规则区域轮廓像素点集合；

步骤S30：建立所述非规则区域的外接矩形；将所述第一地形灰度图中位于所述外接矩形内的像素点的点位信息写入外接矩形像素点集合；

步骤S40：对所述外接矩形像素点集合内的每个像素点进行遍历，去除掉不在所述非规则区域轮廓内的像素点，得到所述非规则区域轮廓内的所有像素点的点位信息，即非规则区域像素点集合；

步骤S50：根据所述第一地形灰度图和所述第二地形灰度图的位置关系，确定所述非规则区域在所述第二地形灰度图的位置；

步骤S60：遍历所述非规则区域像素点集合，将所述非规则区域的各像素点的灰度值更新到第二地形灰度图。

2.如权利要求1所述的非规则区域地形高度点的更新方法，其特征在于，所述步骤S30包括：从所述非规则区域轮廓像素点集合提取各像素点的x坐标的最大最小值Xmin、Xmax和y坐标的最大最小值Ymin、Ymax；以坐标点(Xmin，Ymin)和坐标点(Xmax,Ymax)为对角点建立所述非规则区域的外接矩形；将所述第一地形灰度图中位于所述外接矩形内的像素点的点位信息写入外接矩形像素点集合。

3.如权利要求2所述的非规则区域地形高度点的更新方法，其特征在于，在所述步骤S30和所述步骤S40之间，还包括步骤S35：将所述外接矩形按设定的尺寸分成多个子外接矩形，将各所述子外接矩形内的像素点位信息写入对应的子外接矩形像素点集合，放入不同线程并发执行：求解每个子外接矩形和所述非规则区域轮廓的交点，识别子外接矩形的四个角点，判断四个角点中哪些是属于非规则区域的点，根据四个角点的位置信息及所述子外接矩形内的非规则区域轮廓，判断所述子外接矩形的两个分区或多个分区中属于非规则区域的分区，选取所述非规则区域分区的轮廓，形成子非规则区域轮廓像素点集合；

在每个子外接矩形中，以子非规则区域轮廓像素点集合为非规则区域轮廓像素点集合、以子外接矩形像素点集合为外接矩形像素点集合，执行步骤S40。

4.如权利要求2所述的非规则区域地形高度点的更新方法，其特征在于，所述步骤S40包括：

对所述外接矩形内的每个像素点进行遍历，在遍历时，对每个像素点执行：根据所述像素点的坐标(Xi,Yi)，检索所述非规则区域轮廓像素点集合中x坐标值等于Xi的像素点，当像素点的y坐标大于Yi的像素点位数为偶数，或像素点的y坐标小于Yi的像素点位数为偶数，则判定像素点(Xi,Yi)不在所述非规则区域，将该像素点从非规则区域像素点集合中去除。

5.如权利要求2所述的非规则区域地形高度点的更新方法，其特征在于，所述步骤S40包括：

对所述外接矩形内的每个像素点进行遍历，在遍历时，对每个像素点执行：根据所述像素点的坐标(Xi,Yi)，检索所述非规则区域轮廓像素点集合中y坐标等于Yi的像素点，当像素点的x坐标大于Xi的像素点位数为偶数，或像素点的x坐标小于Xi的像素点位数为偶数，则判定像素点(Xi,Yi)不在所述非规则区域，将该像素点从非规则区域像素点集合中去除。

6.如权利要求1所述的非规则区域地形高度点的更新方法，其特征在于，所述步骤S50具体包括：获得所述第一地形灰度图的原点(0,0)在所述第二地形灰度图的位置(X1,Y1)，确定所述非规则区域外接矩形的原点(Xmin，Ymin)在所述第二地形灰度图的位置(Xmin’,Ymin’),其中Xmin’＝Xmin+X1,Ymin’＝Ymin+Y1。