A POLYHEDRAL APPROACH TO COMPUTE THE GENUS OF A VOLUME DATASET

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

2012

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.

Download


Paper Citation


in Harvard Style

Ayala D., Vergés E. and Cruz I. (2012). A POLYHEDRAL APPROACH TO COMPUTE THE GENUS OF A VOLUME DATASET . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 38-47. DOI: 10.5220/0003821400380047

in Bibtex Style

@conference{grapp12,
author={D. Ayala and E. Vergés and I. Cruz},
title={A POLYHEDRAL APPROACH TO COMPUTE THE GENUS OF A VOLUME DATASET},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)},
year={2012},
pages={38-47},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003821400380047},
isbn={978-989-8565-02-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)
TI - A POLYHEDRAL APPROACH TO COMPUTE THE GENUS OF A VOLUME DATASET
SN - 978-989-8565-02-0
AU - Ayala D.
AU - Vergés E.
AU - Cruz I.
PY - 2012
SP - 38
EP - 47
DO - 10.5220/0003821400380047