Mostra el registre d'ítem simple

dc.contributor.authorCruz Matías, Irving
dc.contributor.authorAyala Vallespí, M. Dolors
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2017-09-20T09:39:52Z
dc.date.available2017-09-20T09:39:52Z
dc.date.issued2017
dc.identifier.citationCruz , 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.issn1405-5546
dc.identifier.urihttp://hdl.handle.net/2117/107808
dc.description.abstractThis 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.extent18 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Informàtica
dc.subject.otherBinary volumes
dc.subject.otherorthogonal polyhedra
dc.subject.otherconnected-component labeling
dc.subject.othercollision detection
dc.titleCompact union of disjoint boxes: An efficient decomposition model for binary volumes
dc.typeArticle
dc.subject.lemacProgramari d'aplicació -- Desenvolupament
dc.contributor.groupUniversitat Politècnica de Catalunya. GIE - Grup d'Informàtica a l'Enginyeria
dc.identifier.doi10.13053/CyS-21-2-2737
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://www.cys.cic.ipn.mx/ojs/index.php/CyS/article/view/2737
dc.rights.accessOpen Access
local.identifier.drac21184985
dc.description.versionPostprint (published version)
local.citation.authorCruz, I.; Ayala, D.
local.citation.publicationNameComputación y sistemas
local.citation.volume21
local.citation.number2
local.citation.startingPage275
local.citation.endingPage292


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple