Message Boards Message Boards

GeoVoronoi (and GeoDelaunay)

Posted 3 years ago
8 Replies

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.

POSTED BY: Moderation Team

POSTED BY: Richard Hennigan

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.

Posted 3 years ago

That's because Voronoi already naturally wraps around, similar to how a planar Delaunay is bounded, but a planar Voronoi covers all of the plane.

POSTED BY: J. M.

enter image description here -- you have earned Featured Contributor Badge enter image description here

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!

POSTED BY: Moderation Team
Posted 3 years ago

This is very nice. I note that the spherical Voronoi implementation in my posts was written quite a while ago, and using undocumented properties like "VertexFaceConnectivity" was the easiest method. Nowadays, I would say it's more advisable to use MeshConnectivityGraph[]:

With[{mcg = MeshConnectivityGraph[chm, {2, 0}, 0]},
     Table[EdgeList[mcg, DirectedEdge[_, {0, k}]][[All, 1]][[All, 2]],
           {k, MeshCellCount[chm, 0]}]]

but of course you should do your own comparisons against your DualPolyhedron[] approach.

A good survey paper to read about all these things is this paper by Sugihara, which has also nice pointers to other literature.

POSTED BY: J. M.
Posted 3 years ago

I agree; in a sense, that's what made the undocumented functions a little more convenient to use, since they were (apparently) orientation-preserving. In the planar case, you can do a reconstitution with ConvexHullMesh[], but it is murkier in the spherical case.

POSTED BY: J. M.
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract