Notifications
Clear all

[Closed] Delauney triangulation

I’m looking at triangulating point clouds of terrain data (not necessarily on a grid) and am having fun getting my head around algorithms for the Delauney triangulation method.
Someone has obviously done this before (cloth sims spring to mind)…any ideas?
(I’ve checked all the usual sources on the web – but I’m not a mathematician)

4 Replies

[b]See if this professor doesn’t have something:

http://astronomy.swin.edu.au/~pbourke/

Chris J.
[/b]

Thanks Chris,

I had a look at the site and he does have a plain English version of the algorithm.
Now need to do a bit of vector geometry 101 to get to the next stage!

regards

Alex

 rdg

Hello Alex,

did you implement this with MAXscript?

Georg

Hi Georg,

No, I haven’t had a chance since! Not sure my programming skills are up to it yet either.

Alex