CN105528435B - 交路车站防重叠绘制方法 - Google Patents
交路车站防重叠绘制方法 Download PDFInfo
- Publication number
- CN105528435B CN105528435B CN201510954104.0A CN201510954104A CN105528435B CN 105528435 B CN105528435 B CN 105528435B CN 201510954104 A CN201510954104 A CN 201510954104A CN 105528435 B CN105528435 B CN 105528435B
- Authority
- CN
- China
- Prior art keywords
- website
- main line
- line
- cross
- rectangle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Processing Or Creating Images (AREA)
Abstract
交路车站防重叠绘制方法,包括:从机车的线路图数据库中获取需要的交路站点数据的主线站点数据和该主线的支线站点数据;绘制主线和支线;将主线站点划分为若干个站点集,对每个站点集的数据求取包围它们的最小主线矩形区域;同时对支线站点划分矩形,判断主线形成的矩形与直线形成的矩形是否相撞,相撞则移动站点位置。本发明在生成线路图后,当司机从线路图上勾选出交路的主线和支线后的绘制过程中,有效地防止主线和支线、支线和支线的重合,提供美观可靠的交路车站图。
Description
技术领域
本发明涉及一种交路车站的防重叠绘制方法。
背景技术
在线路图上,具有许多的交路,当机车运行时,司机在机车线路图上勾选交路,机车运行的交路的支线和主线均可以在线路上显示出来,而如果不采取任何防碰撞交叉的方法防止支线和主线的错误交叉,生成的交路图在美观和正确定性上均有一定的影响。
发明内容
本发明要解决的技术问题在于提供一种交路车站防重叠绘制方法,以解决现有技术存在的问题。
为解决上述技术问题,本发明采用以下技术方案:
交路车站防重叠绘制方法,包括:
(1)从机车的线路图数据库中获取需要的交路站点数据的主线站点数据和该主线的支线站点数据;
(2)在交路图中,根据获取的主线站点数据对交路的主线进行绘制;
(3)根据获取的支线站点对主线的支线进行绘制;
(4)遍历支线和主线的站点,获取支线与主线的起始交汇站点作为支线绘制的起始站点,获取起始站点在图中的X坐标值或Y坐标值;
将主线站点进行划分,划分为若干个站点集,对每个站点集的数据求取包围它们的最小主线矩形区域;
(6)对起始站点的下一个站点,判断与起始站点组成的矩形与主线的矩形是否碰撞,无碰撞的话开始检测下一个站点与该站点形成的矩形与主线形成的矩形是否发生碰撞;碰撞的话则对该站点的Y坐标值或X坐标值值按照设定的阈值进行调整,获取新的站点位置,进一步判断调整过的站点与起始点形成的矩形与主线的矩形是否碰撞,重复上述过程,直到不碰撞,获取该站点的新的站点位置,检测下一个站点与该信的站点的位置形成的矩形是否与主线的举行发生碰撞;
(7)对每条支线的所有站点,均按照(6)的方法检测是否发生碰撞,对所有发生碰撞的站点的坐标进行调整,获取调整过的交路图中的支线。
所述在对主线矩形区域和每条支线的矩形区域进行碰撞检测后,再对支线与支线之间进行碰撞检测,即判断两条支线的起始站点和终止站点之间的线路坐标是否有重合的X坐标段或Y坐标段,如果有,则获取重合的X坐标段或Y坐标段之间的重合线路,分别提取两条重合线路上的所有站点作为进行检测的路段的碰撞检测站点,以其中一条重合线路为临时的主线,对另一条重合线路的碰撞检测站点形成的线路重复(5)~(6)步骤中的碰撞检测并进行调整。
所述主线站点进行划分时,每个站点集形成的主线矩形区域中,站点均位于矩形区域的边上。
所述步骤(4)中,当主线站点沿X轴方向作为里程方向绘制时,(6)中碰撞的话对站点的Y坐标值进行调整;当主线站点沿Y轴方向作为里程方向绘制时,(6)中碰撞的话对站点的X坐标值进行调整。
所述判断两个矩形发生碰撞的方法为:对矩形R1和R2,他们的左上角的坐标为(Left,Top),右下角的坐标为(Right,Bottom),如果在R1的Right大于R2的Left与R1的Left小于R2的Right同时成立的前提下,R1的Bottom大于R2的Top与R1的Top小于R2的Bottom同时成立,则R1与R2发生碰撞。
本发明的有益效果:本发明在生成线路图后,当司机从线路图上勾选出交路的主线和支线后的绘制过程中,有效地防止主线和支线、支线和支线的重合,提供美观可靠的交路车站图。
附图说明
图1为本发明的流程图。
具体实施方式
本发明提供一种在线路图上勾选交路以后,使生成的交路图的主线和支线不会发生重叠的防碰撞检测绘制方法。
首先需要从机车的线路图数据库中获取需要的交路站点数据的主线站点数据和该主线的支线站点数据。
将一条主线的所有站点进行划分,划分为若干个站点集,对每个站点集的数据求取包围它们的最小主线矩形区域;划分时,应当按照交路绘制的里程走向进行划分,即将线路图的一个角作为坐标原点的话,那么沿X轴的方向或者Y轴的方向进行划分。
作为一种实施例,下述实施过程中,假设交路车站在绘制时沿X轴正向作为里程增加的方向绘制,为了有更高的准确性,在主线站点进行划分时,每个站点集形成的主线矩形区域中,站点均应位于矩形区域的矩形边上。
本发明的主要步骤如下:
(1)根据获取的支线站点对主线的支线进行绘制;
(2)遍历支线和主线的站点,获取支线与主线的起始交汇站点作为支线绘制的起始站点,获取起始站点在图中的X坐标值;
(3)将主线站点进行划分,划分为若干个站点集,对每个站点集的数据求取包围它们的最小主线矩形区域;
(4)对起始站点的下一个站点,判断与起始站点组成的矩形与主线的矩形是否碰撞,无碰撞的话开始检测下一个站点与该站点形成的矩形与主线形成的矩形是否发生碰撞;碰撞的话则对该站点的Y坐标值按照设定的阈值进行调整,获取新的站点位置,进一步判断调整过的站点与起始点形成的矩形与主线的矩形是否碰撞,重复上述过程,直到不碰撞,获取该站点的新的站点位置,检测下一个站点与该信的站点的位置形成的矩形是否与主线的举行发生碰撞;上述的设定的阈值为Y坐标值每次移动的距离。
本步骤中,也可以将起始站点作为支线与主线的起始交汇站点的下一个站点。
(5)对每条支线的所有站点,均按照(4)的方法检测是否发生碰撞,对所有发生碰撞的站点的坐标进行调整,获取调整过的交路图中的支线。
在对所有的主线矩形区域和每条支线的矩形区域进行碰撞检测后,为了防止主线和支线之间也具有重叠,可以对支线与支线之间进行碰撞检测。它的判断方法为判断两条支线的起始站点和终止站点之间的线路坐标是否有重合的X坐标值段,如果有,则获取重合的X坐标段之间的重合线路,分别提取两条重合线路上的所有站点作为进行检测的路段的碰撞检测站点,以其中一条重合线路为临时的主线,对另一条重合线路的碰撞检测站点形成的线路重复(3)~(4)步骤中的碰撞检测并进行调整。在直线与直线进行碰撞检测调整站点坐标时,为了能够节省时间,获取两个重合的X坐标段之间的重合线路以后,选取距离交路图中的主线的Y值距离较近的重合线路作为临时的主线。
在不同的实施例中,当主线站点沿X轴方向作为里程方向绘制时,对站点的Y坐标值进行调整;当主线站点沿Y轴方向作为里程方向绘制时,对站点的X坐标值进行调整。
判断两个矩形发生碰撞的方法为:以左上角为坐标原点的图像坐标系中,对矩形R1和R2,它们的左上角的坐标为(Left,Top),右下角的坐标为(Right,Bottom),如果在R1的Right大于R2的Left与R1的Left小于R2的Right同时成立的前提下,R1的Bottom大于R2的Top与R1的Top小于R2的Bottom也同时成立,则R1与R2发生碰撞。
作为一个实施程序的实施例,R1和R2的碰撞判断方法可以写为:
Function CheckHit(R1,R2:TRectF):Boolena
Begin
Result:=false;
If ((R1.Right>R2.Left) and (R1.Left<R2.Right) then
Begin
If ((R1.Bottom>R2.Top) and (R1.Top<R2.Bottom)) then
Result:=true;
end
End
其中true代表发生碰撞。
Claims (5)
1.交路车站防重叠绘制方法,其特征在于,包括:
(1)从机车的线路图数据库中获取需要的交路站点数据的主线站点数据和该主线的支线站点数据;
(2)在交路图中,根据获取的主线站点数据对交路的主线进行绘制;
(3)根据获取的支线站点对主线的支线进行绘制;
(4)遍历支线和主线的站点,获取支线与主线的起始交汇站点作为支线绘制的起始站点,获取起始站点在图中的X坐标值或Y坐标值;
(5)将主线站点进行划分,划分为若干个站点集,对每个站点集的数据求取包围它们的最小主线矩形区域;
(6)对起始站点的下一个站点,判断该站点与起始站点组成的矩形与主线的矩形是否碰撞,无碰撞,则开始检测下一个站点与该站点形成的矩形与主线形成的矩形是否发生碰撞;碰撞则对该站点的Y坐标值或X坐标值按照设定的阈值进行调整,获取新的站点位置,判断调整过的站点与起始点形成的矩形与主线的矩形是否碰撞,重复上述过程,直到不碰撞,获取该站点的新的站点位置,检测下一个站点与该新的站点的位置形成的矩形是否与主线的矩形发生碰撞;
(7)对每条支线的所有站点,均按照步骤(6)检测是否发生碰撞,对所有发生碰撞的站点的坐标进行调整,获取调整后的交路图中的支线。
2.根据权利要求1所述的交路车站防重叠绘制方法,其特征在于:在对主线矩形区域和每条支线的矩形区域进行碰撞检测后,再对支线与支线之间进行碰撞检测,即判断两条支线的起始站点和终止站点之间的线路坐标是否有重合的X坐标段或Y坐标段,如果有,则获取重合的X坐标段或Y坐标段之间的重合线路,分别提取两条重合线路上的所有站点作为进行检测的路段的碰撞检测站点,以其中一条重合线路为临时的主线,对另一条重合线路的碰撞检测站点形成的线路重复步骤(5)~步骤(6)中的碰撞检测并进行调整。
3.根据权利要求1所述的交路车站防重叠绘制方法,其特征在于:所述将主线站点进行划分时,每个站点集形成的主线矩形区域中,站点均位于矩形区域的边上。
4.根据权利要求1或2所述的交路车站防重叠绘制方法,其特征在于:当主线站点沿X轴方向作为里程方向绘制时,若步骤(6)发生碰撞,对站点的Y坐标值进行调整;当主线站点沿Y轴方向作为里程方向绘制时,若步骤(6)发生碰撞,对站点的X坐标值进行调整。
5.根据权利要求1所述的交路车站防重叠绘制方法,其特征在于:所述判断两个矩形发生碰撞具体为:对矩形R1和R2,它们的左上角的坐标为(Left,Top),右下角的坐标为(Right,Bottom),如果在R1的Right大于R2的Left与R1的Left小于R2的Right同时成立的前提下,R1的Bottom大于R2的Top与R1的Top小于R2的Bottom同时成立,则R1与R2发生碰撞。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510954104.0A CN105528435B (zh) | 2015-12-20 | 2015-12-20 | 交路车站防重叠绘制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510954104.0A CN105528435B (zh) | 2015-12-20 | 2015-12-20 | 交路车站防重叠绘制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105528435A CN105528435A (zh) | 2016-04-27 |
CN105528435B true CN105528435B (zh) | 2019-04-12 |
Family
ID=55770658
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510954104.0A Active CN105528435B (zh) | 2015-12-20 | 2015-12-20 | 交路车站防重叠绘制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105528435B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109410626B (zh) * | 2017-08-17 | 2020-11-03 | 杭州海康威视系统技术有限公司 | 站点标示方法、装置、电子设备及计算机可读存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1839991A1 (en) * | 2002-04-05 | 2007-10-03 | M/s. Konkan Railway Corporation Limited | A device to prevent collision between the trains and the like transportation system |
CN101930624B (zh) * | 2009-06-23 | 2012-07-04 | 比亚迪股份有限公司 | 三维道路交叉口的模型化方法及装置 |
CN102194162A (zh) * | 2011-03-25 | 2011-09-21 | 上海磁浮交通发展有限公司 | 一种实现自动编制磁浮列车运行图的方法 |
CN104136304B (zh) * | 2012-09-18 | 2016-03-23 | 株式会社东芝 | 运行图制作装置及运行图制作方法 |
CA2898959A1 (en) * | 2013-01-24 | 2014-07-31 | Roger Andre Eilertsen | A traffic surveillance and guidance system |
-
2015
- 2015-12-20 CN CN201510954104.0A patent/CN105528435B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN105528435A (zh) | 2016-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101477694B (zh) | 笔迹擦除的方法及装置 | |
CN102637118B (zh) | 插入或删除电子表格中单元格或行列的方法及其装置 | |
CN102880287B (zh) | 手势识别方法及手势识别装置 | |
CN104537889B (zh) | 一种不同车况下的防撞方法和系统 | |
CN102722711B (zh) | 一种车牌类型识别中的车牌字符序列识别方法及装置 | |
CN103365492B (zh) | 红外触摸屏多点触摸识别方法 | |
CN105243876B (zh) | 一种用于互通立交的交通冲突严重性分析方法 | |
CN106652556A (zh) | 一种人车避撞方法及装置 | |
JP4946175B2 (ja) | 走路境界検出装置および走路境界検出方法 | |
CN102842038A (zh) | 环境识别装置及环境识别方法 | |
CN105528435B (zh) | 交路车站防重叠绘制方法 | |
CN104424808A (zh) | 一种导航提示方法及装置、导航系统 | |
CN106845482A (zh) | 一种车牌定位方法 | |
CN104615310A (zh) | 一种确定候选触摸点的方法及装置 | |
CN104216571A (zh) | 一种触摸屏、触摸识别方法及装置 | |
CN105045584A (zh) | 一种车机屏幕触摸控制方法及系统 | |
CN112215209A (zh) | 跟车目标确定方法、装置、车辆及存储介质 | |
CN105783765A (zh) | 物体轮廓判断方法 | |
CN102339172B (zh) | 一种红外触摸系统的多轴信号扫描计算方法和系统 | |
CN104636744A (zh) | 一种数字切分方法及系统 | |
CN107564335A (zh) | 一种追尾预警方法及电子设备 | |
CN102419662A (zh) | 一种红外触摸屏的多点识别方法及系统 | |
CN103970360B (zh) | 一种基于多点触摸的手势识别方法及系统 | |
CN104282033A (zh) | 一种针对车辆动画仿真的一体化换道行为模拟方法 | |
CN110084779A (zh) | 一种基于激光扫描的飞机厚蒙皮端面特征点提取与去噪方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |