Licensing Opportunity Contact Form
Submission of this form should not be interpreted as an offer to license technology. All licenses are subject to negotiation and availablility of the intellectual property for licensing. This form is intended for indications of interest only.

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.
15/ 634,750
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.