Scott A. Mitchell
Center for Computing Research
Meshing papers 1994-2002.
Computational Geometry triangulation papers and programs, including meshing. 1991-1994.
Google scholar profile
I am currently doing technical work related to sampling, uncertainty quantification and high dimensional space exploration, computational geometry, computer science, discrete math, and information theory.
Some concluded projects include
desiging a MANET protocol,
researching validation process guidelines of computer models of how humans think,
low-bandwidth authentication, and
a military logistics siumlator called CoreSim.
For a while I dabbled in computational topology, "forecasting" (uncertainty, statistics, and graph algorithms) over large-scale informatics graphs;
and statistical techniques for finding the root-cause of faults in networked computer systems.
Some information projects included data-streaming algorithms, e.g. approximate counting; and
the geometry of distance functions for comparing probability distributions in information theory.
Recently I've been most active in sample based techniques, including their uses for mesh generation, integration, and uncertainty quantification.
Often I consider uniform-random point samplngs with inter-sample inhibition distances and guaranteed domain coverage, and meshes from these point sets.
These Poisson-disk samplings are popular in computer graphics, for integration-like problems such as texture synthesis, and in simulation for fracture mechanics, where non-randomness would spoil the outcome. We are working on using them, and line-search generalizations, for sampling for uncertainty quantification.
I taught the course
"ALGORITHMIC GEOMETRY AND MESH GENERATION" at UNM in Fall 2010.
I organized a
workshop on combinatorial algebraic topology
in late August 2009; we wrote a
Here is a
by Batagelj and Zaversnik
about core decompositions of networks that lists me as a "liason" author linking two cores of Computational Geometry, which I recognize as Cubit mesh generation and theoretical mesh generation; see pages 7-8.
Scott A. Mitchell
Sandia National Laboratories
P.O. Box 5800
Albuquerque, NM 87185-1320
Phone: (505) 845-7594
FAX: (505) 845-7442
Home Page(here): http://www.cs.sandia.gov/~samitch/
1450 Innovation Pkwy SE
Albuquerque, NM 87123
I received a B.S in
Applied Math, Engineering & Physics
from the University of Wisconsin-Madison in 1988. I received an M.S. (1991)
and Ph.D. (1993) in Applied Math from Cornell University.
I worked the summer of 1991 at
Xerox PARC with Marshall Bern and John Gilbert.
Since Oct 1992 I've been at
Sandia National Laboratories.
I researched triangular and tetrahedral meshing algorithms via a computational geometry approach from 1992-1993.
I was part of the Cubit project, doing mesh generation R&D from 1993-2000, and project leadership from 2000-2002. I did things like researching algorithms and
existence proofs for hexahedral meshes and optimization for assigning the right number of edges locally so the model can be meshed globally.
I managed the Optimization and Uncertainty Estimation department from 2002-2007. I served in various capacities on various programs, including LDRD
(internal research program) and NNSA's ASC program.
I decided I missed building things and figuring things out for myself and moved on to technical work in 2007. Time will tell what I do now.
Partners, visitors, summer students, etc.
My short Sandia page
CSRI Wiki Sandia only.
Computer Science Research Institute facility
Scott's CG triangulation papers and programs.
Scott's Meshing and Cubit-related pages.
Informatics and other papers 2007+
My center, CCIM Center, web page.
RGMIA: Research Group in Mathematical Inequalities and Applications
Dakota optimization and uncertainty analysis framework
Cubit mesh generation tool suite
MESQUITE Mesh Quality Improvement Toolkit web
MESQUITE Mesh Quality Improvement Toolkit web pointer
Sandia ASC (formerly ASCI)
U.S. DOE Office of Science, Advanced Scientific Computing Research (ASCR)
International Meshing Roundtable
Computational Geometry Bibliography
is a good place to look up papers.
Mathtools.net is a
good place to look up scientific computing resources.
Sandia's IRN <internal only>.
Sandia Home Page.
Some older meshing results:
Hex mesh existence proof
Whisker Weaving (WW) basic ideas
Reliable WW via curve contraction
Resolving two faces sharing two edges in WW
All-hex geode-template and fixed coordinates as cubit journal file
Mesh improvement abstract
Mesh improvement paper
Choosing corners for mapped meshing
QMG quadtree/octree mesh generator
Back to Scott A. Mitchell's home page
Scott A. Mitchell
Last modified: 2 July 2009