Presentation 2005-07-13
Efficient Implementation of Extended Cell Splitting Algorithm
Michiko TANAKA, Kunihiko KANEKO, Yingliang LU, Junya MURASHITA, Akifumi MAKINOUCHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We present an extended cell splitting algorithm which can split both bounded and unbounded cells efficiently in any dimension. The algorithm splits one-dimensional cell, either bounded or unbounded first one by one. Then the algorithm splits cells whose dimensions are more than one. We present an evaluation of the algorithm, also.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) cell complex / cell splitting / boolean set operation
Paper # DE2005-39
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) Efficient Implementation of Extended Cell Splitting Algorithm
Sub Title (in English)
Keyword(1) cell complex
Keyword(2) cell splitting
Keyword(3) boolean set operation
1st Author's Name Michiko TANAKA
1st Author's Affiliation Graduate School of Information Science and Electrical Engineering Kyushu University()
2nd Author's Name Kunihiko KANEKO
2nd Author's Affiliation Graduate School of Information Science and Electrical Engineering Kyushu University
3rd Author's Name Yingliang LU
3rd Author's Affiliation Graduate School of Information Science and Electrical Engineering Kyushu University
4th Author's Name Junya MURASHITA
4th Author's Affiliation Graduate School of Information Science and Electrical Engineering Kyushu University
5th Author's Name Akifumi MAKINOUCHI
5th Author's Affiliation Graduate School of Information Science and Electrical Engineering Kyushu University
Date 2005-07-13
Paper # DE2005-39
Volume (vol) vol.105
Number (no) 171
Page pp.pp.-
#Pages 6
Date of Issue