Computing Contour Trees in All Dimensions
ID
TR-99-09
Publishing date
August 26, 1999
Length
10 pages
Abstract
We show that contour trees can be computed in all dimensions by a simple algorithm that merges two trees. Our algorithm extends, simplifies, and improves work of Tarasov and Vyalyi and of van Kreveld et al.