DOE Patents 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

Abstract

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.

Inventors:
Issue Date:
Research Org.:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1735266
Patent Number(s):
10776540
Application Number:
15/634,747
Assignee:
National Technology & Engineering Solutions of Sandia, LLC (Albuquerque, NM)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
DOE Contract Number:  
NA0003525
Resource Type:
Patent
Resource Relation:
Patent File Date: 06/27/2017
Country of Publication:
United States
Language:
English

Citation Formats

Ebeida, Mohamed Salah. Constructing a conforming voronoi mesh for an arbitrarily-shaped enclosed geometric domain. United States: N. p., 2020. Web.
Ebeida, Mohamed Salah. Constructing a conforming voronoi mesh for an arbitrarily-shaped enclosed geometric domain. United States.
Ebeida, Mohamed Salah. Tue . "Constructing a conforming voronoi mesh for an arbitrarily-shaped enclosed geometric domain". United States. https://www.osti.gov/servlets/purl/1735266.
@article{osti_1735266,
title = {Constructing a conforming voronoi mesh for an arbitrarily-shaped enclosed geometric domain},
author = {Ebeida, Mohamed Salah},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2020},
month = {9}
}

Works referenced in this record:

Forming a model of a subsurface region
patent, August 2014


Voronoi-based feature curves extraction for sampled singular surfaces
journal, October 2013


Adaptive mesh generation by bubble packing method
journal, January 2003


Method for constructing a fracture network grid from a Voronoi diagram
patent, August 2015


Approximating polyhedra with spheres for time-critical collision detection
journal, July 1996


Generation of constrained Voronoi grid in a plane
patent, July 2012


Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing
conference, January 1995


Method and apparatus for reconstructing a surface using a ball-pivoting algorithm
patent, November 2005


Method for generating a hex-dominant mesh of a geometrically complex basin
patent, March 2014


A fast and practical method to pack spheres for mesh generation
journal, July 2008