Computing contour trees in all dimensions

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.

• Type: Conference
• Year: 2000
• Where: SODA
• Authors: Hamish Carr, Jack Snoeyink, Ulrike Axen
• Keywords: Algorithms, Contour Trees, Simple Algorithm, SODA 2000, Van Kreveld Et