Merging faces: A new orthogonal simplification of solid models

Irving Cruz-Matías; Dolors Ayala

doi:10.1007/978-3-642-37067-0_13

Merging faces: A new orthogonal simplification of solid models

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Discrete Geometry for Computer Imagery - 17th IAPR International Conference, DGCI 2013, Proceedings
Pages	143-154
Number of pages	12
ISBN (Electronic)	9783642370663
DOIs	https://doi.org/10.1007/978-3-642-37067-0_13
Publication status	Published - 5 Apr 2013
Externally published	Yes
Event	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) - Duration: 25 Jul 2011 → …

Publication series

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

Conference

Conference	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Period	25/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

Access to Document

10.1007/978-3-642-37067-0_13

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84875681235&origin=inward

Cite this

Cruz-Matías, I., & Ayala, D. (2013). Merging faces: A new orthogonal simplification of solid models. In Discrete Geometry for Computer Imagery - 17th IAPR International Conference, DGCI 2013, Proceedings (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

@inproceedings{122150bc0c1f476d960d3a6a23310f6f,

title = "Merging faces: A new orthogonal simplification of solid models",

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.",

author = "Irving Cruz-Mat{\'i}as and Dolors Ayala",

note = "Copyright: Copyright 2021 Elsevier B.V., All rights reserved.; Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) ; Conference date: 25-07-2011",

year = "2013",

month = apr,

day = "5",

doi = "10.1007/978-3-642-37067-0_13",

language = "English",

isbn = "9783642370663",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "143--154",

booktitle = "Discrete Geometry for Computer Imagery - 17th IAPR International Conference, DGCI 2013, Proceedings",

}

Cruz-Matías, I & Ayala, D 2013, Merging faces: A new orthogonal simplification of solid models. in Discrete Geometry for Computer Imagery - 17th IAPR International Conference, DGCI 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7749 LNCS, pp. 143-154, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 25/7/11. https://doi.org/10.1007/978-3-642-37067-0_13

Merging faces: A new orthogonal simplification of solid models. / Cruz-Matías, Irving; Ayala, Dolors.
Discrete Geometry for Computer Imagery - 17th IAPR International Conference, DGCI 2013, Proceedings. 2013. p. 143-154 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7749 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Merging faces: A new orthogonal simplification of solid models

AU - Cruz-Matías, Irving

AU - Ayala, Dolors

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 -

Cruz-Matías I, Ayala D. Merging faces: A new orthogonal simplification of solid models. In Discrete Geometry for Computer Imagery - 17th IAPR International Conference, DGCI 2013, Proceedings. 2013. p. 143-154. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-37067-0_13

Merging faces: A new orthogonal simplification of solid models

Abstract

Publication series

Conference

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this