摘要 |
PURPOSE:To quickly execute a rectangular division of a polygon by generating a tree structure of a segment or a split segment, scanning this tree once, and generating a rectangle between each nodal point of the tree and the split nodal point, at every two levels. CONSTITUTION:First of all, a design drawing 31 of an LSI is read by a digitizer 3, the data of a polygon consisting of plural pieces of orthogonal sides is stored as the coordinate data of this orthogonal point, in a point sequence data area 21 of a main storage device 2, and also, only a horizontal segment is extracted from this point sequence data and registered in a tree structure area 22. Subsequently, a tree whose nodal point is a segment or a split segment which has been generated and registered by this registering operation is scanned once from its root, a rectangular area is generated between each nodal point and the split nodal point at every two levels, and a rectangular division of the polygon is completed. Next, each rectangle which has been generated is stored in a rectangular area 23 of the main storage device (MS) 2, and by reading out the stored data successively, a design of the LSI is executed.
|