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 (6 months ago) RSS 2.0 feedNot yet rated by the usersTotal: 228 All time: 7,052 This week: 1,386Up
Version License PHP version Categories  
delaunay-triangle 1.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: 17 packages by
Country: Germany Germany
Age: 29
All time rank: 78251 in Germany Germany
Week rank: 7 Up1 in Germany Germany Up
Innovation award
Innovation award
Nominee: 15x

Winner: 1x

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:228All time:7,052
 This week:0This week:1,386Up