多次元パターン管理構造の図形管理への応用

書誌事項

タイトル別名
  • タジゲン パターン カンリ コウゾウ ノ ズケイ カンリ エ ノ オウヨウ
  • MULTIDIMENSIONAL PATTERN DATA MANAGEMENT STRUCTURE FOR SPATIAL RETRIEVAL

この論文をさがす

抄録

application

It is often necessary to retrieve information on the basis of range in n-dimensional coordinate space. A number of data structure have been proposed for this problem. Among them, the k-d tree and the binary tree seem to be effective from the point of view of geometrical database management. These data structures, however, are not fully satisfactory, especially in dynamic situation or in maldistribution situation. This paper proposes an application of the data structure. named the BD-tree, to geometical database management. We will describe the structure of the BD-tree, partitioning method, its directory tree organization and the management of plain figure data.

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