Degeneracies

"Be on guard against the enchantments and diabolical attractions of geometry."

François de Fénelon

Soon I hope to have more material on how to avoid such devilish creatures. Find out what they are and how they come into being.

The following paper is a survey of how one can handle algorithm induced degeneracies through rotations.

  • Godfried T. Toussaint, "On removing non-degeneracy assumptions in computational geometry," Proceedings of the Italian Conference on Algorithms, March 12-14, 1997, Rome, Italy, pp. 52-63. (updated version with F. Gomez and S. Ramaswami)