Presentation | 2005-07-13 Visibility Search for Spatial Database Systems Junichi NOTOYA, Yuta SUGIMOTO, Yoshiyuki KUSAKARI, Masao KASAI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Visibility determination / occlusion culling / plane sweep algorithm / spatial index trees |
Paper # | DE2005-38 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2005/7/6(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Data Engineering (DE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Visibility Search for Spatial Database Systems |
Sub Title (in English) | |
Keyword(1) | Visibility determination |
Keyword(2) | occlusion culling |
Keyword(3) | plane sweep algorithm |
Keyword(4) | spatial index trees |
1st Author's Name | Junichi NOTOYA |
1st Author's Affiliation | Faculty of Systems Science and Technology, Akita Prefectural University() |
2nd Author's Name | Yuta SUGIMOTO |
2nd Author's Affiliation | Graduate School of Systems Science and Technology, Akita Prefectural University |
3rd Author's Name | Yoshiyuki KUSAKARI |
3rd Author's Affiliation | Faculty of Systems Science and Technology, Akita Prefectural University |
4th Author's Name | Masao KASAI |
4th Author's Affiliation | Faculty of Systems Science and Technology, Akita Prefectural University |
Date | 2005-07-13 |
Paper # | DE2005-38 |
Volume (vol) | vol.105 |
Number (no) | 171 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |