The project contains both implementations and visualization tools for basic computational geometry algorithms in two-dimensional space. These algorithms are implemented in Java programming language and are visualized using the Swing libraries.

Algorithm using the cross product - O(1)

Sweeping line algorithm - O(n·lg(n)) Naive algorithm - O(n2)

Graham's scan - O(n·lg(n)) Jarvis' march - O(n·h)

Divide&Conquer - O(n·lg(n)) Naive algorithm - O(n2)

"Ear clipping" (Van Gogh) algorithm (improved) - O(n2) "Ear clipping" (Van Gogh) algorithm (naive) - O(n3) Primitive Divide&Conquer algorithm - O(n4)

Randomized incremental construction - O(n·lg(n)) Brute force edge flipping algorithm - O(n3)
3D Terrain construction via VRML

Incremental algorithm - O(n2)

Construction via Halfplanes intersection - O(n3)

• "Introduction to Algorithms" by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein
• "Computational Geometry: Algorithms and Applications" by Mark de Berg, Otfried Cheong, Marc van Kreveld and Mark Overmars
• "The Algorithm Design Manual" by Steven S. Skiena
• "Programming Challenges" by Steven S. Skiena and Miguel Revilla
• "Axioms and hulls" by Donald E. Knuth