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

Irving Cruz-Matías, Dolors Ayala

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

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. © 2014 Elsevier Inc. All rights reserved.
Original languageEnglish
Pages (from-to)181-201
Number of pages21
JournalGraphical Models
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes

Fingerprint

Simplification
Polyhedron
Boolean Operation
Binary images
Shape Preservation
Vertex Model
Data structures
Binary Image
3D Image
Approximation
Data Structures
Simplify
Extremes
Subset
Object
Model

All Science Journal Classification (ASJC) codes

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

Cite this

@article{d35bb22e4e5b4d55a33fe57b72794878,
title = "A new lossless orthogonal simplification method for 3D objects based on bounding structures",
abstract = "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. {\circledC} 2014 Elsevier Inc. All rights reserved.",
author = "Irving Cruz-Mat{\'i}as and Dolors Ayala",
year = "2014",
month = "1",
day = "1",
doi = "10.1016/j.gmod.2014.01.002",
language = "English",
pages = "181--201",
journal = "Graphical Models",
issn = "1524-0703",
publisher = "Elsevier Inc.",

}

A new lossless orthogonal simplification method for 3D objects based on bounding structures. / Cruz-Matías, Irving; Ayala, Dolors.

In: Graphical Models, 01.01.2014, p. 181-201.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Cruz-Matías, Irving

AU - Ayala, Dolors

PY - 2014/1/1

Y1 - 2014/1/1

N2 - 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. © 2014 Elsevier Inc. All rights reserved.

AB - 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. © 2014 Elsevier Inc. All rights reserved.

U2 - 10.1016/j.gmod.2014.01.002

DO - 10.1016/j.gmod.2014.01.002

M3 - Article

SP - 181

EP - 201

JO - Graphical Models

JF - Graphical Models

SN - 1524-0703

ER -