论文研究基于中心线的双线巷道自动生成算法与实现.pdf

提出双线巷道的自动生成解决方案：对巷道中心线进行求交点、打断操作，生成节点—路径网络拓扑图；根据外层路径优先搜索原则，提取图中所有的闭环，根据路径的断面底板宽度，对闭环的边界路径进行偏移、前后联结操作，最终生成交叉点处下行巷道遮挡部分消隐和相交节点处贯通的双线巷道。该算法充分利用节点—路径的拓扑关系，实现简单、速度较快，适用于任意复杂情况下不等宽双线巷道的自动生成。