Popular Post sweetdude09 Posted May 18, 2017 Popular Post Share Posted May 18, 2017 Hi friends! I just released an article on Medium walking through how I built a "Compute Dual" wrangle in VEX. As a quick summary, I basically wanted to know how the "Compute Dual" feature of the divide sop worked, so i slapped together a neat lil wrangle, to do just that! CLICK ME TO GO TO THE ARTICLE!!!!!!!! Here's a cute little gif showing off the construction of a dual graph. If you like it, please check out the article, it's free and it'd mean the whole world to me! =) Love you fools, Jake http://jakericedesigns.com/ 12 Quote Link to comment Share on other sites More sharing options...
mestela Posted May 18, 2017 Share Posted May 18, 2017 Your gif is pleasing. It is a pleasing gif. 4 Quote Link to comment Share on other sites More sharing options...
Saber Posted May 18, 2017 Share Posted May 18, 2017 Very nice, Thanks for sharing this and for the write up! 1 Quote Link to comment Share on other sites More sharing options...
sweetdude09 Posted May 19, 2017 Author Share Posted May 19, 2017 Aw shucks! You guys are too kind Quote Link to comment Share on other sites More sharing options...
rich_lord Posted May 19, 2017 Share Posted May 19, 2017 Yeah this is great. Half edges are a bit of a mystery to me, but this makes them clearer. Thanks! 1 Quote Link to comment Share on other sites More sharing options...
sweetdude09 Posted May 20, 2017 Author Share Posted May 20, 2017 Damn three of my favorite tech wizards all commenting on muh post! 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! Quote Link to comment Share on other sites More sharing options...
petz Posted May 21, 2017 Share Posted May 21, 2017 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 Quote Link to comment Share on other sites More sharing options...
sweetdude09 Posted May 22, 2017 Author Share Posted May 22, 2017 (edited) 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 May 22, 2017 by sweetdude09 I'm a goober! Quote Link to comment Share on other sites More sharing options...
Popular Post sweetdude09 Posted May 22, 2017 Author Popular Post Share Posted May 22, 2017 I'm not sure if replying to myself is bad form, but here's a gif of the voronoi version. Big thanks to petz for sending me down the right path on this one =) JR_VORONOI_WRANGLE.hip 10 Quote Link to comment Share on other sites More sharing options...
cudarsjanis Posted May 23, 2017 Share Posted May 23, 2017 (edited) "But before we get into that, holy shit look at this baby tapir." good one Edited May 23, 2017 by cudarsjanis 2 Quote Link to comment Share on other sites More sharing options...
Recommended Posts
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.