空間データベースシステムのための可視探索手法  [in Japanese] Visibility Search for Spatial Database Systems  [in Japanese]

Access this Article

Search this Article

Author(s)

Abstract

与えられた点から可視である空間オブジェクトを発見する問題は,主にコンピュータグラフィクスの分野で着目されてきた問題である.近年,空間データベースシステムの応用分野拡大に伴い,多量の空間オブジェクトに対して可視問題など各種の幾何問題を高速に解決することが求められている.本研究では,空間データベースに格納された空間オブジェクト中から可視である可能性のあるオブジェクトの集合を高速に発見するフィルタリング手法を提案する.提案アルゴリズムは空間走査法のアイデアを応用し,空間オブジェクトが格納された木構造索引中を効率的に走査するアルゴリズムである.実験的評価の結果,提案手法を用いた可視オブジェクトフィルタリングによる可視探索時の入出力コストの大幅な削減が確認された.To find spatial objects that are visible from a given point is an important problem in computer graphics. Recently, many applications of spatial database systems need to solve various geometric problems such as visibility searching. In this paper, we present an efficient algorithm to find the candidates of visible objects which are originally stored in the spatial database systems. Our space sweep algorithm traverses on spatial index tree efficiently. We also present the results of experiments on the implementation of our filtering algorithm. It shows that our algorithm reduces total I/O cost significantly while visibility search.

To find spatial objects that are visible from a given point is an important problem in computer graphics. Recently, many applications of spatial database systems need to solve various geometric problems such as visibility searching. In this paper, we present an efficient algorithm to find the candidates of visible objects which are originally stored in the spatial database systems. Our space sweep algorithm traverses on spatial index tree efficiently. We also present the results of experiments on the implementation of our filtering algorithm. It shows that our algorithm reduces total I/O cost significantly while visibility search.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 2005(67(2005-DBS-137)), 61-68, 2005-07-13

    Information Processing Society of Japan (IPSJ)

References:  14

Codes

  • NII Article ID (NAID)
    110002952333
  • NII NACSIS-CAT ID (NCID)
    AN10112482
  • Text Lang
    JPN
  • Article Type
    Technical Report
  • ISSN
    09196072
  • NDL Article ID
    7386256
  • NDL Source Classification
    ZM13(科学技術--科学技術一般--データ処理・計算機)
  • NDL Call No.
    Z14-1121
  • Data Source
    CJP  NDL  NII-ELS  IPSJ 
Page Top