[发明专利]一种地灾险情区域重构方法

权利要求书

1.一种地灾险情区域重构方法，其特征在于，包括以下步骤：

将地质灾害区域以及降雨量集的最小外包矩形框的公共部分设定为筛选区域；

基于所述筛选区域筛选出若干条单调链；

对若干条所述单调链进行粗粒度扫描，获得存在交点的单调链集；

对所述单调链集进行细粒度的求交处理，获得若干个目标公共部分，并对所述目标公共部分进行区域重构。

2.根据权利要求1所述的方法，其特征在于，基于筛选区域筛选出若干条单调链的过程包括：

筛选出所述筛选区域内的存在交点的线段集；

基于投影分解法将所述线段集分解为若干条单调链。

3.根据权利要求1所述的方法，其特征在于，对若干条所述单调链进行粗粒度扫描，获得存在交点的单调链集的过程中包括：

基于所述单调链构建活化边链表；

构建粗扫描状态表，对所述单调链进行分割处理，将分割后的单调链加入所述活化边链表中，当扫描线遭遇事件点时，将新的单调链加入所述粗扫描状态表中；

对所述活化边链表中的单调链进行过滤，获得存在交点的单调链集。

4.根据权利要求3所述的方法，其特征在于，基于所述单调链构建活化边链表的过程还包括：

对线段添加表征关系的字段，获得边，对每条所述单调链的每个边建立边对象，并加入所述活化边链表。

5.根据权利要求3所述的方法，其特征在于，对所述单调链进行分割处理，将分割后的单调链加入所述活化边链表中的过程包括：

若单调链与所述扫描线相交，则将所述单调链分割为两条，对所述扫描线右侧的部分不做处理，对所述扫描线左侧的部分作为待处理单调链加入所述活化边链表；

若扫描线已完成对当前单调链的扫描，则将当前单调链在所述粗扫描状态表中删除，并加入所述活化边链表中。

6.根据权利要求3所述的方法，其特征在于，对所述活化边链表中的单调链进行过滤，获得存在交点的单调链集的过程中包括：

计算所述活化边链表中每条单调链的最小外包矩形框的上边缘的Y值yTop，并基于Y值yTop对单调链进行降序排序；

将与当前单调链的最小外包矩形框均不重叠的单调链剔除，最终获得存在交点的单调链集。

7.根据权利要求1所述的方法，其特征在于，对所述单调链集进行细粒度的求交处理，获得若干个目标公共部分的过程包括：

构建精扫描状态表，对所有单调链集进行扫描，将与扫描线相交的线段插入所述精扫描状态表；

对所述精扫描状态表中的线段按照与扫描线相交的纵坐标降序排列；

基于平衡二叉树计算获得所述目标公共部分。

8.根据权利要求7所述的方法，其特征在于，对所述单调链集进行细粒度的求交处理的过程中还包括：

当扫描线遇到新的事件点时，将新的线段加入所述精扫描状态表；

当扫描线已完成对当前线段的扫描，则将当前线段在所述精扫描状态表中删除。

9.根据权利要求1所述的方法，其特征在于，基于目标公共部分降雨量、雨量预警阈值、地灾风险风险等级对所述目标公共部分进行区域重构。