Automating Complex 3D Modeling

Better complex 3D models, that require less adjustments, can lead to beter understanding and manipulation and thus use of the model.

Automating Complex 3D Modeling
Sandia Labs News
April 27, 2020

Researchers at Sandia National Laboratories, the University of Maryland, College Park, the University of Texas at Austin, and the University of California, Davis have developed software to automatically generate three-dimensional (3D) digital models, or meshes, of complex objects. The VoroCrust software employs 3D polyhedral Voronoi cells to produce meshes. Sandia's Mohamed Ebeida said VoroCrust is the first software that creates Voronoi-cell meshes that conform to complex models without requiring manual correction. Points or seeds are positioned around the boundaries of geometrical objects to become Voronoi-cell footholds, and then VoroCrust fills the interior with additional cells. Ebeida said, "Once you decompose the object into these well-shaped pieces ... you can mesh any model you want with confidence about the quality of the resulting mesh without any post-processing."  ... '