User talk:Devon McCormick/convexHull

From J Wiki
Jump to navigation Jump to search

Hello, Devon. You might want to add this solution from the Rossetta code page that uses as a representation of the 2D points complex numbers on the complex plane. That solution doesn't offer visualization, but I find it nice that it's using complex numbers and also like that it's much shorter (only four verbs). You also might want to check the links to the original articles (eg. the english translation) that are much more detailed. The algorithm used is the so called Graham scan (original 1972 paper, pseudocode), an optimal O(nlogn) algorithm. Michail Liarmakopoulos (talk)