三维重建过程中连通区域求解算法研究.pdfVIP

2 0 0 7年1 2月 沈 阳 理 工 大 学 学 报 VoI．2 6 No．6 第2 6卷 第6期 TRANSACTIONS OF SHENYANG LIGONG UNIVERSITY Dec． 2 0 0 7 文章编号：1003—1251(2007)06—0005—03 三维重建过程中连通区域求解算法研究 侯 亮，王 琰，祁 燕 (沈阳理工大学信息科学与工程学院，辽宁沈阳1 10168) 摘 要：工程图的三维重建算法中二维视图特征识别是重建的关键，一般采用求解连通 区域的技术来识别视图特征、针对视图特征的识别研究了传统的以图元为中心的连通 区域求解算法，提出了以图元端点为中心的连通区域求解算法，将图元的多次遍历转换 成一次遍历并建立端点链表的过程，减少了求解连通区域过程中的虚假连通信息，提高 了连通区域的求解的效率． 关 键 词：三维重建；连通区域；DXF文件；特征识别 中图分类号：TP391 文