We present a new combinatorial algorithm for the optimal general topological simplification of scalar fields on surfaces. Given a piecewise linear (PL) scalar field f, our algorithm generates a simplified PL field g that provably admits critical points only from a constrained subset of the singularities of f while minimizing the distance ||f − g|| ∞ for data-fitting purpose. In contrast to previous algorithms, our approach is oblivious to the strategy used for selecting features of interest and allows critical points to be removed arbitrarily and additionally minimizes the distance || f − g || ∞ in the PL setting. Experiments show the generality and efficiency of the algorithm and demonstrate in practice the minimization of || f − g ||∞.
CITATION STYLE
Tierny, J., Günther, D., & Pascucci, V. (2015). Optimal general simplification of scalar fields on surfaces. In Mathematics and Visualization (pp. 57–71). Springer Heidelberg. https://doi.org/10.1007/978-3-662-44900-4_4
Mendeley helps you to discover research relevant for your work.