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 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.
- Inventors:
- Issue Date:
- Research Org.:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA)
- OSTI Identifier:
- 1735265
- Patent Number(s):
- 10776537
- Application Number:
- 15/634,734
- 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/1735265.
@article{osti_1735265,
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 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.},
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
- Calvert, Craig S.; Benson, Gregory S.; Wu, Xiaohui
- US Patent Document 8,818,780
Voronoi-based feature curves extraction for sampled singular surfaces
journal, October 2013
- Dey, Tamal K.; Wang, Lei
- Computers & Graphics, Vol. 37, Issue 6
Adaptive mesh generation by bubble packing method
journal, January 2003
- Kim, Jeong-Hun; Kim, Hyun-Gyu; Lee, Byung-Chai
- Structural Engineering and Mechanics, Vol. 15, Issue 1
Method for constructing a fracture network grid from a Voronoi diagram
patent, August 2015
- Khvoenkova, Nina; Delorme, Matthieu
- US Patent Document 9,103,194
Approximating polyhedra with spheres for time-critical collision detection
journal, July 1996
- Hubbard, Philip M.
- ACM Transactions on Graphics, Vol. 15, Issue 3
Generation of constrained Voronoi grid in a plane
patent, July 2012
- Branets, Larisa V.; Wu, Xiaohui; Verma, Santosh K.
- US Patent Document 8,212,814
Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing
conference, January 1995
- Shimada, Kenji; Gossard, David C.
- Proceedings of the third ACM symposium on Solid modeling and applications - SMA '95
Method and apparatus for reconstructing a surface using a ball-pivoting algorithm
patent, November 2005
- Bernardini, Fausto; Mittleman, Joshua D.; Rushmeier, Holly E.
- US Patent Document 6,968,299
Method for generating a hex-dominant mesh of a geometrically complex basin
patent, March 2014
- Ran, Longmin; Benali, Abdallah; Borouchaki, Houman
- US Patent Document 8,674,984
A fast and practical method to pack spheres for mesh generation
journal, July 2008
- Liu, Jianfei; Li, Shuixiang; Chen, Yongqiang
- Acta Mechanica Sinica, Vol. 24, Issue 4