Beefy Boxes and Bandwidth Generously Provided by pair Networks
Don't ask to ask, just ask
 
PerlMonks  

Re: Delaunay triangulation

by anonymized user 468275 (Curate)
on Aug 03, 2005 at 16:16 UTC ( #480545=note: print w/replies, xml ) Need Help??


in reply to Delaunay triangulation
in thread Millions of line segment intersection calcs: Looking for speed tips

I for one would agree you are right on both counts, but to paraphrase Shakespeare, 'Does a problem by any other name solve more sweetly?'

Update: To clarify what I mean: the OP knows the problem and its solution but is looking for the fastest way to achieve it with perl.

One world, one people

Replies are listed 'Best First'.
Re^2: Delaunay triangulation
by tmoertel (Chaplain) on Aug 03, 2005 at 16:36 UTC
Re^2: Delaunay triangulation
by tmoertel (Chaplain) on Aug 03, 2005 at 16:57 UTC
    To clarify what I mean: the OP knows the problem and its solution but is looking for the fastest way to achieve it with perl.

    How do you know what the OP knows and is looking for? Do you have some knowledge beyond what is in the original post? The OP says he is "willing to entertain ideas of differing algorithms." What makes you think otherwise?

    Cheers,
    Tom

Re^2: Delaunay triangulation
by runrig (Abbot) on Aug 03, 2005 at 19:39 UTC
    I tend to side with tmoertel. I once in ages past implemented my own naive algorithm for this very thing ( O(n^3) or O(n^4), probably the same way that the OP is doing, but in AutoLISP using AutoCAD), and although I knew there must be a better way, I didn't know at the time that just knowing the name Delaunay Triangulation would've helped in finding better algorithms (and it was long before Google and probably before Al Gore invented the internet). I've since been unable to find the time to implement this in perl :-(

    There was a start made on this in perl utilizing a C library, but all I see is a readme file.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://480545]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others surveying the Monastery: (4)
As of 2023-01-31 07:47 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found

    Notices?