[发明专利]道路网络的区域裁剪方法及装置

权利要求书

1.一种道路网络的区域裁剪方法，其特征在于，所述方法包括：

根据待裁剪道路网络构造包围盒，所述待裁剪道路网络中包括至少一条道路线段；

将预设的矩形区域和所述包围盒的重叠区域作为裁剪区域；

在道路线段与所述裁剪区域的边界线相交且该道路线段的部分位于所述裁剪区域内时，获取该道路线段与所述裁剪区域的边界线的交点，计算所述交点对应的交点参数；

根据所述交点参数从所述交点中选取端点，根据所述端点生成新的道路线段；

根据各条新的道路线段，构造子路径，以得到裁剪后的道路网络；

所述待裁剪道路网络构造包围盒，具体包括：

建立一个包括所述道路网络中所有道路线段的最小矩形框，并将所述最小矩形框作为包围盒；

所述根据各条新的道路线段，构造子路径，以得到裁剪后的道路网，具体包括：

连接所述新的道路线段集合中端点重合的线段，构造所述子路径，以得到所述裁剪后的道路网络。

2.根据权利要求1所述的方法，其特征在于，所述将预设的矩形区域和所述包围盒的重叠区域作为裁剪区域之后，所述方法还包括：

在道路线段的全部位于所述裁剪区域内时，将该道路线段直接作为新的道路线段。

3.根据权利要求1所述的方法，其特征在于，所述将预设的矩形区域和所述包围盒的重叠区域作为裁剪区域之后，所述方法还包括：

在道路线段的全部位于所述裁剪区域外，直接放弃该道路线段。

4.一种道路网络的区域裁剪装置，其特征在于，所述装置包括：

包围盒构造单元，用于根据待裁剪道路网络构造包围盒，所述待裁剪道路网络中包括至少一条道路线段；

裁剪区域确定单元，用于将预设的矩形区域和所述包围盒的重叠区域作为裁剪区域；

交点参数计算单元，用于在道路线段与所述裁剪区域的边界线相交且该道路线段的部分位于所述裁剪区域内时，获取该道路线段与所述裁剪区域的边界线的交点，计算所述交点对应的交点参数；

第一新道路线段生成单元，用于根据所述交点参数从所述交点中选取端点，根据所述端点生成新的道路线段；

裁剪后道路网络生成单元，用于根据各条新的道路线段，构造子路径，以得到裁剪后的道路网络；

所述包围盒构造单元，具体用于

建立一个包括所述道路网络中所有道路线段的最小矩形框，并将所述最小矩形框作为包围盒；

所述裁剪后道路网络生成单元，具体用于

连接所述新的道路线段集合中端点重合的线段，构造所述子路径，以得到所述裁剪后的道路网络。

5.根据权利要求4所述的装置，其特征在于，所述装置还包括：

第二新道路线段生成单元，用于在道路线段的全部位于所述裁剪区域内时，将该道路线段直接作为新的道路线段。

6.根据权利要求4所述的装置，其特征在于，所述装置还包括：

道路线段去除单元，用于在道路线段的全部位于所述裁剪区域外，直接放弃该道路线段。