PHP Classes

PHP Concave Hull: Find a concave shape that contains a set of points

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

This class can find a concave shape that contains a set of points known as the concave hull.

It takes a set of points in a two dimensional plane and uses the concave 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 concave hull shape as an image file in the PNG format.

Innovation Award
PHP Programming Innovation award nominee
September 2013
Number 8
Sometimes a set of points are part of a concave shape.

This class can compute the edges of a concave 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  
  • hullexample.png
  • screenshot.png
  Files folder image Files  
File Role Description
Plain text file concave-hull.php Class class file
Accessible without login Plain text file example.php Example example
Accessible without login Plain text file star.dat Data example data

 Version Control Unique User Downloads Download Rankings  
 0%
Total:370
This week:0
All time:6,752
This week:181Up
For more information send a message to info at phpclasses dot org.