| 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/634750 |
| 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. |
| Attribution for Derwent World Patents Index Records published on Sandia ® Clarivate. All rights reserved. Republication or redistribution of Clarivate content, including by framing or similar means, is prohibited without the prior written consent of Clarivate. Clarivate and its logo, as well as all other trademarks used herein are trademarks of their respective owners and used under license. |