t'as un lien pour un algo en n*log(n) ici :

http://www.cs.brown.edu/people/tor/java/mec/

mais faut deja avoir qlq fonction de geometrie sous la main

Sinon une version recursive pour matlab :...