Finding the convex hull of a set of 2D points

Category: Python - Miscellaneous

This simple code calculates the convex hull of a set of 2D points and generates EPS files to visualise them. Date: 01 May, 2012


Convex Hull - Points Set - EPS Generator - Convex - Hull - Points

Homepage: http://code.activestate.com

Developer: code.activestate.com

License: Artistic License, GNU General Public License (GPL)

Operating System: Windows, Linux, Mac OS, BSD, Solaris

Add a Comment

all are required fields

     
What do you think of this resource?

Select Your Rate:

Votes:0

 

Related Scripts Download

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

developer Developer: code.activestate.com
license License: Freeware
operating systems Operating System: All


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).

developer Developer: code.activestate.com
license License: Freeware
operating systems Operating System: All


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).

developer Developer: code.activestate.com
license License: Artistic License, GNU General Public License (GPL)
operating systems Operating System: Windows, Linux, Mac OS, BSD, Solaris


The Parma Polyhedra Library (PPL) is a modern C library providing numerical abstractions especially targeted at applications in the field of analysis and verification of complex systems.

developer Developer: ftp.cs.unipr.it
license License: Artistic License, GNU General Public License (GPL)
operating systems Operating System: Windows, Linux, Mac OS, BSD, Solaris


Banana Dance is an open-source PHP/MySQL-based program.

developer Developer: Ascad Networks
license License: GNU General Public License version 3.0 (GPLv3)
operating systems Operating System: Not Available


PanicPoints consists of: - A World of Warcraft administration mod, allowing for easy raid / loot management, with an xml dump facility - A World of Warcraft mod, enabling PanicPoints overviews / bidding - A PHP appliication for administrating raids / loot - A set of rules, defining the PanicPoints system.

developer Developer: panicpoints.googlecode.com
license License: Artistic License, GNU General Public License (GPL)
operating systems Operating System: Windows, Linux, BSD, Solaris


User roles can be changed automatically based on a user's karma or the comments with low karma can be automatically buried.

developer Developer: ftp.drupal.org
license License: Artistic License, GNU General Public License (GPL)
operating systems Operating System: Windows, Linux, Mac OS, BSD, Solaris


This script finds the shortest paths from the start vertex to all vertices nearer than or equal to the end.

developer Developer: code.activestate.com
license License: Artistic License, GNU General Public License (GPL)
operating systems Operating System: Windows, Linux, Mac OS, BSD, Solaris


This script is a translation of the Fortran subroutine RANKSB.

developer Developer: code.activestate.com
license License: Artistic License, GNU General Public License (GPL)
operating systems Operating System: Windows, Linux, Mac OS, BSD, Solaris