Congratulations! Your post was highlighted on the Wolfram's official social media channels. Thank you for your contribution. We are looking forward to your future posts.

• Twitter
• Facebook

Ah, that makes a lot of sense. You are basically getting only the "outer" hull (a bit like the upper/lower hull) instead of the full convex hull. I'll make that change if I submit these to the function repository.

Edit: I wonder why GeoVoronoi seems to work without that extra vertex.

-- you have earned Featured Contributor Badge

Your exceptional post has been selected for our editorial column Staff Picks http://wolfr.am/StaffPicks and Your Profile is now distinguished by a Featured Contributor Badge and is displayed on the Featured Contributor Board. Thank you!

Thanks. The issue with MeshConnectivityGraph is that it destroys the ordering information. That is, it can tell you which faces are adjacent to which vertices, but not the order in which they are around it, and so it is difficult to use them to construct a polygon. (This is the same as the issue with AdjacentMeshCells).

Thanks for the paper as well. My original goal was to implement geo power diagrams (also known as Laguerre Voronoi diagrams), and I was referencing this paper which happens to be by the same author. The paper you sent, however, looks like it has some other information about computing the power diagram using only 3D convex hulls, which would be great, so I'll have to look into it.