Fast, Parallel, High-Quality Voronoi Mesh Generator

Award Information
Agency: National Aeronautics and Space Administration
Branch: N/A
Contract: 80NSSC18P1889
Agency Tracking Number: 181052
Amount: $124,704.00
Phase: Phase I
Program: SBIR
Solicitation Topic Code: A1
Solicitation Number: SBIR_18_P1
Solicitation Year: 2018
Award Year: 2018
Award Start Date (Proposal Award Date): 2018-07-27
Award End Date (Contract End Date): 2019-02-15
Small Business Information
2445 Faber Place, Suite 100, Palo Alto, CA, 94303-3346
DUNS: 179576715
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Michael Emory
 Research Scientist
 (650) 521-0243
Business Contact
 Guillaume Bres
Phone: (650) 521-0243
Research Institution

In this work we propose to further develop and demonstrate a mesh generation approach based on clipped Voronoi diagrams. This approach to mesh generation has the potential to significantly improve performance and robustness, while retaining important elements of high quality meshes including boundary alignment, stretching, and element regularity. Clipped Voronoi diagrams also automatically de-feature the underlying geometry at the local resolution of the generating points, and can thus significantly impact the problem of CAD clean-up and defeaturing.

The mathematical properties of Voronoi diagrams enable highly scalable mesh generation, since the global mesh is uniquely defined yet each individual cell can be constructed with only local information. Importantly the Voronoi paradigm reduces the problem of mesh generation to the much simpler problem of specifying the locations (point cloud) where the solution will be sampled. The actual mesh (volumes, faces, topology, neighbor connectivity) is simply a unique mathematical consequence of this choice. This dramatically simplifies control over local mesh resolution - an important consideration for automation and high-fidelity simulations. Additionally, the discretization of the boundary surface is independent from the near-boundary mesh resolution, allowing arbitrary coarsening or refinement relative to the local surface length scales. The impact of leveraging these benefits in mesh generation will be a dramatic reduction in the time and human interaction required to generate quality meshes for high-fidelity applications.

Understanding solution sensitivity to the point cloud parameters is the technical objective of the current proposal. We will asses solution sensitivity with respect to three different aspects related to the spatial arrangement of the point cloud. The cases investigated are relevant building blocks for aerodynamic problems of interest, i.e., the NASA Juncture Flow experiments.

* Information listed above is at the time of submission. *

US Flag An Official Website of the United States Government