检验工程图中尺寸封闭的算法  

An Algorithm about Dimensions Closure Inspection

作　　者：刘铭[1] 窦忠强[1] 

机构地区：[1]北京科技大学,北京100083

出　　处：《工程图学学报》2005年第6期31-35,共5页Journal of Engineering Graphics

摘　　要：对用计算机绘制的工程图中尺寸标注的封闭现象进行了分析。将尺寸标注系统转换成无向图的形式,然后采用一种智能路径搜索的算法,对无向图所对应的邻接矩阵进行遍历,完成对整个标注系统中的所有尺寸标注搜索的过程。通过邻接矩阵的状态变化来对工程图中尺寸标注的封闭现象进行检验。这种新的计算方法实现了在一个标注系统中对多个尺寸封闭现象的无丢失查找。In this paper, the dimensions closure in the engineering graphics is analyzed. The dimensions system is converted into unidirectional draft, and then we take a new algorithm based on the intelligent route search technique by ransack the abut-matrix of the dimension system to inspect if there are dimensions closures or not in the engineering graphics. Through the variety of state of the about-matrix, we can check out the dimensions closure in the engineering graphics. With the new algorithm, we can realize the no-losing searching in a dimensions system with many dimensions closures.

关 键 词：工程图学 尺寸封闭 无向图 智能搜索 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]