images/wickie.jpg

FrontPage
RecentChanges
Index
BackLinks
News
Contact

Valid XHTML 1.0!
Valid CSS!
freepatents.org

convexhull

convexhull is a very simple script implementing an algorithm for calculating the convex hull of a two-dimensional set of points. The only thing illustrated here is that Python is very well suited to express standard algorithms directly out of a textbook, namely Berg et al., Computational Geometry, Springer-Verlag, 2000.

images/convexhull1.jpg

images/convexhull2.jpg

images/convexhull3.jpg

(c) Dinu Gherman – last change: 2004-02-11 13:28 CET,
generated with
HeyHeyWickie.