PHP Classes

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

Recommend this page to a friend!
  Info   Screenshots   View files Files   Install with Composer Install with Composer   Download Download   Reputation   Support forum   Blog    
Ratings Unique User Downloads Download Rankings
Not enough user ratingsTotal: 363 All time: 6,882 This week: 84Up
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
Innovation award
Innovation award
Nominee: 22x

Winner: 3x

Screenshots (1)  
  • star.png
  Files folder image Files (8)  
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

The PHP Classes site has supported package installation using the Composer tool since 2013, as you may verify by reading this instructions page.
Install with Composer Install with Composer
 Version Control Unique User Downloads Download Rankings  
 0%
Total:363
This week:0
All time:6,882
This week:84Up
User Comments (1)
very good
11 years ago (Rahul Shambharkar)
70%StarStarStarStar