A KDS for discrete Morse-Smale complexes

Research output: Contribution to conferenceAbstractAcademic

34 Downloads (Pure)


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 languageEnglish
Number of pages2
Publication statusPublished - 10 Jun 2018
EventComputational Geometry: Young Researchers Forum (CG:YRF 2018) - Budapest, Hungary
Duration: 11 Jun 201814 Jun 2018


WorkshopComputational Geometry: Young Researchers Forum (CG:YRF 2018)
Abbreviated titleCG:YRF
Internet address

Fingerprint Dive into the research topics of 'A KDS for discrete Morse-Smale complexes'. Together they form a unique fingerprint.

Cite this