A KDS for discrete Morse-Smale complexes

Tim Ophelders; Willem Sonke; Bettina Speckmann; Kevin Verbeek

A KDS for discrete Morse-Smale complexes

Tim Ophelders, Willem Sonke, Bettina Speckmann, Kevin Verbeek

Applied Geometric Algorithms

Research output: Contribution to conference › Abstract › Academic

185 Downloads (Pure)

Abstract

The Morse-Smale complex of a terrain is a topological complex that provides information about the features of the terrain. It consists of the critical points (minima, saddles and maxima), together with steepest-descent paths from saddles to minima and steepest-ascent paths from saddles to maxima. We describe a kinetic data structure to maintain the Morse-Smale-complex for a triangulated terrain whose vertex heights change continuously. This can be used to efficiently analyze time-varying data.

Original language	English
Pages	3:1-3:2
Number of pages	2
Publication status	Published - 10 Jun 2018
Event	Computational Geometry: Young Researchers Forum (CG:YRF 2018) - Budapest, Hungary Duration: 11 Jun 2018 → 14 Jun 2018 https://www.renyi.hu/conferences/socg18/yrf.html

Workshop

Workshop	Computational Geometry: Young Researchers Forum (CG:YRF 2018)
Abbreviated title	CG:YRF
Country/Territory	Hungary
City	Budapest
Period	11/06/18 → 14/06/18
Internet address	https://www.renyi.hu/conferences/socg18/yrf.html

Access to Document

Authors versionFinal author version , 259 KB

Cite this

@conference{64b97826b28b4b6595a42e78a230ae77,

title = "A KDS for discrete Morse-Smale complexes",

abstract = "The Morse-Smale complex of a terrain is a topological complex that provides information about the features of the terrain. It consists of the critical points (minima, saddles and maxima), together with steepest-descent paths from saddles to minima and steepest-ascent paths from saddles to maxima. We describe a kinetic data structure to maintain the Morse-Smale-complex for a triangulated terrain whose vertex heights change continuously. This can be used to efficiently analyze time-varying data.",

author = "Tim Ophelders and Willem Sonke and Bettina Speckmann and Kevin Verbeek",

year = "2018",

month = jun,

day = "10",

language = "English",

pages = "3:1--3:2",

note = "Computational Geometry: Young Researchers Forum (CG:YRF 2018), CG:YRF ; Conference date: 11-06-2018 Through 14-06-2018",

url = "https://www.renyi.hu/conferences/socg18/yrf.html",

}

TY - CONF

T1 - A KDS for discrete Morse-Smale complexes

AU - Ophelders, Tim

AU - Sonke, Willem

AU - Speckmann, Bettina

AU - Verbeek, Kevin

PY - 2018/6/10

Y1 - 2018/6/10

N2 - The Morse-Smale complex of a terrain is a topological complex that provides information about the features of the terrain. It consists of the critical points (minima, saddles and maxima), together with steepest-descent paths from saddles to minima and steepest-ascent paths from saddles to maxima. We describe a kinetic data structure to maintain the Morse-Smale-complex for a triangulated terrain whose vertex heights change continuously. This can be used to efficiently analyze time-varying data.

AB - The Morse-Smale complex of a terrain is a topological complex that provides information about the features of the terrain. It consists of the critical points (minima, saddles and maxima), together with steepest-descent paths from saddles to minima and steepest-ascent paths from saddles to maxima. We describe a kinetic data structure to maintain the Morse-Smale-complex for a triangulated terrain whose vertex heights change continuously. This can be used to efficiently analyze time-varying data.

M3 - Abstract

SP - 3:1-3:2

T2 - Computational Geometry: Young Researchers Forum (CG:YRF 2018)

Y2 - 11 June 2018 through 14 June 2018

ER -

A KDS for discrete Morse-Smale complexes

Abstract

Workshop

Access to Document

Fingerprint

Cite this