Presentation | 2004/7/7 All Extended Cell Splitting Algorithm for Spatial Databases Michiko TANAKA, Kunihiko KANEKO, Yingliang LU, Akifumi MAKINOUCHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Splitting cell problem is an important problem in computational geometry, spatial database and constraint database areas. Spatial operations such as union, difference, and intersection is based on splitting cell with some hyper planes. This paper presents an algorithm to split bounded and unbounded spatial objects with hyperplanes in any dimension. The previous algorithm only works for bounded objects because it assumes that all HA-face has more than 2 sub-HA-faces. This algorithm considers the number of sub-HA-faces in the evaluation process and applies different face splitting algorithm. This algorithm also create position vector. This make it possible to compute an unbounded cells. This paper presents the implementation, and evaluations. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | spatial operation / spatial data model |
Paper # | DE2004-60 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2004/7/7(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) | All Extended Cell Splitting Algorithm for Spatial Databases |
Sub Title (in English) | |
Keyword(1) | spatial operation |
Keyword(2) | spatial data model |
1st Author's Name | Michiko TANAKA |
1st Author's Affiliation | Graduate School of Information Science and Erectrical Engineering() |
2nd Author's Name | Kunihiko KANEKO |
2nd Author's Affiliation | Faculty of Information Science and Erectrical Engineering |
3rd Author's Name | Yingliang LU |
3rd Author's Affiliation | Graduate School of Information Science and Erectrical Engineering |
4th Author's Name | Akifumi MAKINOUCHI |
4th Author's Affiliation | Faculty of Information Science and Erectrical Engineering |
Date | 2004/7/7 |
Paper # | DE2004-60 |
Volume (vol) | vol.104 |
Number (no) | 177 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |