A Method for Completeness Testing of Dimensioning in 2D Drawing

Dimensioning work is a considerably important link in the whole Engineering Drawing. For existing completeness testing of dimensioning, correct conclusion can not be drawn in case of multi-closed dimension. This paper mainly discusses the ways how to automatically check up the deficiency and redundancy of the dimensions. This paper presents a new and effective algorithm to test whether the dimensions are redundant or insufficient by means of the graph theory and intelligent search. The dimensions are transformed to non-directed graph, then detects whether they are redundant or insufficient by traversing adjacent matrix of the non-directed graph. The deficiency and redundancy of dimension for multi-views of engineering drawing can be corrected by this algorithm.