道路网络的区域裁剪方法及装置

摘要

本发明提供一种道路网络的区域裁剪方法及装置，所述方法包括：根据待裁剪道路网络构造包围盒，所述待裁剪道路网络中包括至少一条道路线段；将预设的矩形区域和所述包围盒的重叠区域作为裁剪区域；在道路线段与所述裁剪区域的边界线相交且该道路线段的部分位于所述裁剪区域内时，获取该道路线段与所述裁剪区域的边界线的交点，计算所述交点对应的交点参数；根据所述交点参数从所述交点中选取端点，根据所述端点生成新的道路线段；根据各条新的道路线段，构造子路径，以得到裁剪后的道路网络。上述方法有效提高裁剪效率，可靠性高。