TY - GEN
T1 - Merging faces: A new orthogonal simplification of solid models
AU - Cruz-Matías, Irving
AU - Ayala, Dolors
N1 - Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.
PY - 2013/4/5
Y1 - 2013/4/5
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84875681235&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84875681235&partnerID=8YFLogxK
UR - https://www.mendeley.com/catalogue/5419ffbc-febd-3ffb-abf8-65221ff822c8/
U2 - 10.1007/978-3-642-37067-0_13
DO - 10.1007/978-3-642-37067-0_13
M3 - Conference contribution
SN - 9783642370663
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 143
EP - 154
BT - Discrete Geometry for Computer Imagery - 17th IAPR International Conference, DGCI 2013, Proceedings
T2 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Y2 - 25 July 2011
ER -