Compact union of disjoint boxes: An efficient decomposition model for binary volumes

Irving Cruz-Matías, Dolors Ayala

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


This paper presents in detail the Compact Union of Disjoint Boxes (CUDB), a decomposition model for binary volumes that has been recently but briefly introduced. This model is an improved version of a previous model called Ordered Union of Disjoint Boxes (OUDB). We show here, several desirable features that this model has versus OUDB, such as less unitary basic elements (boxes) and thus, a better efficiency in some neighborhood operations. We present algorithms for conversion to and from other models, and for basic computations as area (2D) or volume (3D). We also present an efficient algorithm for connected-component labeling (CCL) that does not follow the classical two-pass strategy. Finally we present an algorithm for collision (or adjacency) detection in static environments. We test the efficiency of CUDB versus existing models with several datasets.
Original languageEnglish
Pages (from-to)275-292
Number of pages18
JournalComputacion y Sistemas
Issue number2
Publication statusPublished - 1 Jan 2017

Bibliographical note

Copyright 2017 Elsevier B.V., All rights reserved.

All Science Journal Classification (ASJC) codes

  • General Computer Science


Dive into the research topics of 'Compact union of disjoint boxes: An efficient decomposition model for binary volumes'. Together they form a unique fingerprint.

Cite this