Scott A. Mitchellemail: Scott A. Mitchell |
![]() |

![]() |
Statistical Inference Over Persistent Homology Predicts Fluid Flow in Porous Media |
![]() |
Persistent Homology Fingerprinting of Microstructural Controls on Larger-scale Fluid Flow in Porous Media poster and abstract Statistical Inference for Porous Materials Using Persistent Homology |
![]() |
Spoke-Darts for High-Dimensional Blue-Noise Sampling |
![]() |
Sphere Sampling for Meshing & Reconstruction with Delaunay & Voronoi Cells |
![]() |
Fast Approximate Union Volume in High Dimensions with Line Samples Balloon Darts: |
This series is about my efforts to understand the theoretical and practical aspects of decomposition by Voronoi cells, using the medial axis of a union of balls. This is called the Voronoi crust generally, or "VoroCrust" for a particular implementation.
![]() |
VoroCrust: Voronoi Meshing Without Clipping |
![]() |
Sampling Conditions for Conforming Voronoi Meshing by the VoroCrust Algorithm |
![]() |
Sampling Conditions for Clipping-free Voronoi Meshing by the VoroCrust Algorithm |
![]() |
A Seed Placement Strategy for Conforming Voronoi Meshing |
![]() |
VoroCrust: Simultaneous Surface Reconstruction and Volume Meshing with Voronoi cells |
ASCR Appied Math PI Meeting posters. PI's Scott A. Mitchell and Patrick M. Knupp
![]() |
Unstructured Primal-Dual Mesh Improvement and Generation |
Primal-Dual Mesh Optimization with Mathematical Foundations |
![]() |
Meshes Optimized for Discrete Exterior Calculus (DEC) |
Related remote sensing problems: picking which satellite images to take; where to focus within them; and when to schedule them.
![]() |
Footprint Placement for Mosaic Imaging by Sampling and Optimization |
![]() |
Nonoverlapping Grid-aligned Rectangle Placement for High Value Areas |
![]() |
Dynamic Multi-Sensor Multi-Mission Optimal Planning Tool |
![]() |
Mixed -Integer Formulations for Constellation Scheduling |
![]() |
A Constrained Resampling Strategy for Mesh Improvement Ahmed Hassen Mahmoud's open source on github https://github.com/Ahdhn/MeshImp |
![]() |
All-Hex Meshing of Multiple-Region Domains without Cleanup |
![]() |
Visco-TTI-Elastic FWI using Discontinuous Galerkin |
![]() |
Curve Reconstruction with Many Fewer Samples |
![]() |
Disk Density Tuning of a Maximal Random Packing |
![]() |
POF-Darts: Geometric Adaptive Sampling for Probability of Failure |
![]() |
A Set of Test Problems and Results in Assessing Method Performance for Calculating Low Probabilities of Failure |
![]() ![]() |
Robust All-Quad Meshing of Domains with Connected Regions |
![]() |
Efficient Probability of Failure Calculations for QMU using Computational Geometry LDRD 13-0144 Final Report |
![]() |
Exercises in High-Dimensional Sampling: Maximal Poisson-disk Sampling and k-d Darts |
![]() |
Delaunay Quadrangulation by Two-coloring Vertices and |
![]() |
Steiner Point Reduction in Planar Delaunay Meshes |
![]() |
Talk abstract |
![]() |
Improving Spatial Coverage while Preserving the Blue Noise of Point Sets |
![]() |
Simple and Fast Interval Assignment Using Nonlinear and Piecewise Linear Objectives |
![]() |
Sifted Disks |
![]() |
k-d Darts: Sampling by k-Dimensional Flat Searches SIAM UQ14 minisymposium MS17 Characterizing Sample Distribution Properties and their Impact on Experimental Design talk pptx slides and pdf slides. Austin slides Older arxiv version: arXiv:1302.3917 [cs.GR] link and local mirror and bibtex. |
![]() |
Variable Radii Poisson-Disk Sampling |
The online version is in color with better figures and an appendix with proofs and experiments. Both versions are part of the official CCCG proceedings.
dblp CCCG 2012 proceedings and dblp bibtex
talk slides pptx and keynote and pdf --- preview slide pdf and pptx .
bibtex-print and bibtex-online
I also described this spatial statistics open problem of characterizing the spectrum of Poisson-disk packings, and Delaunay Refinement output, and defining an ideal spectrum for computer graphics. I think the 2013 paper Blue Noise Sampling with Controlled Aliasing by Heck, Schlomer, and Deussen solves a lot of the open problem, by allowing you to define a spectrum then their algorithm finds a point set achieving it.
CCR Summer Seminar Series talks
![]() |
Well-Spaced Random Point Sets for Sampling and Meshing |
Separated-Yet-Dense Random Point Clouds for Meshing and More |
![]() |
High-Quality Parallel Depth-of-Field Using Line Samples |
![]() |
"Simple MPS:" |
Scott A. Mitchell organized the minisymposium Ensembles of Random Points for Uncertainty Quantification and gave the talk Random Poisson-Disk Samples and Meshes . In SIAM UQ12, April 2012. |
![]() |
Uniform Random Voronoi Meshes Mohamed S. Ebeida and Scott A. Mitchell |
![]() |
Random Meshes for Carbon Sequestration |
![]() |
Flexible Approximate Counting |
![]() |
Efficient and Good Delaunay Meshes from Random Points |
![]() |
Efficient Maximal Poisson-Disk Sampling |
The above 2011 paper claims that it describes the first algorithm with a particular runtime and memory guarantee; but in fact the following 2006 paper has similar bounds. An algorithmic difference between these two is how the uncovered region is tracked: ours is grid based, and Jones is Voronoi based.
Jones, Thouis R. "Efficient generation of Poisson-disk sampling patterns." Journal of Graphics, GPU, & Game Tools 11.2 (2006): 27-36. DOI 10.1080/2151237X.2006.10129217
![]() |
Geometric Comparison of Popular Mixture Model Distances |
![]() |
Statistical Analysis of HPC Alerts and Developments in Root Cause Analysis |
![]() |
Multifractal Dimensions Using Maximal Simplices and Python Extensions to TEVA-SPOT |
Distinguishing Documents, LDRD 149045 Final Report
Scott A. Mitchell
SAND report SAND2010-6678, September 2010.
![]() |
Root Cause Analysis of Errors for High Performance Computing |
![]() |
Summary of the CSRI Workshop on Combinatorial Algebraic Topology (CAT): Software, Applications, & Algorithms |
The RatNest Routing Protocol for Ad-Hoc Circuits Over Fixed Radio Networks
Scott A. Mitchell,
SAND report SAND2009-1895C, 2009.
A Large Scale Enterprise Level Systems of Systems Simulation Tool
Gio Kao and Steven Handy,
INFORMS October 2009.
CoreSim is a component of SoSAT; presentation acknowledges Scott A. Mitchell and other CoreSim developers.
CoreSim / Logistics and System-of-Systems
Scott A. Mitchell
CCIM impact document, April 2009.
R&D for Computational Cognitive and Social Models: Foundations for Model Evaluation through Verification and Validation (Final LDRD Report),
McNamara, Laura A., Timothy G. Trucano, George A. Backus, Scott A. Mitchell,
SAND Report SAND2008-6453, September 2008.
Distance-Avoiding Sets for Extremely Low-Bandwidth Authentication,
Michael J. Collins and Scott A. Mitchell, mjcolli@sandia.gov,
In Proceedings of the 5th international Conference on Sequences and their Applications (Lexington, KY, USA, September 14 - 18, 2008). S. W. Golomb, M. G. Parker, A. Pott, and A. Winterhof, Eds. Lecture Notes In Computer Science, vol. 5203. Springer-Verlag, Berlin, Heidelberg, 230-238.
DOI
Int'l Conf. on Sequences and Their Applications, SETA 2008 webpage, and online proceedings.
Also SAND report SAND2007-4543C.
LDRD 102610 Final Report New Processes for Innovative Microsystems Engineering with Predictive Simulation
Scott A. Mitchell, Ann E. Mattsson, and Stephen W. Thomas,
SAND report SAND2007-4888, August 2007.
![]() |