摘要 |
PROBLEM TO BE SOLVED: To provide a function for retrieving a specific graphic element at high speed without depending on positional deviation of graphic data inside a drawing. SOLUTION: The drawing configured by drawing elements comprising a plurality of straight lines is divided into a plurality of meshes, and endpoint information of a start point and an end point of each drawing element is made to belong to one mesh, and is stored in a storage area corresponding to each mesh. When retrieving the drawing element of a retrieval target by the stored information, the endpoint information of the drawing element included inside the mesh is read from the storage area corresponding to the mesh inside the mesh including the end point of the drawing element of the retrieval target, it is decided whether the endpoint information of the drawing element included inside the mesh exceeds a prescribed number or not, the mesh is redivided such the included endpoint information becomes the prescribed number or less according to a predetermined rule when exceeding the prescribed number, and the drawing element of the retrieval target is retrieved in the mesh after the re-division by comparison processing between pieces of the endpoint information. COPYRIGHT: (C)2007,JPO&INPIT
|