A polyhedral approach to compute the genus of a volume dataset

D. Ayala; E. Vergés; I. Cruz

A polyhedral approach to compute the genus of a volume dataset

D. Ayala, E. Vergés, I. Cruz

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

Abstract

Topological characteristics are fundamental in many areas. In this paper we present a method that computes the Euler characteristic and the genus of a volume dataset. The followed approach, based on the analogy between binary volume datasets and orthogonal pseudo-polyhedra (OPP), computes the mentioned values using two models that are suitable for representing OPP: the Extreme Vertices Model (EVM) and the Ordered Union of Disjoint Boxes (OUDB). We show the results of these methods for phantom models as well as real datasets, and compare the efficiency of the presented methods with those based on the classic voxel model.

Original language	English
Title of host publication	GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications
Pages	38-47
Number of pages	10
Publication status	Published - 2012
Externally published	Yes

Publication series

Name	GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications

Bibliographical note

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

All Science Journal Classification (ASJC) codes

Computer Graphics and Computer-Aided Design
Computer Vision and Pattern Recognition

Cite this

Ayala, D., Vergés, E., & Cruz, I. (2012). A polyhedral approach to compute the genus of a volume dataset. In GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications (pp. 38-47). (GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications).

Ayala, D. ; Vergés, E. ; Cruz, I. / A polyhedral approach to compute the genus of a volume dataset. GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications. 2012. pp. 38-47 (GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications).

@inproceedings{a4b65942fed84fdd9e2d21750d8a0599,

title = "A polyhedral approach to compute the genus of a volume dataset",

abstract = "Topological characteristics are fundamental in many areas. In this paper we present a method that computes the Euler characteristic and the genus of a volume dataset. The followed approach, based on the analogy between binary volume datasets and orthogonal pseudo-polyhedra (OPP), computes the mentioned values using two models that are suitable for representing OPP: the Extreme Vertices Model (EVM) and the Ordered Union of Disjoint Boxes (OUDB). We show the results of these methods for phantom models as well as real datasets, and compare the efficiency of the presented methods with those based on the classic voxel model.",

author = "D. Ayala and E. Verg{\'e}s and I. Cruz",

year = "2012",

language = "English",

isbn = "9789898565020",

series = "GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications",

pages = "38--47",

booktitle = "GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications",

}

Ayala, D, Vergés, E & Cruz, I 2012, A polyhedral approach to compute the genus of a volume dataset. in GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications. GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications, pp. 38-47.

A polyhedral approach to compute the genus of a volume dataset. / Ayala, D.; Vergés, E.; Cruz, I.
GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications. 2012. p. 38-47 (GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications).

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

TY - GEN

T1 - A polyhedral approach to compute the genus of a volume dataset

AU - Ayala, D.

AU - Vergés, E.

AU - Cruz, I.

PY - 2012

Y1 - 2012

N2 - Topological characteristics are fundamental in many areas. In this paper we present a method that computes the Euler characteristic and the genus of a volume dataset. The followed approach, based on the analogy between binary volume datasets and orthogonal pseudo-polyhedra (OPP), computes the mentioned values using two models that are suitable for representing OPP: the Extreme Vertices Model (EVM) and the Ordered Union of Disjoint Boxes (OUDB). We show the results of these methods for phantom models as well as real datasets, and compare the efficiency of the presented methods with those based on the classic voxel model.

AB - Topological characteristics are fundamental in many areas. In this paper we present a method that computes the Euler characteristic and the genus of a volume dataset. The followed approach, based on the analogy between binary volume datasets and orthogonal pseudo-polyhedra (OPP), computes the mentioned values using two models that are suitable for representing OPP: the Extreme Vertices Model (EVM) and the Ordered Union of Disjoint Boxes (OUDB). We show the results of these methods for phantom models as well as real datasets, and compare the efficiency of the presented methods with those based on the classic voxel model.

UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-84862231720&partnerID=MN8TOARS

UR - http://www.scopus.com/inward/record.url?scp=84862231720&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84862231720&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9789898565020

T3 - GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications

SP - 38

EP - 47

BT - GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications

ER -

Ayala D, Vergés E, Cruz I. A polyhedral approach to compute the genus of a volume dataset. In GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications. 2012. p. 38-47. (GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications).

A polyhedral approach to compute the genus of a volume dataset

Abstract

Publication series

Bibliographical note

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this