[发明专利]一种路网中平行线的生成方法及装置

摘要

本申请提供了一种路网中平行线的生成方法及装置。依据本申请，针对复杂路网，生成每条道路的连续折线，避免了绘制的平行线可能会出现交错或断开的情况；对折线的节点进行抽稀删除折线中比较短的一些线段，优化原始折线的质量，使得生成的平行线简洁、美观，同时也避免了一部分自交点的产生；依据角平分线法生平行线的内点解决了线段的交汇点互相交错的问题，使线段能够整齐地连接起来；去除产生自交的内点，避免生成的平行线出现交错、断开或自交的情况。综上所述，依据本申请生成各条道路的平行线，可以使得绘制的平行线更加合理、准确和美观。

主权项

一种路网中平行线的生成方法，其特征在于，包括：在二维地图网格中，针对每条道路，利用广度优先搜索该道路的每一条线段，并将搜索到的线段组成道路对应的连续折线；判断所述道路对应的连续折线的节点是否需要抽稀，若是则按照所述抽稀参数进行抽稀操作，并建立折线之间的连接关系，若否，则建立折线之间的连接关系；在相邻线段之间利用角平分线法，生成相邻线段的邻接点在相应的平行线上的内点；生成该道路的起点和终点在相应平行线上的端点；判断所述内点中是否存在产生自交的内点，若存在，则去除产生自交的内点；依次连接所述平行线去除自交内点后剩余的内点和端点，得到该道路在路网中的平行线。