PHP Classes

PHP Convex Hull: Find a convex shape that contain a set of points

Recommend this page to a friend!
  Info   Screenshots Screenshots   View files View files (7)   DownloadInstall with Composer Download .zip   Reputation   Support forum (1)   Blog    
Ratings Unique User Downloads Download Rankings
Not enough user ratingsTotal: 361 This week: 1All time: 6,897 This week: 560Up
Version License PHP version Categories
convex-hull 0.1Free for non-comm...3.0Algorithms, Graphics
Description 

Author

This class can find a convex shape that contain a set of points known as the convex hull.

It takes a set of points in a two dimensional plane and uses the convex hull algorithm to calculate the coordinates of the edges of a shape that contains all the points in the set.

Another class can render the points and the convex hull shape as an image file in the PNG format.

Innovation Award
PHP Programming Innovation award nominee
September 2013
Number 5


Prize: One downloadable copy of PhpED Professional
Sometimes a set of points are part of a convex shape.

This class can compute the edges of a convex shape that includes a given set of points.

Manuel Lemos
Picture of Chi H.
  Performance   Level  
Name: Chi H. <contact>
Classes: 28 packages by
Country: France France
Age: 39
All time rank: 34222 in France France
Week rank: 109 Up5 in France France Up
Innovation award
Innovation award
Nominee: 22x

Winner: 3x

Screenshots  
  • star.png
  Files folder image Files  
File Role Description
Plain text file convex-hull.php Class class file
Accessible without login Plain text file example.php Example example
Accessible without login Image file output1.png Output example output
Accessible without login Image file output2.png Output example output
Accessible without login Image file output3.png Output example output
Accessible without login Plain text file star.dat Data data file
Accessible without login Plain text file strange.dat Data data file

 Version Control Unique User Downloads Download Rankings  
 0%
Total:361
This week:1
All time:6,897
This week:560Up
User Comments (1)
very good
10 years ago (Rahul Shambharkar)
70%StarStarStarStar