loading...
Spatial Data Structures for Version Management of Engineering Drawings in CAD Database
Mantova, Italy September 17-September 19
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICIAP.2003.123405312th International Conference on Imag ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yasuaki Nakamura, Hiroshima City University
Hiroyuki Dekihara, Hiroshima City University
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
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions