Delaunay Tesselation

[deadalvs]

hey !

i am searching for a MEL script that creates the delaunay triangulation for a cloud of locators. since i'm working in a landscape architecture office, the locators will define a landscape.
now i will need a terrain built from nurbs planes (2 + 1 + 1 cvs in 3 corners), but even the code for polys would help me a step further...

i tried now several times in MEL but i was not successful with my approaches...

the algorithm doesn't have to be fast, so connecting 50 to 100 points can easily take a minute if needed.

any help accepted... !

---

by the way... i am also searching the algorithm / a MEL script to create the cathenary curve between two locators for a defined length L of the curve. also between two locators.

help

[nier]

Hey

Check www.qhull.org

Powerful suit of scripts to do several types of tesselations, including delaunay.

Also in http://www.researchnodes.org/doku.php?id=d...ities:workshops (check workshop 2), there are some qHull functions which are very easy to use (this was a scripting workshop we had here at university)

Gr

[joojaa]

well i wouldn't actually call most of those scripts good, they are more like brute forcing algorithms that should have been implemented trough the api.

But yes they work.

if you want a good program for this use http://www.qhull.org/

[deadalvs]

hmmm... if only these scripts would work either on the mac or on win 64....

thanks for the links though... !

---

well... since i would not be the only one to use the commands it were best if implemented directly in maya without other third party software.... it seems i'll have to work on a little...

the problem is also that i need the geometry in NURBS afterwards for the 3d workflow i'm currently preparing for our office.

more tips ... ?

[joojaa]

This is clearly outside the scope of mel, its not so much mel couldnt do it its mel shouldnt. Since thets not what the script interface does

Anwyay patcifying the poinst is WAY different algorithm.

whets the rpoblem is using outside third party software ebven MEL is thirdparty? Anyway using the command line tool provided in the qhull trough mel is rather trivial. You jsut leverage the COMPUTATIOn elsewhere, computation mel shouldnt do in firstplace.

If you nee dit in anice package use api and the library and amke static link.

[franfru]

You can also try this which has the advantage to exist as a maya plugin and  supports constrained delaunay triangulation ( qHull do not !)