Merging faces: A new orthogonal simplification of solid models

Irving Cruz-Matías, Dolors Ayala

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A new approach to simplify orthogonal pseudo-polyhedra (OPP) and binary volumes is presented. The method is incremental and produces a level-of-detail (LOD) sequence of OPP. Any object of this sequence contains the previous objects and, therefore, it is a bounding orthogonal approximation of them. The sequence finishes with the minimum axis-aligned bounding box (AABB). OPP are represented by the Extreme Vertices Model, a complete model that stores a subset of their vertices and performs fast Boolean operations. Simplification is achieved using a new approach called merging faces, which relies on the application of 2D Boolean operations. We also present a technique, based on the model continuity, for a better shape preservation. The method has been tested with several datasets and compared with two similar methods.

Original languageEnglish
Title of host publicationDiscrete Geometry for Computer Imagery - 17th IAPR International Conference, DGCI 2013, Proceedings
Pages143-154
Number of pages12
ISBN (Electronic)9783642370663
DOIs
Publication statusPublished - 5 Apr 2013
Externally publishedYes
EventLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) -
Duration: 25 Jul 2011 → …

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7749 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Period25/7/11 → …

Bibliographical note

Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Merging faces: A new orthogonal simplification of solid models'. Together they form a unique fingerprint.

Cite this