Finding the convex hull of a set of 2D points

Finding the convex hull of a set of 2D points 1.0

Finding the convex hull of a set of 2D points 1.0 Download Summary

  • Language: Python
  • Platform: Windows / Linux / Mac OS / BSD / Solaris
  • License: Other Free / Open Source License - Python License
  • Databases: N/A
  • Downloads: 452
  • Released: Jun 7, 2007

Finding the convex hull of a set of 2D points 1.0 Description

This simple code calculates the convex hull of a set of 2D points and generates EPS files to visualise them.


Finding the convex hull of a set of 2D points 1.0 Keywords

Finding the convex hull of a set of 2D points Bookmark

Hyperlink code:
Hyperlink for Forum code:

Finding the convex hull of a set of 2D points 1.0 Script Download Notice

Top 4 Download periodically updates information of Finding the convex hull of a set of 2D points 1.0 script from the developer, but some information may be slightly out-of-date.

Our script download links are directly from our mirrors or publisher's website. Finding the convex hull of a set of 2D points 1.0 torrent files or shared files from free file sharing and free upload services, including Rapidshare, MegaUpload, YouSendIt, MailBigFile, DropSend, HellShare, HotFile, FileServe, MediaMax, zUpload, MyOtherDrive, SendSpace, DepositFiles, Letitbit, LeapFile, DivShare or MediaFire, are not allowed!

Convex hull and diameter of 2d point sets

This script returns the convex hull (separated into upper and lower chains of vertices) and the diameter (farthest pair of points), given input consisting of a list of 2d points represented as pairs (x,y). The convex hull algorithm is Graham's scan, using a coordinate-based sorted order rather than the more commonly seen radial sorted order. A rotating ...
Python

Finding the value passed to a function by name

... as a positional or keyword argument, or whether the wrapped function defines a default value for the parameter. This script contains an utility function that extracts this information for you. This function is meant to be used inside decorators, when you want to find ...
Python

Weighted choice

... any probability distributions can be sampled by computing the cumulative distribution, drawing a random number from 0 to 1, and finding the x-value where that number is attained on the cumulative distribution. The searchsorted(..) function performs this search. This script return ... integer from 0 through n-1, where n is the length of c. ...
Python

Allowing the Python profiler to profile C modules

... C modules when profiling your Python code. Normally the profiler only profiles Python code, so finding out how much time is spent accessing a ... between pre-existing pieces of code. It also demonstrates the use of the 'new' module to create new functions on the fly. ...
Python