PHP Classes
elePHPant
Icontem

PHP Delaunay Triangulation: Perform Delaunay triangulation for 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   View files View files (4)   DownloadInstall with Composer Download .zip   Reputation   Support forum (1)   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2015-04-20 (2 months ago) RSS 2.0 feedNot yet rated by the usersTotal: 270 This week: 2All time: 6,971 This week: 674Up
Version License PHP version Categories  
delaunay-triangle 1.0.4BSD License4Algorithms, Graphics
Description Author  

This package can perform Delaunay triangulation for a set of points in a plane.

The main class takes the coordinates a set of points and determines which form edges of a triangle whose points are on the same circumference. It can be used to find minimum spanning trees.

Another class can render the graph of triangles with the edges computed with the Delaunay triangulation.

Innovation Award  
PHP Programming Innovation award nominee
August 2013
Number 5


Prize: One downloadable copy of Komodo IDE
Delaunay triangulation is an algorithm for defining triangles from a set of points, such as no point of the set is contained in any of the defined triangles.

This algorithm has many interesting applications like for instance defining meshes for a set points that define edges of a surface.

This class provides a PHP implementation of the Delaunay triangulation algorithm.

Manuel Lemos
Picture of Dan Thanh
Name: Dan Thanh <contact>
Classes: 23 packages by
Country: France France
Age: 30
All time rank: 59828 in France France
Week rank: 16 Up2 in France France Up
Innovation award
Innovation award
Nominee: 20x

Winner: 3x

  Files folder image Files  
File Role Description
Plain text file delaunay.php Class class file
Accessible without login Plain text file example.php Example example
Accessible without login Plain text file examplehilbert.php Example update
Plain text file hilbert.php Class update

 Version Control Unique User Downloads Download Rankings  
 100%Total:270All time:6,971
 This week:2This week:674Up