Simple and optimal output-sensitive construction of contour trees using monotone paths
Copyright policy )Simple and optimal output-sensitive construction of contour trees using monotone paths
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.
- New York University United States
- Polytechnic University of New York United States
- Freie Universität Berlin Germany
- Institut für Informatik Germany
numerical examples, Control and Optimization, computational topology, critical point, piecewise linear Morse theory, level sets, Computational topology, Computer Science Applications, contour tree, Computational Mathematics, Computational Theory and Mathematics, Numerical aspects of computer graphics, image analysis, and computational geometry, Piecewise linear Morse theory, Geometry and Topology, Level sets, algorithm optimality, real-world scientific visualisation applications
numerical examples, Control and Optimization, computational topology, critical point, piecewise linear Morse theory, level sets, Computational topology, Computer Science Applications, contour tree, Computational Mathematics, Computational Theory and Mathematics, Numerical aspects of computer graphics, image analysis, and computational geometry, Piecewise linear Morse theory, Geometry and Topology, Level sets, algorithm optimality, real-world scientific visualisation applications
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).59 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!