Mostra el registre d'ítem simple
Compact union of disjoint boxes: An efficient decomposition model for binary volumes
dc.contributor.author | Cruz Matías, Irving |
dc.contributor.author | Ayala Vallespí, M. Dolors |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2017-09-20T09:39:52Z |
dc.date.available | 2017-09-20T09:39:52Z |
dc.date.issued | 2017 |
dc.identifier.citation | Cruz , I., Ayala, D. Compact union of disjoint boxes: An efficient decomposition model for binary volumes. "Computación y sistemas", 2017, vol. 21, núm. 2, p. 275-292. |
dc.identifier.issn | 1405-5546 |
dc.identifier.uri | http://hdl.handle.net/2117/107808 |
dc.description.abstract | This paper presents in detail the CompactUnion of Disjoint Boxes (CUDB), a decomposition modelfor binary volumes that has been recently but brieflyintroduced. This model is an improved version of aprevious model called Ordered Union of Disjoint Boxes(OUDB). We show here, several desirable features thatthis model has versus OUDB, such as less unitary basicelements (boxes) and thus, a better efficiency in someneighborhood operations. We present algorithms forconversion to and from other models, and for basiccomputations as area (2D) or volume (3D). We alsopresent an efficient algorithm for connected-componentlabeling (CCL) that does not follow the classical two-passstrategy. Finally we present an algorithm for collision (oradjacency) detection in static environments. We test theefficiency of CUDB versus existing models with severaldatasets. |
dc.format.extent | 18 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica |
dc.subject.other | Binary volumes |
dc.subject.other | orthogonal polyhedra |
dc.subject.other | connected-component labeling |
dc.subject.other | collision detection |
dc.title | Compact union of disjoint boxes: An efficient decomposition model for binary volumes |
dc.type | Article |
dc.subject.lemac | Programari d'aplicació -- Desenvolupament |
dc.contributor.group | Universitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria |
dc.identifier.doi | 10.13053/CyS-21-2-2737 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www.cys.cic.ipn.mx/ojs/index.php/CyS/article/view/2737 |
dc.rights.access | Open Access |
local.identifier.drac | 21184985 |
dc.description.version | Postprint (published version) |
local.citation.author | Cruz, I.; Ayala, D. |
local.citation.publicationName | Computación y sistemas |
local.citation.volume | 21 |
local.citation.number | 2 |
local.citation.startingPage | 275 |
local.citation.endingPage | 292 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.046]
-
Articles de revista [52]