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

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

Research output: Contribution to conferencePaper

5 Citations (Scopus)

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 languageEnglish
Pages38-47
Number of pages10
Publication statusPublished - 18 Jun 2012
Externally publishedYes
Eventconference -
Duration: 18 Jun 2012 → …

Conference

Conferenceconference
Period18/6/12 → …

Fingerprint

Computer graphics
Visualization

Cite this

@conference{206dfe2bb80e4916990470dd88b8e78d,
title = "GRAPP 2012 IVAPP 2012 - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications",
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",
month = "6",
day = "18",
language = "English",
pages = "38--47",
note = "conference ; Conference date: 18-06-2012",

}

TY - CONF

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

AU - Ayala, D.

AU - Vergés, E.

AU - Cruz, I.

PY - 2012/6/18

Y1 - 2012/6/18

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.

M3 - Paper

SP - 38

EP - 47

ER -