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.
|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
|Workshop||Computational Geometry: Young Researchers Forum (CG:YRF 2018)|
|Period||11/06/18 → 14/06/18|