Topological Sweep in Degenerate Cases
This document was relocated to https://scholarworks.smith.edu/csc_facpubs/323/
Abstract
Topological sweep can contribute to efficient implementations of various algorithms for data analysis. Real data, however, has degeneracies. The modification of the topological sweep algorithm presented here handles degenerate cases such as parallel or multiply concurrent lines without requiring numerical perturbations to achieve general position. Our method maintains the 0(n2) and 0(n) time and space complexities of the original algorithm, and is robust and easy to implement. We present experimental results.
This paper has been withdrawn.