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.  From my 50+ publications, I mostly proud of VoroCrust, an algorithm that I developed to solve the Voronoi meshing problem.

I am also the founder of, Itkan Institute of Technology, a non-profit organization that aims to inspire kids of underserved, under-represented communities, esp. Muslims, to learn more about Science, Technology,  Engineering and Math (STEM) at a young age. Itkan Institute of Technology is the home of several FTC teams in the United states under the name of The Marvels.

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

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

2021-current: Principal Member of Technical Staff, Sandia National Laboratories. 

2016-2021: 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.

SPOT Award  for the excellent work in growing and developing a relationship with the  Geologic Disposal Safety Assessment (GDSA) team, Sandia National Laboratories, 2020.  

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.

Constructing a conforming Voronoi mesh for an arbitrarily-shaped enclosed geometric domain.  US Patent #10,776,540. September 15, 2020.

Constructing a conforming Voronoi mesh for an arbitrarily-shaped enclosed geometric domain.  US Patent #10,776,537. September 15, 2020.

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 #16/671,048 (SD 15063.0/S165000) Filed October 31, 2019, Systems and Methods for Sampling from a general probability distribution using Voronoi Spokes

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. 

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

VoroCrust: Voronoi Meshing without Clipping, ACM Transaction On Graphics, (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.