VoroCrust: Voronoi Meshing Without Clipping

Polyhedral meshes are increasingly becoming an attractive option with particular advantages over traditional meshes for certain applications. What has been missing is a robust polyhedral meshing algorithm that can handle broad classes of domains exhibiting arbitrarily curved boundaries and sharp features. In addition, the power of primal-dual mesh pairs, exemplified by Voronoi-Delaunay meshes, has been recognized as an important ingredient in numerous formulations. The VoroCrust algorithm is the first provably-correct algorithm for conforming polyhedral Voronoi meshing for non-convex and non-manifold domains with guarantees on the quality of both surface and volume elements. A robust refinement process estimates a suitable sizing field that enables the careful placement of Voronoi seeds across the surface circumventing the need for clipping and avoiding its many drawbacks. The algorithm has the flexibility of filling the interior by either structured or random samples, while preserving all sharp features in the output mesh. We demonstrate the capabilities of the algorithm on a variety of models and compare against state-of-the-art polyhedral meshing methods based on clipped Voronoi cells establishing the clear advantage of VoroCrust output.Comment: 18 pages (including appendix), 18 figures. Version without compressed images available on https://www.dropbox.com/s/qc6sot1gaujundy/VoroCrust.pdf. Supplemental materials available on https://www.dropbox.com/s/6p72h1e2ivw6kj3/VoroCrust_supplemental_materials.pd

Voronoi cell finite element modelling of the intergranular fracture mechanism in polycrystalline alumina

The mechanisms of fracture in polycrystalline alumina were investigated at the grain level using both the micromechanical tests and finite element (FE) model. First, the bending experiments were performed on the alumina microcantilever beams with a controlled displacement rate of 10 nm s–1 at the free end; it was observed that the intergranular fracture dominates the failure process. The full scale 3D Voronoi cell FE model of the microcantilever bending tests was then developed and experimentally validated to provide the insight into the cracking mechanisms in the intergranular fracture. It was found that the crystalline morphology and orientation of grains have a significant impact on the localised stress in polycrystalline alumina. The interaction of adjacent grains as well as their different orientations determines the localised tensile and shear stress state in grain boundaries. In the intergranular fracture process, the crack formation and propagation are predominantly governed by tensile opening (mode I) and shear sliding (mode II) along grain boundaries. Additionally, the parametric FE predictions reveal that the bulk failure load of the alumina microcantilever increases with the cohesive strength and total fracture energy of grain boundaries

Gap Processing for Adaptive Maximal Poisson-Disk Sampling

In this paper, we study the generation of maximal Poisson-disk sets with varying radii. First, we present a geometric analysis of gaps in such disk sets. This analysis is the basis for maximal and adaptive sampling in Euclidean space and on manifolds. Second, we propose efficient algorithms and data structures to detect gaps and update gaps when disks are inserted, deleted, moved, or have their radius changed. We build on the concepts of the regular triangulation and the power diagram. Third, we will show how our analysis can make a contribution to the state-of-the-art in surface remeshing.Comment: 16 pages. ACM Transactions on Graphics, 201