Robust Morse Decompositions of Piecewise Constant Vector Fields

TitleRobust Morse Decompositions of Piecewise Constant Vector Fields
Publication TypeJournal Article
Year of Publication2012
AuthorsSzymczak, A., and E. Zhang
JournalIEEE Transactions on Visualization and Computer Graphics
Volume18
Issue6
Pagination938 - 951
Date Published06/2012
ISSN1077-2626
Abstract

In this paper, we introduce a new approach to computing a Morse decomposition of a vector field on a triangulated manifold surface. The basic idea is to convert the input vector field to a piecewise constant (PC) vector field, whose trajectories can be computed using simple geometric rules. To overcome the intrinsic difficulty in PC vector fields (in particular, discontinuity along mesh edges), we borrow results from the theory of differential inclusions. The input vector field and its PC variant have similar Morse decompositions. We introduce a robust and efficient algorithm to compute Morse decompositions of a PC vector field. Our approach provides subtriangle precision for Morse sets. In addition, we describe a Morse set classification framework which we use to color code the Morse sets in order to enhance the visualization. We demonstrate the benefits of our approach with three well-known simulation data sets, for which our method has produced Morse decompositions that are similar to or finer than those obtained using existing techniques, and is over an order of magnitude faster.

DOI10.1109/TVCG.2011.88
Short TitleIEEE Trans. Visual. Comput. Graphics