12th International Conference on Image Analysis and Processing (ICIAP'03)
Spatial Data Structures for Version Management of Engineering Drawings in CAD Database
Mantova, Italy
September 17-September 19
ISBN: 0-7695-1948-2
In the engineering database system, multiple versions of a design including engineering drawings should be managed efficiently. Spatial data structures can manage spatial objects in a drawing efficiently. The paper proposes extended spatial data structures for efficient management of multiversion engineering drawings. The Rtree is adapted as a basic data structure. The efficient mechanism to manage the difference between drawings is introduced to the R-tree to eliminate redundant duplications and to reduce the amount of storage required for the data structure. The extended data structures of the R-tree, MVR and MVR* trees, are developed and the performances of these trees are evaluated. A series of simulation tests shows that, compared with the basic R-tree, the amounts of storage required for the MVR and MVR* trees are reduced to 50% and 30%, respectively. The search efficiencies of the R, MVR, and MVR* trees are almost the same.
Citation:
Yasuaki Nakamura, Hiroyuki Dekihara, "Spatial Data Structures for Version Management of Engineering Drawings in CAD Database," iciap, pp.219, 12th International Conference on Image Analysis and Processing (ICIAP'03), 2003