Convex hull and diameter of 2d point set
Category: Python - Education
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 calipers algorithm generates candidate pairs of vertices for the diameter calculation. Care was taken handling tricky cases such as pairs of points with the same x-coordinate and colinear triples of points. Date: 19 March, 2012
Convex Hull - 2d Point Sets - Convex Hull Algorithm - Convex - Hull - 2d
Homepage: http://code.activestate.com/
Developer: code.activestate.com
License: Freeware
Operating System: All
all are required fields
Select Your Rate: 
Related Scripts Download
This simple code calculates the convex hull of a set of 2D points and generates EPS files to visualise them.
More Info 
Developer: code.activestate.com
License: Freeware
Operating System: All
This simple code calculates the convex hull of a set of 2D points and generates EPS files to visualise them.
Developer: code.activestate.com
License: Artistic License, GNU General Public License (GPL)
Operating System: Windows, Linux, Mac OS, BSD, Solaris
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: code.activestate.com
License: Artistic License, GNU General Public License (GPL)
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: ftp.cs.unipr.it
License: Artistic License, GNU General Public License (GPL)
Operating System: Windows, Linux, Mac OS, BSD, Solaris
Empty Clip is a top-down, 2D Action RPG.
Developer: emptyclip
License: GNU General Public License (GPL)
Operating System: Linux, WinXP
Solis is a 2D action/adventure open source game in the style of Zelda, Terranigma or Secret of Mana for the SNES.
Developer: solis
License: Public Domain
Operating System: WinXP
Ultra Blocks is a simple 2D puzzle game for Win32/DirectX 8.
Developer: ultrablocks
License: GNU General Public License (GPL)
Operating System: 32-bit MS Windows (95/98), All 32-bit MS Windows (95/98/NT/2000/XP)
This script implements set operations using sorted lists as the underlying data structure.
Developer: code.activestate.com
License: Freeware
Operating System: All
This script allows you to choose a random object from an iterated list.
Developer: code.activestate.com
License: Freeware
Operating System: All