Welcome to od|forum

Register now to gain access to all of our features. Once registered and logged in, you will be able to contribute to this site by submitting your own content or replying to existing content. You'll be able to customize your profile, receive reputation points as a reward for submitting content, while also communicating with other members via your own private inbox, plus much more! This message will be removed once you have signed in.

sweetdude09

Computing the Dual With VEX

Your gif is pleasing. It is a pleasing gif.

4 people like this

Share this post


Link to post
Share on other sites

Very nice, Thanks for sharing this and for the write up!

1 person likes this

Share this post


Link to post
Share on other sites

Yeah this is great. Half edges are a bit of a mystery to me, but this makes them clearer. Thanks!

1 person likes this

Share this post


Link to post
Share on other sites

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! 

Share this post


Link to post
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.

dual1.hipnc

 

3 people like this

Share this post


Link to post
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!

Share this post


Link to post
Share on other sites

"But before we get into that, holy shit look at this baby tapir."

1*D1geqOMacT1F-AdMVcQm-g.gif

good one :D
Edited by cudarsjanis
1 person likes this

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now