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

Onderzoeksoutput: Bijdrage aan congres › Abstract › Academic

54 Downloads (Pure)

Samenvatting

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.

Originele taal-2	Engels
Pagina's	3:1-3:2
Aantal pagina's	2
Status	Gepubliceerd - 10 jun. 2018
Evenement	Computational Geometry: Young Researchers Forum (CG:YRF 2018) - Budapest, Hongarije Duur: 11 jun. 2018 → 14 jun. 2018 https://www.renyi.hu/conferences/socg18/yrf.html

Workshop

Workshop	Computational Geometry: Young Researchers Forum (CG:YRF 2018)
Verkorte titel	CG:YRF
Land/Regio	Hongarije
Stad	Budapest
Periode	11/06/18 → 14/06/18
Internet adres	https://www.renyi.hu/conferences/socg18/yrf.html

Toegang tot document

Authors versionFinale auteursversie , 259 KB

Citeer dit

@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

Samenvatting

Workshop

Toegang tot document

Vingerafdruk

Citeer dit