VoroCrust v.1.0 is one of the first fully automated Voronoi meshing software programs that is reliable enough for anyone to generate a mesh that conforms to a complex model without clipping, regardless of experience. While there are other meshing software programs currently on the market, VoroCrust is the only one that utilizes unclipped Voronoi cells everywhere to produce provably correct polyhedral tessellations for domains with multiple regions.

A VoroCrust surface mesh.

VoroCrust users input their CAD model and the program quickly and automatically produces well-spaced seed locations to generate a conforming mesh that simultaneously decomposes the enclosed volume and reconstructs the bounding surface. Each cell is an unclipped Voronoi cell — a convex region bounded by planar facets that are convex as well — resulting in mesh that is more reliable than what is currently possible with other programs.

The Voronoi mesh is designed to handle complex models that may include sharp edges or curved surfaces. By generating a higher-quality mesh that is truer to the original model, VoroCrust eliminates the need to clean up or optimize models, which results in time-consuming user interaction, requires experience, and may sacrifice Voronoi properties. All meshes are stored as an implicit mesh that is based on seed locations that can quickly regenerate the underlying explicit mesh locally and on the fly, saving users valuable storage space.

For more information, contact Sandia National Laboratories Intellectual Property Office at This email address is being protected from spambots. You need JavaScript enabled to view it., or visit here .

Tech Briefs Magazine

This article first appeared in the May, 2020 issue of Tech Briefs Magazine.

Read more articles from this issue here.

Read more articles from the archives here.