Sampling Conditions for Conforming Voronoi Meshing by the VoroCrust Algorithm.

ABSTRACT: We study the problem of decomposing a volume with a smooth boundary into a collection of Voronoi cells. Unlike the dual problem of conforming Delaunay meshing, a principled solution to this problem for generic smooth surfaces remained elusive. VoroCrust leverages ideas from weighted α-shapes and the power crust algorithm to produce unweighted Voronoi cells conforming to the surface, yielding the first provably-correct algorithm for this problem. Given a κ-sparse ε-sample, we work with the balls of radius δ times the local feature size centered at each sample. The corners of the union of these balls on both sides of the surface are the Voronoi sites and the interface of their cells is a watertight surface reconstruction embedded in the dual shape of the union of balls. With the surface prot

SUBMITTER: Abdelkader A 

PROVIDER: S-EPMC6344055 | biostudies-literature | 2018 Jun

REPOSITORIES: biostudies-literature