skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Constructing a conforming voronoi mesh for an arbitrarily-shaped enclosed geometric domain

Patent ·
OSTI ID:1735266

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 three-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:
Sandia National Lab. (SNL-NM), 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,540
Application Number:
15/634,747
OSTI ID:
1735266
Resource Relation:
Patent File Date: 06/27/2017
Country of Publication:
United States
Language:
English

References (12)

Generating unconstrained Voronoi grids in a domain containing complex internal boundaries patent-application September 2015
Voronoi-based feature curves extraction for sampled singular surfaces journal October 2013
Method for generating a hex-dominant mesh of a geometrically complex basin patent March 2014
Adaptive mesh generation by bubble packing method journal January 2003
Approximating polyhedra with spheres for time-critical collision detection journal July 1996
Method and apparatus for reconstructing a surface using a ball-pivoting algorithm patent November 2005
Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing conference January 1995
Generation of constrained Voronoi grid in a plane patent July 2012
Medial Surface Generation patent-application July 2014
Forming a model of a subsurface region patent August 2014
Method for constructing a fracture network grid from a Voronoi diagram patent August 2015
A fast and practical method to pack spheres for mesh generation journal July 2008

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:1735266

Sampling Conditions for Conforming Voronoi Meshing by the VoroCrust Algorithm
Journal Article · Fri Jun 01 00:00:00 EDT 2018 · LIPIcs-Leibniz International Proceedings in Informatics · OSTI ID:1735266

Related Subjects