CN105528435A - 交路车站防重叠绘制方法 - Google Patents

交路车站防重叠绘制方法 Download PDF

Info

Publication number
CN105528435A
CN105528435A CN201510954104.0A CN201510954104A CN105528435A CN 105528435 A CN105528435 A CN 105528435A CN 201510954104 A CN201510954104 A CN 201510954104A CN 105528435 A CN105528435 A CN 105528435A
Authority
CN
China
Prior art keywords
website
main line
line
coordinate
cross
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.)
Granted
Application number
CN201510954104.0A
Other languages
English (en)
Other versions
CN105528435B (zh
Inventor
雷亚歌
尚会领
张斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Henan Thinker Automatic Equipment Co Ltd
Original Assignee
Henan Thinker Automatic Equipment Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Henan Thinker Automatic Equipment Co Ltd filed Critical Henan Thinker Automatic Equipment Co Ltd
Priority to CN201510954104.0A priority Critical patent/CN105528435B/zh
Publication of CN105528435A publication Critical patent/CN105528435A/zh
Application granted granted Critical
Publication of CN105528435B publication Critical patent/CN105528435B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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的碰撞判断方法可以写为：
FunctionCheckHit(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坐标值；
将主线站点进行划分，划分为若干个站点集，对每个站点集的数据求取包围它们的最小主线矩形区域；
（6）对起始站点的下一个站点，判断与起始站点组成的矩形与主线的矩形是否碰撞，无碰撞的话开始检测下一个站点与该站点形成的矩形与主线形成的矩形是否发生碰撞；碰撞的话则对该站点的Y坐标值或X坐标值值按照设定的阈值进行调整，获取新的站点位置，进一步判断调整过的站点与起始点形成的矩形与主线的矩形是否碰撞，重复上述过程，直到不碰撞，获取该站点的新的站点位置，检测下一个站点与该信的站点的位置形成的矩形是否与主线的举行发生碰撞；
（7）对每条支线的所有站点，均按照（6）的方法检测是否发生碰撞，对所有发生碰撞的站点的坐标进行调整，获取调整过的交路图中的支线。
2.根据权利要求1所述的交路车站防重叠绘制方法，其特征在于：所述在对主线矩形区域和每条支线的矩形区域进行碰撞检测后，再对支线与支线之间进行碰撞检测，即判断两条支线的起始站点和终止站点之间的线路坐标是否有重合的X坐标段或Y坐标段，如果有，则获取重合的X坐标段或Y坐标段之间的重合线路，分别提取两条重合线路上的所有站点作为进行检测的路段的碰撞检测站点，以其中一条重合线路为临时的主线，对另一条重合线路的碰撞检测站点形成的线路重复（5）~（6）步骤中的碰撞检测并进行调整。
3.根据权利要求1所述的交路车站防重叠绘制方法，其特征在于：所述主线站点进行划分时，每个站点集形成的主线矩形区域中，站点均位于矩形区域的边上。
4.根据权利要求1或2所述的交路车站防重叠绘制方法，其特征在于：所述步骤（4）中，当主线站点沿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发生碰撞。
CN201510954104.0A 2015-12-20 2015-12-20 交路车站防重叠绘制方法 Active CN105528435B (zh)

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 true CN105528435A (zh) 2016-04-27
CN105528435B 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)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109410626A (zh) * 2017-08-17 2019-03-01 杭州海康威视系统技术有限公司 站点标示方法、装置、电子设备及计算机可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1628048A (zh) * 2002-04-05 2005-06-15 拉贾拉姆·博吉 用于防止列车及相似运输系统之间相碰撞的装置
CN101930624A (zh) * 2009-06-23 2010-12-29 比亚迪股份有限公司 三维道路交叉口的模型化方法及装置
CN102194162A (zh) * 2011-03-25 2011-09-21 上海磁浮交通发展有限公司 一种实现自动编制磁浮列车运行图的方法
WO2014045313A1 (ja) * 2012-09-18 2014-03-27 株式会社 東芝 ダイヤ作成装置、ダイヤ作成方法およびダイヤ表示プログラム
WO2014114751A1 (en) * 2013-01-24 2014-07-31 Eilertsen Roger André A traffic surveillance and guidance system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1628048A (zh) * 2002-04-05 2005-06-15 拉贾拉姆·博吉 用于防止列车及相似运输系统之间相碰撞的装置
CN101930624A (zh) * 2009-06-23 2010-12-29 比亚迪股份有限公司 三维道路交叉口的模型化方法及装置
CN102194162A (zh) * 2011-03-25 2011-09-21 上海磁浮交通发展有限公司 一种实现自动编制磁浮列车运行图的方法
WO2014045313A1 (ja) * 2012-09-18 2014-03-27 株式会社 東芝 ダイヤ作成装置、ダイヤ作成方法およびダイヤ表示プログラム
WO2014114751A1 (en) * 2013-01-24 2014-07-31 Eilertsen Roger André A traffic surveillance and guidance system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109410626A (zh) * 2017-08-17 2019-03-01 杭州海康威视系统技术有限公司 站点标示方法、装置、电子设备及计算机可读存储介质

Also Published As

Publication number Publication date
CN105528435B (zh) 2019-04-12

Similar Documents

Publication Publication Date Title
CN101477694B (zh) 笔迹擦除的方法及装置
CN103377177B (zh) 一种数字版式文件中识别表格的方法及装置
CN103049207B (zh) 手写输入识别系统及方法
CN103093181A (zh) 一种车牌图像定位的方法和装置
CN104240515B (zh) 基于图像处理的公交专用道占道抓拍方法
US20130321334A1 (en) Touch sensor system
CN103324325B (zh) 多点触摸误操作的检测方法及终端
CN102637118A (zh) 插入或删除电子表格中单元格或行列的方法及其装置
CN105302464B (zh) 一种对流式文档进行划线的系统及方法
CN102842038A (zh) 环境识别装置及环境识别方法
CN106650739A (zh) 一种车牌字符切割方法
CN104615310A (zh) 一种确定候选触摸点的方法及装置
US20150029231A1 (en) Method and system for rendering a sliding object
CN104392239A (zh) 一种车牌识别方法及系统
CN103376998B (zh) 手写设备汉字排版方法及装置
CN104331186A (zh) 触摸屏书写区域的处理方法和系统
CN105184208A (zh) 一种二维码初步定位方法及系统
CN103218167B (zh) 一种车载终端单点触摸手势图形识别方法
CN106845482A (zh) 一种车牌定位方法
CN105183231A (zh) 一种应用于触摸屏装置的信息处理方法及触摸屏装置
CN103942809A (zh) 检测岩石图像中节理裂隙的方法
CN105468271A (zh) 手写符号的识别方法、系统与装置
CN105528435A (zh) 交路车站防重叠绘制方法
CN103971104A (zh) 一种基于汉字电子手写特征分析的身份认证方法
CN104282033A (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