Avoiding the Global Sort: A Faster Contour Tree Algorithm

Benjamin Raichel, C. Seshadhri

We revisit the classical problem of computing the \emph{contour tree} of a scalar field $f:\mathbb{M}\to \mathbb{R}$, where $\mathbb{M}$ is a triangulated simplicial mesh in $\mat…