论文部分内容阅读
工程图的三维重建算法中二维视图特征识别是重建的关键,一般采用求解连通区域的技术来识别视图特征.针对视图特征的识别研究了传统的以图元为中心的连通区域求解算法,提出了以图元端点为中心的连通区域求解算法,将图元的多次遍历转换成一次遍历并建立端点链表的过程,减少了求解连通区域过程中的虚假连通信息,提高了连通区域的求解的效率.