摘要
对用计算机绘制的工程图中尺寸标注的封闭现象进行了分析。将尺寸标注系统转换成无向图的形式,然后采用一种智能路径搜索的算法,对无向图所对应的邻接矩阵进行遍历,完成对整个标注系统中的所有尺寸标注搜索的过程。通过邻接矩阵的状态变化来对工程图中尺寸标注的封闭现象进行检验。这种新的计算方法实现了在一个标注系统中对多个尺寸封闭现象的无丢失查找。
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.
出处
《工程图学学报》
CSCD
北大核心
2005年第6期31-35,共5页
Journal of Engineering Graphics
关键词
工程图学
尺寸封闭
无向图
智能搜索
engineering graphics
dimensions closure
unidirectional draft
intelligence route search technique
