Delaunay triangulation

http://en.wikipedia.org/wiki/Delaunay_triangulation
http://www.jonathanpuckey.com/project...ay-raster/

Awesome!

Hmm, very very interesting tesselations...
I'll probably examine it in my spare time.

Quote
Betis wrote: You're trying to start this again Dilla?

It's not even finished!

Quote
Dmitry Sapelnikov wrote: I'll probably examine it in my spare time.

That's what I'm talking about!

FYI Did you guys know that there is an iPad app that does this?

http://itunes.apple.com/app/poly/id47...Id=1939386

http://digitaltools.node3000.com/blog...rawing-app

Bump

http://itunes.apple.com/us/app/tres/id492560895?mt=8
http://www.creatogether.com/ai-delaunay-brush

http://www.creativeapplications.net/p...rocessing/
http://www.leebyron.com/else/mesh/

Very cool interactive flash tool:
http://browse.deviantart.com/flash/?q...y#/d2hdzyu

http://dmesh.thedofl.com/

What would be needed to be added to FF to be able to make this beautiful Delaunay Triangulation ?

Is this below? (from this web page by Lee Byron)

Quote
Delaunay Diagram fro triangulation A Delaunay Diagram is an optimal triangulation of a given set of points. This is very helpful for applying mesh textures, or creating structures for physical simulation. Voronoi and Delaunay Diagrams are duals. For every edge of a Delaunay diagram, an edge of a Voronoi diagram perpendicularly bisects it.

Would be really possible to make this in FF ?

Because if it needs to be interactive I do not think that it would be possible, unless the interaction is made through the FF settings

Here is another example of another texture with Red, Black and White made with the Flash tool

It would be very good if there could be available any software like the DMeshbut available for Windows and not only for Mac, Iphone or Ipad.

Quote
uberzev wrote: The flash tool.

Thanks for the answer, good to know.

I think I saw a nice processing version of it. Processing can run universally. Although I don't know any other thing

I know John Dalton the author of Studio Artist is working the thing into the next version (maybe) of the program. http://happyislandmusic.blogspot.jp/2...-face.html

I was just re-reading this thread this morning and had an idea because I saw someone mention it being related to Voronoi noise. I plugged in the image to a Cells component as both Noise and Background input, then set settings to Solid Fill, Non-Flat, and Formula to Avg(F1-F2-F3-F4), with Details and Roughness set to 0.

At first I thought I could control the "point density" by setting roughness to a map of an "edge detected" version of the image, but it doesn't seem to work like that. Adding details and roughness just blends octaves instead of increasing density.

Here are some results with the Scale parameter changed, along with variation of course.

This is clearly going to be another scripting filter.

Betis,

The method in one of the links Crapadilla provided (this one) has the most straightforward approach to the triangulation algorithm.

Yes, some sort of edge detection or local contrast (i.e. detail) detection to drive the probability of corner-point placement. I don't think it needs to be massively accurate, as you can change the variation and see it it comes out better.

Automatic placement of points is the way to go. I don't see any sense in trying to figure out custom input of points. The program just doesn't have any good way of doing it, the only multiple-input Control component being the Bezier Curve input.

Fill color: Either the color at the center, or average of a few samples should do. I also like the gradient fill style in the Jonathan Puckey examples.

Script access to group nodes: By this I assume you mean back-and forth exchange between the script and the group? Perhaps with the upcoming iterators, but I can see it getting real slow real fast.

A single script runs much faster than a number of separate connected scripts, so I would try and do it in all in one.

Just had another idea: the script would only have to generate lookup coordinates that you would use by (guess what) the lookup component for colors. I'm sure it's still mostly the same scripting but again just a thought

Vlad,

from a developer perspective, do you see any chance we'll get a dedicated Tesselation or Triangulation component that covers 'Delaunay' in the foreseeable future, or do you see this as a community scripting task?

Alright, I read that as 'Interesting, but incredibly low priority for the foreseeable future'.

Looks like someone will have to script this.

Community challenge -- The prize: Life-long upgrades?

I have been already searching much for another different software that is already made and programmed to be able to make this Delaunay Triangulation effect and it may be very complex and difficult to make as there are NONE of them available for Photoshop, Studio Artist or any other similar software.

And as standalone software is it only available just one and only, wich seems to be very good and full featured that is the one uberzev have said DMESH but the very bad thing is that this is ONLY for the MacOS and I can´t buy a new Mac computer to be able to use this, and have not yet found the way to use a possible MacOs emulator inside Windows.

And there are also available some apps for ipad but not for desktop windows, and it could be now some apps converted to the new Windows 8 apps, but seems that there is no plan to make it.