Other formats:
BibTeX
LaTeX
RIS
@inproceedings{490713,
author = {Tobola, Petr and Nechvíle, Karel},
address = {Halifax, Canada},
booktitle = {Abstracts for the 15th Canadian Conference on Computational Geometry},
edition = {1.},
keywords = {BSP; Tree; Partitioning; Object; Class; Hierarchy},
language = {eng},
location = {Halifax, Canada},
pages = {64-67},
publisher = {Dalhousie University},
title = {Linear Binary Space Partitions and the Hierarchy of Object Classes},
year = {2003}
}
TY - JOUR
ID - 490713
AU - Tobola, Petr - Nechvíle, Karel
PY - 2003
TI - Linear Binary Space Partitions and the Hierarchy of Object Classes
PB - Dalhousie University
CY - Halifax, Canada
KW - BSP
KW - Tree
KW - Partitioning
KW - Object
KW - Class
KW - Hierarchy
N2 - We consider the problem of constructing binary space partitions for the set P of d-dimensional objects in d-dimensional space. There are several classes of objects defined for such settings, which support design of effective algorithms. We extend the existing the de Berg hierarchy of classes by the definition of new classes derived from that one and we show desirability of such an extension. Moreover we propose a new algorithm, which works on generalized $\lambda$-low density scenes (defined in this paper) and provides BSP tree of linear size. The tree can be constructed in $O(n \log^2 n)$ time and space, where n is the number of objects. Moreover, we can trade-off between size and balance of the BSP tree fairly simply.
ER -
TOBOLA, Petr and Karel NECHVÍLE. Linear Binary Space Partitions and the Hierarchy of Object Classes. In \textit{Abstracts for the 15th Canadian Conference on Computational Geometry}. 1st ed. Halifax, Canada: Dalhousie University, 2003, p.~64-67.
|
