tags:

views:

490

answers:

3
+2  Q: 

Delaunay tessellation in Python?

I need to find the Delaunay tessellation of a polygon in Python, and the only libraries I could find (Delny, scikits) triangulate point clouds, not polygons. Any suggestions?

A: 

According to Wikipedia's article, the Delaunay triangulation is defined for a set of points, not for a polygon. Could you just pass the set of the polygon's points into one of those libraries?

mvanbem  2009-12-01 22:48:09
It works, but gets rid of all the concavities.
Archagon  2009-12-01 22:54:33
+1  A: 

Apparently Triangle has a Python binding. I'll try to get it working

Archagon  2009-12-01 22:54:16
I've used Triangle without any issues on python24
bpowah  2009-12-02 00:28:58
A: 

Have you tried matplotlib.delaunay.interpolate link text or Delny link text?

Robert  2009-12-01 23:27:13
matplotlib's docs say that the algorithm fails in certain cases, and Delny only accepts point clouds.
Archagon  2009-12-01 23:41:36

related questions

Programmatically talking to a Serial Port in OS X or Linux
Best ways to teach a beginner to program?
Calling a Function From a String With the Function's Name in Python
An executable Python app
Text Editor For Linux (Besides Vi)?
What Hosting Service is best for Django applications?
File size differences after copying a file to a server vía FTP
Python: what is the difference between (1,2,3) and [1,2,3], and when should I use each?
Python: What OS am I running on?
How do I make a menu in python that does not require the user to press (enter) to make a selection?
How do you express binary literals in Python?
What is the most efficient graph data structure in Python?
Adding a Method to an Existing Object
How to learn Python: Good Example Code?
How do I use Python's itertools.groupby()?
Python and MySQL
Class views in Django
Is there an IDE that provides code completion for Python
Using 'in' to match an attribute of Python objects in an array
cx_Oracle - what is the best way to iterate over a result set?
cx_Oracle - How do I access Oracle from Python?
Continuous Integration System for a Python Codebase
Get a preview jpeg of a pdf on windows?
How can I find the full path to a font from its display name on a Mac?
XML Processing in Python