図形管理におけるBD木の性能評価

IR Web Site

Bibliographic Information

Other Title
  • ズケイ カンリ ニ オケル BD モク ノ セイノウ ヒョウカ
  • Spatial Retrieval Efficiency on the BD-TREE

Search this article

Abstract

application

As CAD and CAM advance, more human friendly graphic system is often required. We applied the multidimentional data management structure, named BD-tree, to geometrical database management. In the beginning we made two management struc-ture, named the layer BD-tree and the unification BD-tree. The former manages all data under one BD-tree and the latter manages each data under each BD-tree divided by the kind of data. We examined three basic retrieval, are range-retrieval, most-nearest-retrieval and combination-retrieval, on these data management structures.

Journal

Details 詳細情報について

Report a problem

Back to top