计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (28): 20-25.

• 博士论坛 • 上一篇    下一篇

面向对象的铁路超限货物轮廓计算方法

雷定猷,王  娟,汤  波,张英贵   

  1. 中南大学 交通运输工程学院,长沙 410075
  • 出版日期:2012-10-01 发布日期:2012-09-29

Study on object oriented method for calculating out-of-gauge goods outline in railway

LEI Dingyou, WANG Juan, TANG Bo, ZHANG Yinggui   

  1. School of Traffic & Transport Engineering, Central South University, Changsha 410075, China
  • Online:2012-10-01 Published:2012-09-29

摘要: 准确计算铁路超限货物轮廓有力保障货物运输安全、提高运输效率,是日常运输管理中一项必不可少的基础性工作。从微观角度入手,结合面向对象思想,提出以三维实体对象描述、投影和综合为核心的超限货物轮廓计算方法。将超限货物视为独立对象,结合对象特征构造以基本体素分解和几何运算相结合的实体对象描述方法;投影对象后以纵横交替扫描方法对投影进行预处理;通过定义交点序列、内外边等概念,设计了以交点确定和边属性判断为主体的投影综合算法。面向对象的超限货物轮廓计算方法在理论上有保证,拟合实际,有效避免遗漏隐藏超限点,准确反映货物的空间几何形态。算例证实了方法的有效性。

关键词: 超限货物轮廓, 对象, 几何运算, 纵横交替扫描, 内外边

Abstract: Calculating out-of-gauge goods outline accurately ensures transportation safety and raises transporting efficiency, which is a piece of indispensable and fundamental work in daily transportation management. By leading object oriented thinking, this paper advances a method for calculating out-of-gauge goods outline, which focuses on object description, projection and integration. Out-of-gauge goods are deemed as objects and objects are depicted through decomposition of primitive units and geometry calculations. These objects are projected and the projections are pre-processed through vertical and lateral scanning in order to portray objects’ morphology about comprehensive gauge. On the basis of leading intersection point sequence, internal and external borders, this paper designs an algorithm for integrating objects, which is based on calculation of intersection points and judgment of borders’ attribute. The method for calculating out-of-gauge goods outline fits facts, avoids omission of secret control points effectively and reflects spatial pattern of goods well. The example has confirmed the method’s validity.

Key words: out-of-gauge goods outline, object, geometry calculation, vertical and lateral scanning, internal or external border