Simple and optimal output-sensitive construction of contour trees using monotone paths (Q705555): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.comgeo.2004.05.002 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2110228172 / rank | |||
Normal rank |
Revision as of 03:07, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Simple and optimal output-sensitive construction of contour trees using monotone paths |
scientific article |
Statements
Simple and optimal output-sensitive construction of contour trees using monotone paths (English)
0 references
31 January 2005
0 references
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.
0 references
contour tree
0 references
level sets
0 references
critical point
0 references
algorithm optimality
0 references
numerical examples
0 references
real-world scientific visualisation applications
0 references
computational topology
0 references
piecewise linear Morse theory
0 references