The extremum graph is a succinct representation of the Morse decomposition of a scalar field. It has increasingly become a useful data structure that supports topological feature directed visualization of 2D/3D scalar fields, and enables dimensionality reduction together with exploratory analysis of high dimensional scalar fields. TACHYON implements a GPU-CPU hybrid parallel algorithm for computing the extremum graph of scalar fields in all dimensions. The shared memory algorithm utilizes both fine grained parallelism and task parallelism to achieve efficiency. It exhibits superior performance and good scaling behavior.

Source code available in the bitbucket repository.

References

1. Abhijath Ande, Varshini Subhash, and Vijay Natarajan.
   TACHYON: Efficient shared memory parallel computation of extremum graphs
   Computer Graphics Forum, 42(6), 2023, e14784.
   [Wiley Online Library link]
   [Replicability Stamp]