巷道中线计算机自动求解算法.doc

巷道中线计算机自动求解算法摘 要 本文将巷道中线的确定看作是由点至线的求解问题，以矿井巷道的左帮距、右帮距等测量数据为依据，利用导线点与巷道壁之间的特殊位置关系，提出了一种新的基于坐标公式法易于在计算机上实现的巷中线求解算法，将人们从繁琐的绘图工作中解放了出来，具有很好的实用价值 关键字：巷道中线；坐标公式法；左帮距；右帮距；比对 中图分类号 TP391.72 文献标识码 A The automatic computer algorithm of the laneway center line Bo Tang (Computer Science of Technology,China University of Mining and Technology,Xxuzhou 221002，China) 【Abstract 】 This specification regarded the determination of the laneway center line as a problem of line-to-point, based on the data of distance to the left,taken advance of the special relationship between the location of tunnel wall and traverse points,proposing a new method based on the formula easy to confine the roadway center line algorithm on a computer, drawing people from the tedious work out of the liberation, having a better actual value. 【Key words】laneway centerline; coordinate formula method;distance to the left; distance to the right;compare 0 引 言 当前，尽管已经有人提出了多种巷道中线求解算法，如直接加减法、解三角形法、坐标公式法[1]等,但是这些方法大都仅考虑到了“直线型”巷道条件下的巷道中线求解问题。然而，实际生产中，我们遇到的往往是“折线型”巷道，因此并不具有实际应用价值。于是，当前的巷道中线的绘图基本上是手工完成的，虽然在绘图过程中可以借助于AutoCAD等计算机辅助绘图软件，但由于AutoCAD这类的辅助设计软件主要用于图形的二次开发，并不能实现人们巷道中线计算机自动生成的初衷。本文正是在这种现实背景下，提出了一种巷道中线计算机自动求解算法。本算法对通常的坐标公式法进行了改进，融入了数据结构化，功能模块化等思想，一方面有利于计算机的数据处理，提升求解效率，另一方面使得求解思路更加简洁明快，便于程序设计以至于在计算机上的实现 *基金项目：中国矿业大学大学生实践创新训练计划项目 *Foundation Items: The Practice Inovation Trainng Program Projects of China University of Mining and Technology 1 算法用到的数据结构 有实际生产经验可知，通常在进行巷道中线绘制时，我们手中的第一手数据往往是一些和导线点有关的测量数据，这些数据通常会对导线点的地理位置坐标、左帮距、右帮距、环境状况、实际地貌等属性进行描述[2]。基于这些测量数据，为其建立相应的数据结构，对于每一个导线点，在它的数据结构中应包含节点的ID(ID)、节点的位置坐标x(worldx)、节点的位置坐标y(worldy)、指向下一边结点的指针(nextaRc)、环境信息描述(EnvirDes)、实际地貌描述(ActualFlag)，另外为了方便对折线型巷道折点出现的位置进行标识，还需要设置一个属性――折点标识(FoldPoint），节点数据结构如表1所示： 2 巷道中线求解算法描述 本算法基于坐标公式法，根据导线点与巷道壁之间的特殊位置关系，给出了一种新的求解巷道中线的算法。具体求解时，首先根据巷道靠近端点的两个导线点的坐标及其左、右帮距，算出巷道壁的直线方程，然后依据导线点编号顺次计算其至此求出的直线方程的距离，接着将此距离值与测量所得的左帮距进行比对，如果相等则说明巷道在此处尚未发生偏折，否则说明巷道在此处发生偏折，应重新计算巷道壁方程。这样重复前述各个步骤，巷道壁的直线方程便全部确定了，最后根据左、右帮距可