Research of the Quick Checking for the High-Density Electronic Circuits

A quick checking algorithm is proposed in order to reduce the checking time of the design of the high-density circuits and improve the checking efficiency. This algorithm uses the theory of divide-and-conquer and combines the rules of geometrical shapes, and also optimizes the division of graphic elements and the comparison of graphic spacing. The quick checking algorithm proposed is superior to the primitive checking for the design of the high-density circuits.