A new lossless orthogonal simplification method for 3D objects based on bounding structures

Irving Cruz-Matías, Dolors Ayala

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


This paper presents a new approach to simplify 3D binary images and general orthogonal pseudo-polyhedra (OPP). The method is incremental and produces a level-of-detail sequence of OPP, where any object of this sequence bounds the previous objects and, therefore, is a bounding orthogonal approximation of them. The sequence finishes with the axis-aligned bounding box. OPP are encoded using the Extreme Vertices Model, a complete model that stores a subset of their vertices and performs fast Boolean operations. Simplification is achieved by using a new strategy, which relies on the application of 2D Boolean operations. We also present a technique, based on model continuity, for better shape preservation. Finally, we present a data structure to encode in a progressive and lossless way the generated sequence. Tests with several datasets show that the proposed method produces smaller storage sizes and good quality approximations compared with other methods that also produce bounding objects.

Original languageEnglish
Pages (from-to)181-201
Number of pages21
JournalGraphical Models
Issue number4
Publication statusPublished - Jul 2014
Externally publishedYes

Bibliographical note

Funding Information:
This work was partially supported by the national Projects TIN2008-02903 and TIN2011-24220 of the Spanish government and a CONACYT grant of the Mexican government for I. Cruz-Matías. The authors thank the anonymous reviewers whose suggestions and questions gave them challenge and opportunity to greatly improve the paper.

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

All Science Journal Classification (ASJC) codes

  • Software
  • Modelling and Simulation
  • Geometry and Topology
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'A new lossless orthogonal simplification method for 3D objects based on bounding structures'. Together they form a unique fingerprint.

Cite this