[发明专利]一种路网中平行线的生成方法及装置有效
申请号: | 201110440401.5 | 申请日: | 2011-12-23 |
公开(公告)号: | CN103177034A | 公开(公告)日: | 2013-06-26 |
发明(设计)人: | 武继银;张志平;周双全;夏曙东 | 申请(专利权)人: | 上海优途信息科技有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G09B19/00 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 苏培华 |
地址: | 200433 上海市杨*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 路网 平行线 生成 方法 装置 | ||
技术领域
本申请涉及地理信息系统技术领域,特别是涉及一种路网中平行线的生成方法,以及一种路网中平行线的生成装置。
背景技术
平行线的绘制广泛应用于地理信息系统开发、计算机绘图、GIS地图生产、城市规划、地下采矿管道和矿井描述中,比如描述一条道路的上行和下行情况时,最直观的就是用平行线的方法。
现有的平行线绘制算法只是对折线的节点在其法向的延伸,如图1所示,对于已知线段AB,现有平行线绘制方法是,选定一点C确定方向,输入预设平行线间的距离d,通过以下步骤在所选方向上按照输入距离复制与所选线段长度的线段EF:
第一步:求点C到直线AB的垂点P;
第二步:计算dx=xC-xP,dy=yc-yp;
第三步:按照如下公式求取E、F点:
xE=xA+dx,yE=yA+dy
xF=xB+dx,yF=yB+dy
第四步:连接E、F点,则线段EF为所求平行线。
现有的平行线绘制算法存在诸多问题:
一)多条线段的交汇处绘制的平行线相互交错,如图2所示,OA、OB、OC和OD为原线段,虚线为相应的平行线。
二)对于同一条拆线,现有算法在不同比例尺下的绘制效果存在很大差别,如图3和图4所示,ABCD组成了原线段,A′B′C′D′组成了相应的平行线,其中图3a为大比例尺下的绘制结果,图3b为小比例尺下的绘制结果,存在自交点。
三)当两条线的夹角很小时容易出现平行线节点在线段的反方向上,或在线段很远处,如图4所示,ABC组成了原线段,A′B′、B′C′、A″B″、B″C″组成了平行线,线段AB和线段BC夹角较小,其外侧的平行线A′B′和B′C′在原线段的很远处,而内侧平行线B″C″则在BC的反方向上。
四)针对复杂路网,可能会有一条线有若干线段组成,绘制的平行线可能会出现交错或断开的情况。如图5所示,ABCDEFGH组成了原线段,A′B′C′D′E′F′G′H′组成了平行线,其中线段AB和CD表示一条折线上的两条线段,EF和GH表示另一条折线上的两条线段,这两条折线共同组成一条道路,而A′B′、B′C′和E′F′之间断开,C′D′和G′H′之间交错。
因此,目前需要本领域技术人员解决的一个技术问题就是,提供一种平行线的生成机制,避免生成的平行线出现交错、断开或自交的情况,使得绘制的平行线更加合理、准确和美观。
发明内容
本申请提供一种路网中平行线的生成方法,使得绘制的平行线更加合理、准确和美观。
本申请还提供了一种路网中平行线的生成装置,用以保证上述方法在实际中的应用及实现。
为了解决上述问题,本申请公开了一种路网中平行线的生成方法,包括:
在二维地图网格中,针对每条道路,利用广度优先搜索该道路的每一条线段,并将搜索到的线段组成道路对应的连续折线;
判断所述道路对应的连续折线的节点是否需要抽稀,若是则按照所述抽稀参数进行抽稀操作,并建立折线之间的连接关系,若否,则建立折线之间的连接关系;
在相邻线段之间利用角平分线法,生成相邻线段的邻接点在相应的 平行线上的内点;
生成该道路的起点和终点在相应平行线上的端点;
判断所述内点中是否存在产生自交的内点,若存在,则去除产生自交的内点;
依次连接所述平行线去除自交内点后剩余的内点和端点,得到该道路在路网中的平行线。
优选的,所述在二维地图网格中,利用广度优先搜索目标道路的每一条线段,并将搜索到的线段组成一条连续折线的步骤包括:
在二维地图网格的各个网格中搜索是否存在离散折线,若某一网格存在离散折线,搜索与该网格相邻的网格,找到与该离散折线存在连接关系的折线,并与该离散折线组成新的折线,直至所述新的折线为连续折线。
优选的,所述判断道路对应的连续折线的节点是否需要抽稀的步骤包括:
判断预设平行线间距离是否大于所述连续折线中所有线段的平均长度。
优选的,所述按照抽稀参数进行抽稀操作的步骤包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海优途信息科技有限公司,未经上海优途信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110440401.5/2.html,转载请声明来源钻瓜专利网。