Login   Register  
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   Screenshots Screenshots   View files View files (2)   DownloadInstall with Composer Download .zip   Reputation   Support forum (1)   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2014-03-16 (9 months ago) RSS 2.0 feedNot yet rated by the usersTotal: 236 This week: 2All time: 7,069 This week: 817Up
Version License PHP version Categories  
delaunay-triangle 1.0.0BSD 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 Chi  Hoang
Name: Chi Hoang <contact>
Classes: 20 packages by
Country: France France
Age: 30
All time rank: 72230 in France France
Week rank: 39 Up3 in France France Up
Innovation award
Innovation award
Nominee: 17x

Winner: 2x

Screenshots  
  • tri1
  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

 Version Control Unique User Downloads Download Rankings  
 0%Total:236All time:7,069
 This week:2This week:817Up