Generating an implicit voronoi mesh to decompose a domain of arbitrarily many dimensions

Patent Number: 10,304,243
Issued: 5/28/2019
Official Filing: View the Complete Patent
Abstract: Described herein are technologies pertaining to generating a Voronoi mesh for an enclosed domain of arbitrarily many dimensions. An implicit Voronoi mesh is received that comprises locations of seeds in the domain. Neighbors of a seed are identified by extending a segment from the seed to the boundary of the domain and performing successive hyperplane trimming of the segment to identify a point on the facet of the Voronoi cell of the seed. A vertex of the cell can be identified by successively extending and trimming one or more additional spokes to identify points on a facet of the cell that are constrained to lie in a (d-n) space, where d is a number of dimensions of the domain and n is a number of iterations. A numerical simulation is performed based on the Voronoi mesh to generate simulation results in applications including surrogate modeling, global optimization, calibration, dimension reduction.
Filed: 6/27/2017
Application Number: 15/634,750
Government Interests: STATEMENT OF GOVERNMENT INTEREST This invention was made with Government support under Contract No. DE-NA0003525 awarded by the United States Department of Energy/National Nuclear Security Administration. The Government has certain rights in the invention.