skip to main content

Title: Local, smooth, and consistent Jacobi set simplification

The relation between two Morse functions defined on a smooth, compact, and orientable 2-manifold can be studied in terms of their Jacobi set. The Jacobi set contains points in the domain where the gradients of the two functions are aligned. Both the Jacobi set itself as well as the segmentation of the domain it induces, have shown to be useful in various applications. In practice, unfortunately, functions often contain noise and discretization artifacts, causing their Jacobi set to become unmanageably large and complex. Although there exist techniques to simplify Jacobi sets, they are unsuitable for most applications as they lack fine-grained control over the process, and heavily restrict the type of simplifications possible. In this paper, we introduce a new framework that generalizes critical point cancellations in scalar functions to Jacobi set in two dimensions. We present a new interpretation of Jacobi set simplification based on the perspective of domain segmentation. Generalizing the cancellation of critical points from scalar functions to Jacobi sets, we focus on simplifications that can be realized by smooth approximations of the corresponding functions, and show how these cancellations imply simultaneous simplification of contiguous subsets of the Jacobi set. Using these extended cancellations as atomic operations,more » we introduce an algorithm to successively cancel subsets of the Jacobi set with minimal modifications to some user-defined metric. We show that for simply connected domains, our algorithm reduces a given Jacobi set to its minimal configuration, that is, one with no birth–death points (a birth–death point is a specific type of singularity within the Jacobi set where the level sets of the two functions and the Jacobi set have a common normal direction).« less
 [1] ;  [2] ;  [3] ;  [2] ;  [1]
  1. Univ. of Utah, Salt Lake City, UT (United States); Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
  2. Univ. of Utah, Salt Lake City, UT (United States)
  3. Numerica Corporation, Loveland, CO (United States)
Publication Date:
OSTI Identifier:
Report Number(s):
Journal ID: ISSN 0925-7721; PII: S0925772114001163
Grant/Contract Number:
NA0002375; AC52-07NA27344
Accepted Manuscript
Journal Name:
Computational Geometry
Additional Journal Information:
Journal Volume: 48; Journal Issue: 4; Journal ID: ISSN 0925-7721
Research Org:
Univ. of Utah, Salt Lake City, UT (United States)
Sponsoring Org:
USDOE National Nuclear Security Administration (NNSA)
Country of Publication:
United States
97 MATHEMATICS AND COMPUTING; Jacobi set; comparison of scalar functions; simplification; Morse functions; smoothness