[发明专利]基于节点标记的复杂折线缓冲区生成算法

说明书

本发明涉及基于节点标记的复杂折线缓冲区生成算法，对轴线进行预处理后，利用坐标旋转法生成处理后的轴线的平行线，对轴线的平行线进行自相交处理后，连接轴线和其平行线得到缓冲区范围。本发明根据缓冲区宽度移除了原始轴线中会造成错误的线段，对于轴线平行线的生成不会造成影响，同时又简化了后续轴线平行线处理自相交的处理规则；利用简单规则处理轴线的平行线，对于凹陷型的轴线可以正确的生成包含岛的缓冲区范围；简单明了，便于计算机计算，并且计算简单效率高，可以快速处理大量数据。

技术领域

本发明涉及铁路测绘技术领域，具体涉及一种基于节点标记的复杂折线缓冲区生成算法。

背景技术

线状缓冲区的一种生成方式是直接求出轴线的距离轴线为d的平行线，并且连接轴线和其平行线，即可得到宽度为d的缓冲区范围。对于较平缓的轴线，且缓冲区宽度较小时，可以直接得到缓冲区范围。但是对于轴线较曲折，同时缓冲区宽度较大时，直接求取得到的缓冲区范围就会出错。

发明内容

本发明的目的是提供一种基于节点标记的复杂折线缓冲区生成算法，克服现有技术的缺陷。

本发明所采用的技术方案为：

基于节点标记的复杂折线缓冲区生成算法，其特征在于：

对轴线进行预处理后，利用坐标旋转法生成处理后的轴线的平行线，对轴线的平行线进行自相交处理后，连接轴线和其平行线得到缓冲区范围。

所述轴线的预处理，包括以下步骤：

从轴线中的第二个线段开始，依次对轴线中其余的线段做如下判断：这个线段对应的平行线是否在缓冲区范围内，如果在则延长其前后两线段至其相交，得到新的轴线；然后再对新的轴线中的线段做前述判断，直至新的轴线中所有的线段都不满足条件；最后得到处理后的轴线。

所述利用坐标旋转法生成处理后的轴线的平行线，包括以下步骤：

首先计算出轴线中每一个线段距其长度为缓冲区宽度d的平行线段；

然后计算出这些线段分别与其前后线段的交点，首末两线段只有一个交点；

最后依次连接首端点、交点和末端点，即可得到轴线的平行线。

所述对轴线的平行线进行自相交处理，包括以下步骤：

在轴线平行线上相交的位置添加交点，然后根据交点出现的次序对轴线平行线进行打断，生成多个折线。

本发明具有以下优点：

(1)根据缓冲区宽度移除了原始轴线中会造成错误的线段，对于轴线平行线的生成不会造成影响，同时又简化了后续轴线平行线处理自相交的处理规则。

(2)利用简单规则处理轴线的平行线，对于凹陷型的轴线可以正确的生成包含岛的缓冲区范围。

(3)本算法简单明了，便于计算机计算，并且计算简单效率高，可以快速处理大量数据。

附图说明

图1为坐标旋转法求线段平行线算法示意图。

图2为求折线的平行线算法示意图。

图3为根据缓冲区宽度消除折线中的短线段算法示意图。

图4为处理折线的平行线自相交算法示意图。

具体实施方式

下面结合具体实施方式对本发明进行详细的说明。

本发明涉及一种基于节点标记的复杂折线缓冲区生成算法，对轴线进行预处理后，利用坐标旋转法生成处理后的轴线的平行线，对轴线的平行线进行自相交处理后，连接轴线和其平行线得到缓冲区范围。