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
- Subject:
- 97 MATHEMATICS AND COMPUTING
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:
Generating unconstrained Voronoi grids in a domain containing complex internal boundaries
patent-application, September 2015
- Ding, Xiang Yang; Fung, Larry Siu-Kuen; Dogru, Ali H.
- US Patent Application 14/215851; 20150260017
Voronoi-based feature curves extraction for sampled singular surfaces
journal, October 2013
- Dey, Tamal K.; Wang, Lei
- Computers & Graphics, Vol. 37, Issue 6
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
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
Approximating polyhedra with spheres for time-critical collision detection
journal, July 1996
- Hubbard, Philip M.
- ACM Transactions on Graphics, Vol. 15, Issue 3
Method and apparatus for reconstructing a surface using a ball-pivoting algorithm
patent, November 2005
- Bernardini, Fausto; Mittleman, Joshua David; Rushmeier, Holly
- US Patent Document 6,968,299
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
Generation of constrained Voronoi grid in a plane
patent, July 2012
- Branets, Larisa V.; Wu, Xiao-Hui; Verma, Santosh K.
- US Patent Document 8,212,814
Medial Surface Generation
patent-application, July 2014
- Stanley, Felix; Prerapa, Surya Mohan
- US Patent Application 14/083174; 20140192049
Forming a model of a subsurface region
patent, August 2014
- Calvert, Craig S.; Benson, Gregory S.; Wu, Xiao-Hui
- US Patent Document 8,818,780
Method for constructing a fracture network grid from a Voronoi diagram
patent, August 2015
- Khvoenkova, Nina; Delorme, Matthieu
- US Patent Document 9,103,194
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