Jump to content

Computing the Dual With VEX


Recommended Posts

Damn three of my favorite tech wizards all commenting on muh post! :o Thanks for the kind words!!! Another thing I neglected to mention in the post is that the dual of delaunay triangle graph is a voronoi diagram, so really this can also be used as a vex method of generating voronoi diagrams. What that means for us is, assuming you run it on a mesh generated from "Triangulate 2D," you should get a voronoi diagram of the input points! Neat! 

Link to comment
Share on other sites

On 20.5.2017 at 2:13 AM, sweetdude09 said:

... the dual of delaunay triangle graph is a voronoi diagram ...

this isn't necessarily true and depends on which type of dual you are using. in case of houdins barycentric based dual for instance, it isn't true. if you wanna get voronoi cells you have to compute the circumcentric (voronoi) dual instead. in this case the dual is orthogonal to it's primal triangulation which is one of the key properties of a voronoi.



  • Like 3
Link to comment
Share on other sites

Ah that's a very interesting distinction. After doing a bit more research it appears i need to compute the dual using the circumcenters of a deluanay triangulation in order to compute the dual. Radical, i might take a crack at that today since I have a bit of free time, will post result in a bit =)

Edited by sweetdude09
I'm a goober!
Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

  • Create New...