Scott A. Mitchell

Meshing Papers
1993-2002

Can't download a paper below? Look for Scott A. Mitchell at the Meshing Research Corner or International Meshing Roundtable Proceedings or Google scholar.

[Sandia National Laboratories]

For more of Scott A. Mitchell's papers see also
Google Scholar Profile
Papers 2007+
Computational Geometry Triangulation Papers and Software, 1992-1994

A Characterization of the Quadrilateral Meshes of a Surface Which Admit a Compatible Hexahedral Mesh of the Enclosed Volume

"A Characterization of the Quadrilateral Meshes of a Surface Which Admit a Compatible Hexahedral Mesh of the Enclosed Volume." Scott A. Mitchell, 13th Annual Symposium on Theoretical Aspects of Computer Science (STACS `96), Lecture Notes in Computer Science 1046, Springer, pages 465-476, 1996.

Full Paper (pdf)

STACS slides (pdf)

See also David Eppstein's result: Linear complexity hexahedral mesh generation

Bill Thurston also wrote a newsgroup article outlining a proof that is similar to my paper: "Hexahedral decomposition of polyhedra, sci.math, 25 Oct 1993." David Eppstein has a copy of this online.


"A Technical History of Hexahedral Mesh Generation." Scott Mitchell, 11th International Meshing Roundtable, short course, 15 Sept 2002.

abstract
powerpoint slides


The Whisker Weaving Algorithm: a connectivity based method for constructing all-hexahedral finite element meshes, T. J. Tautges, T. D. Blacker, S. A. Mitchell, Int. J. Numer. Methods Engrg. 39:19 (1996), pp. 3327-3350.

conference paper


Cleave and fill tool: an all-hexahedral refinement algorithm for swept meshes, Michael Borden, Steven Benzley, Scott A. Mitchell, David R. White and Ray Meyers, Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp. 69-76, October 2000


Methods for Multisweep Automation", Shepherd, Jason, Scott A. Mitchell, Patrick Knupp, and David White, Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp. 77-87, October 2000


Interval assignment for volumes with holes, Shepherd, Jason, Steven Benzley and Scott A. Mitchell, International Journal for Numerical Methods in Engineering, John Wiley, Vol 49, Num 1, pp. 277-288, September 10-20 2000


Integration of Mesh Optimization with 3D All-Hex Mesh Generation, LDRD Subcase 3504340000, Final Report, Patrick Knupp and Scott A. Mitchell, SAND99-2852, Unlimited Release, November 1999.

tech report


A method for controlling skew on linked surfaces, R. A. Kerr, S. E. Benzley, D. R. White, S. Mitchell, Proc. 8th International Meshing Roundtable `99, 377- 385 (1999).
bibtex


The Graft Tool: an all-hexahedral transition algorithm for creating a multi-directional swept volume mesh, S. R. Jankovich, S. E. Benzley, J. F. Shepherd, S. A. Mitchell, Proc. 8th International Meshing Roundtable `99, 387-392 (1999).


Reliable Whisker Weaving via curve contraction, N. T. Folwell, S. A. Mitchell, Proc. 7th International Meshing Roundtable `98, 365-378, (1998).

Conference paper


The all-hex geode-template for conforming a diced tetrahedral mesh to any diced hexahedral mesh, S. A. Mitchell, Proc. 7th International Meshing Roundtable `98, 295-305 (1998), and Engineering with Computers, 15: 228-235.

paper with erroneous mesh node coordinates.
Fixed coordinates as txt file and cubit journal file.


The geode algorithm: combining hex/tet plastering, dicing and transition elements for automatic, all-hex mesh generation, R. W. Leland, D. J. Melander, R. W. Meyers, S. A. Mitchell, T. J. Tautges, Proc. 7th International Meshing Roundtable `98, 515-521 (1998).

Geode Algorithm


High fidelity interval assignment, S. A. Mitchell, Proc. 6th International Meshing Roundtable `97, 33-44 (1997), and
International Journal of Computational Geometry and Applications, Vol. 10, No. 4 (2000) 399-415.

journal paper


An immersive environment for exploration of CUBIT meshes, C. J. Pavlakos, J. S. Jones, and S. A. Mitchell, Proc. 6th International Meshing Roundtable `97, 47-65 (1997).


A global optimization approach to quadrilateral meshing, J. Jung, C. Dohrmann, W. Witkowski, P. Wolfenberger, W. Gerstle, S. Mitchell, M. Panthaki, D. Segalman, Proc. 6th International Meshing Roundtable `97, 155-167 (1997).


Choosing corners of rectangles for mapped meshing, S. A. Mitchell, Proc. Thirteenth annual symposium on Computational Geometry, 87-93 (1997).


Forming and resolving wedges in the spatial twist continuum, T. D. Blacker, S. A. Mitchell, T. J. Tautges, P. Murdoch, S. Benzley, Engineering with Computers 13:35-47 (1997).


The Whisker Weaving Algorithm: a connectivity based method for constructing all-hexahedral finite element meshes, T. J. Tautges, T. D. Blacker, S. A. Mitchell, Int. J. Numer. Methods Engrg. 39:19 (1996), pp. 3327-3350.


A characterization of the quadrilateral meshes of a surface which admit a compatible hexahedral mesh of the enclosed volume, S. A. Mitchell, Proc. 13th Annual Symposium on Theoretical Aspects of Computer Science (STACS `96), Lecture Notes in Computer Science 1046, Springer, pages 465-476, 1996.


