Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Tobola, Petr | |
dc.contributor.author | Nechvíle, Karel | |
dc.contributor.editor | Skala, Václav | |
dc.date.accessioned | 2014-06-03T05:21:46Z | |
dc.date.available | 2014-06-03T05:21:46Z | |
dc.date.issued | 2001 | |
dc.identifier.citation | WSCG '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.isbn | 80-7082-713-0 | |
dc.identifier.issn | 1213-6972 | |
dc.identifier.uri | http://wscg.zcu.cz/wscg2001/Papers_2001/R321.pdf | |
dc.identifier.uri | http://hdl.handle.net/11025/11275 | |
dc.description.abstract | We 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.format | 7 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | University of West Bohemia | en |
dc.relation.ispartofseries | WSCG '2001: Conference proceedings | en |
dc.rights | © University of West Bohemia | en |
dc.subject | binární dělení prostoru | cs |
dc.subject | hyperobdélník | cs |
dc.title | Linear BSP Trees for Sets of Hyperrectangles with Low Directional Density | en |
dc.type | konferenční příspěvek | cs |
dc.type | conferenceObject | en |
dc.rights.access | openAccess | en |
dc.type.version | publishedVersion | en |
dc.subject.translated | binary space partitioning | en |
dc.subject.translated | hyperrectangle | en |
dc.type.status | Peer-reviewed | en |
Vyskytuje se v kolekcích: | WSCG '2001: Conference proceedings |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Tobola.pdf | Plný text | 243,93 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/11275
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.