Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Constructing a conforming Voronoi mesh for an arbitrarily-shaped enclosed geometric domain

Patent ·
OSTI ID:1735265
A computing system is described herein, where the computing system includes a processor and memory storing instructions that, when executed by the processor, cause the processor to perform the following acts: 1) receiving a computer-implemented definition of an enclosed geometric domain, wherein the geometric domain is two-dimensional; 2) determining locations of seeds for the enclosed geometric domain; 3) decomposing the enclosed geometric domain into a conforming Voronoi mesh based on the locations of the seeds, wherein the conforming Voronoi mesh comprises Voronoi cells, and further wherein the conforming Voronoi mesh is bounded by the enclosed domain; and 4) performing a numerical simulation to generate simulation results, wherein the numerical simulation is based on at least one Voronoi cell in the Voronoi cells of the conforming Voronoi mesh.
Research Organization:
National Technology & Engineering Solutions of Sandia, LLC, Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
DOE Contract Number:
NA0003525
Assignee:
National Technology & Engineering Solutions of Sandia, LLC (Albuquerque, NM)
Patent Number(s):
10,776,537
Application Number:
15/634,734
OSTI ID:
1735265
Country of Publication:
United States
Language:
English

References (7)

A fast and practical method to pack spheres for mesh generation journal July 2008
Voronoi-based feature curves extraction for sampled singular surfaces journal October 2013
Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing conference January 1995
Approximating polyhedra with spheres for time-critical collision detection journal July 1996
Adaptive mesh generation by bubble packing method journal January 2003
Efficient Probability of Failure Calculations for QMU using Computational Geometry LDRD 13-0144 Final Report report August 2015
Verification and Large Deformation Analysis Using the Reproducing Kernel Particle Method report August 2015

Similar Records

Constructing a conforming voronoi mesh for an arbitrarily-shaped enclosed geometric domain
Patent · Tue Sep 15 00:00:00 EDT 2020 · OSTI ID:1735266
Generating an implicit voronoi mesh to decompose a domain of arbitrarily many dimensions
Patent · Tue May 28 00:00:00 EDT 2019 · OSTI ID:1568404
Sampling Conditions for Conforming Voronoi Meshing by the VoroCrust Algorithm
Journal Article · Thu May 31 20:00:00 EDT 2018 · LIPIcs-Leibniz International Proceedings in Informatics · OSTI ID:1502453

Related Subjects

97 MATHEMATICS AND COMPUTING