Delaunay triangulation
Anyone know of a python implementation of Delaunay triangulation? *Vincent Davis 720-301-3003 * vinc...@vincentdavis.net my blog http://vincentdavis.net | LinkedInhttp://www.linkedin.com/in/vincentdavis -- http://mail.python.org/mailman/listinfo/python-list
Re: Delaunay triangulation
On Tue, Dec 1, 2009 at 8:31 PM, Vincent Davis vinc...@vincentdavis.net wrote: Anyone know of a python implementation of Delaunay triangulation? Matplotlib has one. There's also Delny @pypi It's been several years since I needed this. I can't remember the pros/cons. -- http://mail.python.org/mailman/listinfo/python-list
Re: Delaunay triangulation
check CGAL (cgal.org) it has python bindings Krishna On Wed, Dec 2, 2009 at 11:28 PM, David Robinow drobi...@gmail.com wrote: On Tue, Dec 1, 2009 at 8:31 PM, Vincent Davis vinc...@vincentdavis.net wrote: Anyone know of a python implementation of Delaunay triangulation? Matplotlib has one. There's also Delny @pypi It's been several years since I needed this. I can't remember the pros/cons. -- http://mail.python.org/mailman/listinfo/python-list -- http://mail.python.org/mailman/listinfo/python-list
Re: Delaunay triangulation
On 2 Des, 15:28, David Robinow drobi...@gmail.com wrote: On Tue, Dec 1, 2009 at 8:31 PM, Vincent Davis vinc...@vincentdavis.net wrote: Anyone know of a python implementation of Delaunay triangulation? Matplotlib has one. There's also Delny �...@pypi It's been several years since I needed this. I can't remember the pros/cons. There is also a skikit add-on to NumPy/SciPy. http://scikits.appspot.com/delaunay -- http://mail.python.org/mailman/listinfo/python-list
Re: Delaunay triangulation
Thanks for all the replies I will look at each. *Vincent Davis 720-301-3003 * vinc...@vincentdavis.net my blog http://vincentdavis.net | LinkedInhttp://www.linkedin.com/in/vincentdavis On Wed, Dec 2, 2009 at 10:20 AM, sturlamolden sturlamol...@yahoo.no wrote: On 2 Des, 15:28, David Robinow drobi...@gmail.com wrote: On Tue, Dec 1, 2009 at 8:31 PM, Vincent Davis vinc...@vincentdavis.net wrote: Anyone know of a python implementation of Delaunay triangulation? Matplotlib has one. There's also Delny @pypi It's been several years since I needed this. I can't remember the pros/cons. There is also a skikit add-on to NumPy/SciPy. http://scikits.appspot.com/delaunay -- http://mail.python.org/mailman/listinfo/python-list -- http://mail.python.org/mailman/listinfo/python-list
Re: Looking for Delaunay triangulation module...
On 2007-09-03, Grant Edwards [EMAIL PROTECTED] wrote: On 2007-09-02, Robert Kern [EMAIL PROTECTED] wrote: Can anybody point me to a Delaunay triangulation module (for Win32)? I'm currently using http://flub.stuffwillmade.org/delny/ under Linux, but I have been unable to find a build for Windows. I don't have the tools (or skills) to build libqhull and Python extensions on Win32). I've also found the delaunay module in scipy's sandbox. I could never get that module to work under Linux, and I can't build it for Windows anyway. I do have Dlaunay triangulation working using VTK (which is included in Enthought Python), Well, of course that doesn't work under Windows either. Doing an import vtk crashes the python interpreter. How people get any work at all done using Winodows is beyond me... -- Grant Edwards grante Yow! Everybody gets free at BORSCHT! visi.com -- http://mail.python.org/mailman/listinfo/python-list
Re: Looking for Delaunay triangulation module...
On 2007-09-02, Robert Kern [EMAIL PROTECTED] wrote: Can anybody point me to a Delaunay triangulation module (for Win32)? I'm currently using http://flub.stuffwillmade.org/delny/ under Linux, but I have been unable to find a build for Windows. I don't have the tools (or skills) to build libqhull and Pythion extensions on Win32). I've also found the delaunay module in scipy's sandbox. I could never get that module to work under Linux, and I can't build it for Windows anyway. I'm working on it today. I'm going to break it out into a separate package. If you can remember what problems you had, I'd like to fix them. I'm clearing up a number of (really dumb) memory leaks. I'm sorry I don't remember what the problems were. It was some time ago (probably 14-16 months) when I was trying to use the module. After spending a day or two on it, I switched to the Delny module (which I had used in the past). I do have Dlaunay triangulation working using VTK (which is included in Enthought Python), but I haven't been able to figure out how to extract the triangle list from the object containing the resulting triangulation. The object method that people on the VTK mailing list tell me to call isn't available in the Python binding. -- Grant Edwards grante Yow! .. does your DRESSING at ROOM have enough ASPARAGUS? visi.com -- http://mail.python.org/mailman/listinfo/python-list
Re: Looking for Delaunay triangulation module...
Grant Edwards wrote: Can anybody point me to a Delaunay triangulation module (for Win32)? I'm currently using http://flub.stuffwillmade.org/delny/ under Linux, but I have been unable to find a build for Windows. I don't have the tools (or skills) to build libqhull and Pythion extensions on Win32). I've also found the delaunay module in scipy's sandbox. I could never get that module to work under Linux, and I can't build it for Windows anyway. I'm working on it today. I'm going to break it out into a separate package. If you can remember what problems you had, I'd like to fix them. I'm clearing up a number of (really dumb) memory leaks. -- Robert Kern I have come to believe that the whole world is an enigma, a harmless enigma that is made terrible by our own mad attempt to interpret it as though it had an underlying truth. -- Umberto Eco -- http://mail.python.org/mailman/listinfo/python-list
Re: Looking for Delaunay triangulation module...
On Sep 1, 12:24 am, Grant Edwards [EMAIL PROTECTED] wrote: On 2007-09-01, Lawrence D'Oliveiro [EMAIL PROTECTED] wrote: In message [EMAIL PROTECTED], Grant Edwards wrote: So for lack of a delaunay module, I'm stuck trying to port my application to Win32. Why not run it under Cygwin? :) I'm hoping there is an easier way than trying to build a half-dozen large Python extensions (and their supporting libraries) under Cygwin. Well, that's what Cygwin is for -- to make it easy to do that. What's not working? I'm also not clear what your problem is with Delny with qhull under Windows. What errors have you gotten? All the tests pass for me. -- http://mail.python.org/mailman/listinfo/python-list
Re: Looking for Delaunay triangulation module...
On 2007-09-01, [EMAIL PROTECTED] [EMAIL PROTECTED] wrote: So for lack of a delaunay module, I'm stuck trying to port my application to Win32. Why not run it under Cygwin? :) I'm hoping there is an easier way than trying to build a half-dozen large Python extensions (and their supporting libraries) under Cygwin. Well, that's what Cygwin is for -- to make it easy to do that. I know that's its intent. In my experience it doesn't succeed very well. I've spent years supporting a set of development tools under both Cygwin and Linux. The Cygwin versions are a continuous pain for everybody involved. What's not working? I have never tried to run my application under Cygwin. AFAICT, many of the Python packages I use aren't available as packages for Cygwin, and I don't really want to spend the time trying to build and maintain them. My experiences building things from source in Cygwin haven't been good in the past, and I have zero experience bundling up Cygwin-hosted applications for delivery. I have used an application suite under Windows that comprised Cygwin apps and a bundled Cygwin installation, and it was a total distaster. Perhaps that was just a singularly bad example, but it sure made it seem like using Cygwin as a platform for delivering Windows applications was a bad idea. I'm also not clear what your problem is with Delny with qhull under Windows. I wasn't able to find a copy of Delny and qhull library for Windows. I did find postings asking where one could be found. Those postings went unanswered. What errors have you gotten? All the tests pass for me. -- Grant Edwards grante Yow! Alright, at you!! Imitate a WOUNDED visi.comSEAL pleading for a PARKING SPACE!! -- http://mail.python.org/mailman/listinfo/python-list
Looking for Delaunay triangulation module...
Can anybody point me to a Delaunay triangulation module (for Win32)? I'm currently using http://flub.stuffwillmade.org/delny/ under Linux, but I have been unable to find a build for Windows. I don't have the tools (or skills) to build libqhull and Pythion extensions on Win32). I've also found the delaunay module in scipy's sandbox. I could never get that module to work under Linux, and I can't build it for Windows anyway. So for lack of a delaunay module, I'm stuck trying to port my application to Win32. I've spent some time Googling and found various references to pur Python delaunay modules that were abandoned because they were slow (though I haven't been able to find any of the actual modules). Slow is better than none. ;) -- Grant Edwards grante Yow! An air of FRENCH FRIES at permeates my nostrils!! visi.com -- http://mail.python.org/mailman/listinfo/python-list
Re: Looking for Delaunay triangulation module...
On 2007-08-31, Grant Edwards [EMAIL PROTECTED] wrote: So for lack of a delaunay module, I'm stuck trying to port my application to Win32. I've found that VTK contains a Delaunay triangulation module, and Entought Python includes VTK, so that's next on my list of things to try as soon as VTK finishes building on my Linux box (where I do all of my actual development). -- Grant Edwards grante Yow! hubub, hubub, HUBUB, at hubub, hubub, hubub, HUBUB, visi.comhubub, hubub, hubub. -- http://mail.python.org/mailman/listinfo/python-list
Re: Looking for Delaunay triangulation module...
In message [EMAIL PROTECTED], Grant Edwards wrote: So for lack of a delaunay module, I'm stuck trying to port my application to Win32. Why not run it under Cygwin? :) -- http://mail.python.org/mailman/listinfo/python-list
Re: Looking for Delaunay triangulation module...
On 2007-09-01, Lawrence D'Oliveiro [EMAIL PROTECTED] wrote: In message [EMAIL PROTECTED], Grant Edwards wrote: So for lack of a delaunay module, I'm stuck trying to port my application to Win32. Why not run it under Cygwin? :) :) I'm hoping there is an easier way than trying to build a half-dozen large Python extensions (and their supporting libraries) under Cygwin. It looks like VTK might do the trick. I can do the triangulation, I just can't figure out how to get the data out of the object containing the results. VTK isn't very Python-friendly at all. -- Grant Edwards grante Yow! LOOK!!! I'm WALKING at in my SLEEP again!! visi.com -- http://mail.python.org/mailman/listinfo/python-list
Re: triangulation
Is there any pure python ocde there thoguh it is slow? Not many people know C very well and it will be great to have some python code even for education use. Ben I know someone once mentioned that they tried writing one of theDelaunay triangulation algorithms in pure Python and abandoned it forbeing unusably slow.--Robert Kern [EMAIL PROTECTED]In the fields of hell where the grass grows highAre the graves of dreams allowed to die.-- Richard Harter -- http://mail.python.org/mailman/listinfo/python-list
Re: [Tutor] triangulation
On 11/10/05, Alex Hunsley [EMAIL PROTECTED] wrote: Alan Gauld wrote: As in Pythagoras? Or as in triangulation on a 2D surface, navigation etc.? Or, do you mean radio triangulation by directional signal propagation Or, do you mean drawing a triangle in Tkinter? Or even triangulation of currency from EU currency to EU currency via the euro? See: http://www.sysmod.com/eurofaq.htm#Triangulation Alan G. This Shi Mu character is a little frustrating. They won't even respond to peoples polite responses for clarification Hit'n'run help requests. the Internet is down for one day and so wonderful to have so many responses. i have checked all the links you guys mentioned. what i want is delaunay triangulation and the available ones online are written in C, Java and FORTRAN. I want to see some in Python because it is hard for me to figure out using python to do Fortune's sweeping line algorithm. Is python is not good in doing that kind of computation or some other reason? Thanks a lot for all of your responses!!! -- http://mail.python.org/mailman/listinfo/python-list
Re: [Tutor] triangulation
Shi Mu wrote: the Internet is down for one day and so wonderful to have so many responses. i have checked all the links you guys mentioned. what i want is delaunay triangulation and the available ones online are written in C, Java and FORTRAN. I want to see some in Python because it is hard for me to figure out using python to do Fortune's sweeping line algorithm. Is python is not good in doing that kind of computation or some other reason? I know someone once mentioned that they tried writing one of the Delaunay triangulation algorithms in pure Python and abandoned it for being unusably slow. -- Robert Kern [EMAIL PROTECTED] In the fields of hell where the grass grows high Are the graves of dreams allowed to die. -- Richard Harter -- http://mail.python.org/mailman/listinfo/python-list
triangulation
is there any sample code to triangulation? many thanks! -- http://mail.python.org/mailman/listinfo/python-list
Re: triangulation
Shi Mu wrote: is there any sample code to triangulation? many thanks! Triangulation of what? Scattered points in a plane? 2D manifolds embedded in a 3D space? Delaunay triangulations? Constrained triangulations? -- Robert Kern [EMAIL PROTECTED] In the fields of hell where the grass grows high Are the graves of dreams allowed to die. -- Richard Harter -- http://mail.python.org/mailman/listinfo/python-list
Re: triangulation
Delaunay triangulations On 11/9/05, Robert Kern [EMAIL PROTECTED] wrote: Shi Mu wrote: is there any sample code to triangulation? many thanks! Triangulation of what? Scattered points in a plane? 2D manifolds embedded in a 3D space? Delaunay triangulations? Constrained triangulations? -- Robert Kern [EMAIL PROTECTED] In the fields of hell where the grass grows high Are the graves of dreams allowed to die. -- Richard Harter -- http://mail.python.org/mailman/listinfo/python-list -- http://mail.python.org/mailman/listinfo/python-list
Re: triangulation
On 11/9/05, Shi Mu [EMAIL PROTECTED] wrote: Delaunay triangulations On 11/9/05, Robert Kern [EMAIL PROTECTED] wrote: Shi Mu wrote: is there any sample code to triangulation? many thanks! Triangulation of what? Scattered points in a plane? 2D manifolds embedded in a 3D space? Delaunay triangulations? Constrained triangulations? Googling delaunay triangulation python gives this as the first hit: http://www.python.org/pypi/Delny/0.1.0a2 -- Kristian kristian.zoerhoff(AT)gmail.com zoerhoff(AT)freeshell.org -- http://mail.python.org/mailman/listinfo/python-list
Re: triangulation
On Wed, 9 Nov 2005 04:14:22 -0800, Shi Mu [EMAIL PROTECTED] wrote: is there any sample code to triangulation? many thanks! Don;t know if this is what you're looking for, but I have some code here: http://www.algonet.se/~jgrahn/comp/projects/geese-1.6.tar.gz find(neighbors) Find a (x, y) coordinate of a point, based on a sequence of (x, y, d) - neighbor coordinates and their individual distances from the desired point. It's completely unsupported, and probably sucks badly. But it works for my purposes, and there are unit tests. /Jorgen -- // Jorgen Grahn jgrahn@ Ph'nglui mglw'nafh Cthulhu \X/algonet.se R'lyeh wgah'nagl fhtagn! -- http://mail.python.org/mailman/listinfo/python-list
Re: triangulation
Shi Mu wrote: Delaunay triangulations Besides Delny, which runs the external program qhull to do its calculations, I've recently written a package for scipy that uses Steve Fortune's sweep-line code to calculate Delaunay triangulations. I don't think there are any public implementations of Delaunay triangulation in pure Python, though, if that's what you want. You can easily find more sample code in other languages by googling. http://svn.scipy.org/svn/scipy/branches/newscipy/Lib/sandbox/delaunay/ -- Robert Kern [EMAIL PROTECTED] In the fields of hell where the grass grows high Are the graves of dreams allowed to die. -- Richard Harter -- http://mail.python.org/mailman/listinfo/python-list