To address the current national emergency, U.S. entities may be eligible to license select Sandia intellectual property at no cost for a limited time. Learn more.

Search/Browse Tech

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

United States Patent

To discuss licensing opportunities, fill out our Contact Form 
May 28, 2019
View the Complete Patent at the US Patent & Trademark Office
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.
June 27, 2017
G06T 17/20 (20060101); G06K 9/62 (20060101); G06F 17/50 (20060101);
STATEMENT OF GOVERNMENTAL 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 U.S. Government has certain rights in the invention.