An Aspect Ratio Bound for Triangulating a d-Grid Cut by a Hyperplane. S. A. Mitchell and S. A. Vavasis, Proc. 12th Annual Symposium on Computational Geometry, (1996) 48-57.


Progress Report on the Whisker Weaving All-Hexahedral Meshing Algorithm, Timothy J. Tautges and Scott A. Mitchell, 5th International Conference on Numerical Grid Generation in Computational Field Simulations, Mississippi State University, pp.659-670, April 1996.


The spatial twist continuum: a connectivity based method for representing all-hexahedral finite element meshes, P. Murdoch, S. Benzley, T. D. Blacker, S. A. Mitchell, Finite Elements in Analysis and Design, Volume 28, Number 2, 15 December 1997, Elsevier, pp. 137-149(13).


Pillowing doublets: refining a mesh to ensure that faces share at most one edge, S. A. Mitchell, T. J. Tautges, Proc. 4th International Meshing Roundtable, 231-240 (1995).


Hexahedral mesh generation via the dual, S. Benzley, T. D. Blacker, S. A. Mitchell, P. Murdoch, T. J. Tautges. Proc. 11th Annual Symp. on Computational Geometry, C4-C5 (1995).


Whisker Weaving: invalid connectivity resolution and primal construction algorithm, Timothy J. Tautges and Scott A. Mitchell, Proceedings, 4th International Meshing Roundtable, SAND95-2130, Sandia National Laboratories, pp.115-127, October 1995.


Mesh Generation for High Performance Computing. Part II: Mesh Generation for Massively Parallel-Based Analysis. Scott Mitchell, Patrick Knupp, and Timothy Tautges. Tutorial S6B, Supercomputing 2000.


Cubit software demonstration, Department of Energy, Accelerated Strategic Computing Initiative (ASCI), SC2000 Research Exhibitor Booth R1124, Supercomputing 2000.


CUBIT Mesh Generation Enviroment Users Manual, vol. 1, T.D. Blacker, S. Benzley, S. Jankovich, R. Kerr, J. Kraftcheck, R. Kerr, P. Knupp, R. Leland, D. Melander, R. Meyers, S. Mitchell, J. Shepard, T. Tautges, D. White. Sandia National Laboratories, Albuquerque, NM, 1994. SAND94-1100. pdf


Back to Scott's page