Merging faces: A new orthogonal simplification of solid models

Irving Cruz-Matías, Dolors Ayala

Resultado de la investigación

Resumen

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. © 2013 Springer-Verlag Berlin Heidelberg.
Idioma originalEnglish
Título de la publicación alojadaMerging faces: A new orthogonal simplification of solid models
Páginas143-154
Número de páginas12
ISBN (versión digital)9783642370663
DOI
EstadoPublished - 5 abr 2013
Publicado de forma externa
EventoLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) -
Duración: 5 abr 2013 → …

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen7749 LNCS
ISSN (versión impresa)0302-9743

Conference

ConferenceLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Período5/4/13 → …

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Huella Profundice en los temas de investigación de 'Merging faces: A new orthogonal simplification of solid models'. En conjunto forman una huella única.

  • Citar esto

    Cruz-Matías, I., & Ayala, D. (2013). Merging faces: A new orthogonal simplification of solid models. En Merging faces: A new orthogonal simplification of solid models (pp. 143-154). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7749 LNCS). https://doi.org/10.1007/978-3-642-37067-0-13