基于中心線的雙線巷道自動生成算法與實現
2009-12-31 00:00:00譚正華王李管陳建宏畢林
計算機應用研究 2009年11期
摘要：提出雙線巷道的自動生成解決方案：對巷道中心線進行求交點、打斷操作，生成節點一路徑網絡拓撲圖；根據外層路徑優先搜索原則，提取圖中所有的閉環，根據路徑的斷面底板寬度，對閉環的邊界路徑進行偏移、前后聯結操作，最終生成交叉點處下行巷道遮擋部分消隱和相交節點處貫通的雙線巷道。該算法充分利用節點一路徑的拓撲關系，實現簡單、速度較快，適用于任意復雜情況下不等寬雙線巷道的自動生成。
關鍵詞：中心線；雙線巷道；參數曲線；閉環；自動
中圖分類號：TP391
文獻標志碼：A
文章編號：1001-3695(2009)11—4371-04
