[发明专利]基于节点标记的复杂折线缓冲区生成算法在审
| 申请号： | 201810239506.6 | 申请日： | 2018-03-22 |
| 公开（公告）号： | CN108647375A | 公开（公告）日： | 2018-10-12 |
| 发明（设计）人： | 李伟;任晓春;王玮;马洪磊 | 申请（专利权）人： | 中铁第一勘察设计院集团有限公司 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 西安新思维专利商标事务所有限公司 61114 | 代理人： | 李罡 |
| 地址： | 710043*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 缓冲区 平行线 折线 轴线平行线 节点标记 生成算法 相交 预处理 线段 计算机计算 处理规则 简单规则 快速处理 连接轴线 生成处理 原始轴线 坐标旋转 凹陷型 | ||
【权利要求书】：
1.基于节点标记的复杂折线缓冲区生成算法，其特征在于：
对轴线进行预处理后，利用坐标旋转法生成处理后的轴线的平行线，对轴线的平行线进行自相交处理后，连接轴线和其平行线得到缓冲区范围。
2.根据权利要求1所述的基于节点标记的复杂折线缓冲区生成算法，其特征在于：
所述轴线的预处理，包括以下步骤：
从轴线中的第二个线段开始，依次对轴线中其余的线段做如下判断：这个线段对应的平行线是否在缓冲区范围内，如果在则延长其前后两线段至其相交，得到新的轴线；然后再对新的轴线中的线段做前述判断，直至新的轴线中所有的线段都不满足条件；最后得到处理后的轴线。
3.根据权利要求1所述的基于节点标记的复杂折线缓冲区生成算法，其特征在于：
所述利用坐标旋转法生成处理后的轴线的平行线，包括以下步骤：
首先计算出轴线中每一个线段距其长度为缓冲区宽度d的平行线段；
然后计算出这些线段分别与其前后线段的交点，首末两线段只有一个交点；
最后依次连接首端点、交点和末端点，即可得到轴线的平行线。
4.根据权利要求1所述的基于节点标记的复杂折线缓冲区生成算法，其特征在于：
所述对轴线的平行线进行自相交处理，包括以下步骤：
在轴线平行线上相交的位置添加交点，然后根据交点出现的次序对轴线平行线进行打断，生成多个折线。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中铁第一勘察设计院集团有限公司，未经中铁第一勘察设计院集团有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201810239506.6/1.html，转载请声明来源钻瓜专利网。
