Bio

I am a research scientist at Sandia National Laboratories.  My research interests include computational geometry  (sampling  methods and Voronoi tessellations), Uncertainty Quantification and Optimization.  

  

Discrete Math and Optimization
Sandia National Laboratories
P.O. Box 5800, MS 1318
Albuquerque, NM 87185-1318
Phone: (505) 844-0456
Email: msebeid@sandia.gov


Education

Ph.D in Mechanical and Aeronautical Engineering, UC Davis, 2008. 

Adviser: Roger Davis


M. Sc.  in Applied Math, UC Davis, 2009. 

Adviser: Roland Freund


M. Sc. in Naval Architecture and Marine Engineering, Alexandria University, Egypt, 2004. Adviser: Ahmad Shahir Sabit.


B. Sc. in Naval Architecture and Marine Engineering, Alexandria University, Egypt, 2000

Work Experience:

2016-current: Senior Member of Technical Staff, Sandia National Laboratories. 


2012-2016: Foreign National Interim Member of Technical Staff, Sandia National Laboratories. 


2010-2012: Post-doctoral fellow, Sandia National Laboratories. 


2008-2010: Post-doctoral fellow, Mechanical Engineering department, Carnegie Mellon University


2007-2008: Research Assistant, Mechanical and Aeronautical Engineering Department, University of California, Davis. 


2006-2007: Research Assistant, Department of Mathematics, University of California, Davis. 


2005-2006: Research Assistant, Mechanical and Aeronautical Engineering Department, University of California, Davis 


2000-2005: Research Assistant, Naval Architecture and Marine Engineering Department, Alexandria University, Egypt.

Honors and Awards:

Up & Coming Innovator Award for impactful innovations, entrepreneurial talent, and development of unique solutions to complex scientific challenges, Sandia National Laboratories., 2018.


Award of Excellence for leadership in developing innovative Voronoi-based algorithms and software for meshing, optimization and UQ problems, Sandia National Laboratories, 2015.


Award of Excellence for dedication and teamwork on Dakota software releases and improvements in customer and production focus, Sandia National Laboratories, 2013.


The Meshing Maestro Award. 19th International Meshing Roundtable, Chattanooga, TN, 2010.

Patents

 Generating an implicit Voronoi mesh to decompose a domain of arbitrarily many dimensions.  US Patent #10,304,243. May 28, 2019

 

Pending US Patent Application #15/634,734 (SD 14116.0 DOE S#146115) Filed June 27, 2017: Constructing a conforming Voronoi mesh for an arbitrarily-shaped enclosed geometric domain. 


Pending US Patent Application #15/634,747 (SD 14117.0 DOE S#146122) Filed June 27, 2017, Constructing a conforming Voronoi mesh for an arbitrarily-shaped enclosed geometric domain 


Pending US Patent Application #16/671,048 (SD 15063.0/S165000) Filed October 31, 2019, Systems and Methods for Sampling from a general probability distribution using Voronoi Spokes

Software

VoroCrust: The first provably-correct solution for generating conforming Voronoi meshes for domains with curved boundaries, released in 2018. 


Spoke Darts: A local hyperplane sampling method for sphere packing with provable coverage in arbitrary dimensions, open source released in 2017. 


VPS: A Voronoi piecewise surrogate code for approximating discontinuous functions in arbitrary dimensions, released as part of the Dakota software in 2016. 

Selected Publications

A complete list can be found on my Google Scholar page.


VoroCrust: Voronoi Meshing without Clipping, ACM Transaction On Graphics, to appear, (SIGGRAPH) 2020. 


Spoke-darts for high dimensional blue noise sampling, ACM Transaction On Graphics, (SIGGRAPH) 2018.


VPS: Voronoi Piecewise Surrogate models for high-dimensional data fitting, IJ4UQ 2017.


kd darts: Sampling by k-dimensional flat searches. ACM Transaction On Graphics, (SIGGRAPH) 2014.


A simple algorithm for maximal Poisson-disk sampling in high dimensions, Computer Graphics Forum, 2012.


Efficient maximal Poisson-disk Sampling, ACM Transaction On Graphics, (SIGGRAPH) 2011.


Uniform Random Voronoi Meshing, International Meshing Roundtable, 2011.