Linear BSP Trees for Sets of Hyperrectangles with Low Directional Density

dc.contributor.authorTobola, Petr
dc.contributor.authorNechvíle, Karel
dc.contributor.editorSkala, Václav
dc.date.accessioned2014-06-03T05:21:46Z
dc.date.available2014-06-03T05:21:46Z
dc.date.issued2001
dc.description.abstractWe consider the problem of constructing of binary space partitions (BSP) for a set S of n hy-perrectangles in space with constant dimension. If the set S fulfills the low directional density condition defined in this paper then the resultant BSP has 0(n) size and it can be constructed in 0(n log2 n) time in 1113. The low directional density condition defines a new class of objects which we are able to construct a linear BSP for. The method is quite simple and it should be appropriate for practical implementation.en
dc.format7 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationWSCG '2001: Conference proceedings: The 9-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2001: University of West Bohemia, Plzen, Czech Republic, February 5.-9., 2001, p. 237-244.en
dc.identifier.isbn80-7082-713-0
dc.identifier.issn1213-6972
dc.identifier.urihttp://wscg.zcu.cz/wscg2001/Papers_2001/R321.pdf
dc.identifier.urihttp://hdl.handle.net/11025/11275
dc.language.isoenen
dc.publisherUniversity of West Bohemiaen
dc.relation.ispartofseriesWSCG '2001: Conference proceedingsen
dc.rights© University of West Bohemiaen
dc.rights.accessopenAccessen
dc.subjectbinární dělení prostorucs
dc.subjecthyperobdélníkcs
dc.subject.translatedbinary space partitioningen
dc.subject.translatedhyperrectangleen
dc.titleLinear BSP Trees for Sets of Hyperrectangles with Low Directional Densityen
dc.typekonferenční příspěvekcs
dc.typeconferenceObjecten
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
Tobola.pdf
Size:
243.93 KB
Format:
Adobe Portable Document Format
Description:
Plný text
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
OPEN License Selector