Login   Register  
PHP Classes
elePHPant
Icontem

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

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Info   Screenshots Screenshots   View files View files (3)   DownloadInstall with Composer Download .zip   Reputation   Support forum (1)   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2014-06-04 (6 months ago) RSS 2.0 feedNot yet rated by the usersTotal: 232 This week: 1All time: 7,094 This week: 1,398Up
Version License PHP version Categories  
concave-hull 0.1Free for non-commercial...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  Hoang
Name: Chi Hoang <contact>
Classes: 20 packages by
Country: France France
Age: 30
All time rank: 72230 in France France
Week rank: 35 Up2 in France France Up
Innovation award
Innovation award
Nominee: 17x

Winner: 2x

Screenshots  
  • screenshot.png
  • hullexample.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:232All time:7,094
 This week:1This week:1,398Up