Geometry-preserving topological landscapes

Kenes Beketayev, Gunther H. Weber, Dmitriy Morozov, Aidos Abzhanov, Bernd Hamann

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We propose a novel technique for building geometry-preserving topological landscapes. Our technique creates a direct correlation between a scalar function and its topological landscape. This correlation is accomplished by introducing the notion of geometric proximity into the topological landscapes, reflecting the distance of topological features within the function domain. Furthermore, this technique enables direct comparative analysis between scalar functions, as long as they are defined on the same domain. We describe a construction technique that consists of three stages: contour tree computation, contour tree layout, and landscape construction. We provide a detailed description for the latter two steps. For the contour tree layout stage, we discuss dimension reduction and edge routing techniques that produce a drawing of the contour tree on the plane that preserves the geometric proximity. For the landscape construction stage, we develop a contour construction algorithm that takes the contour tree layout as an input, adds contours at heights that correspond to saddles of the contour tree, and produces a contour map. After an additional triangulation step, this construction method results in the landscape that has the same contour tree as the original function.

Original languageEnglish
Title of host publicationProceedings - WASA 2012
Subtitle of host publicationWorkshop at SIGGRAPH Asia 2012
Pages155-160
Number of pages6
DOIs
Publication statusPublished - 2012
EventWorkshop at SIGGRAPH Asia 2012, WASA 2012 - Singapore, Singapore
Duration: Nov 26 2012Nov 27 2012

Publication series

NameProceedings - WASA 2012: Workshop at SIGGRAPH Asia 2012

Other

OtherWorkshop at SIGGRAPH Asia 2012, WASA 2012
CountrySingapore
CitySingapore
Period11/26/1211/27/12

Keywords

  • multidimensional scaling
  • scalar field topology
  • topological landscapes
  • visual metaphor

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Geometry-preserving topological landscapes'. Together they form a unique fingerprint.

Cite this