Simple and optimal output-sensitive construction of contour trees using monotone paths (Q705555): Difference between revisions

A new agorithm for computing contours trees in high dimensional spaces is described. Compared with previous algorithms for the same problem, the new one has the advantage of avoiding some sorting of the whole dataset by sorting only a subset of critical points. The experiments on unstructured three-dimensional meshes are based on real-world scientific visualisation applications.