carrier image

Mapping/Sweeping

 Methods for generating structured hex or quad meshes. Includes methods that describe automated decomposition of the geometry to admit sweeping or mapping techniques.

MESHING
RESEARCH
CORNER

Armstrong, C.G., D.J. Robinson, R.M. McKeag, T.S. Li, S.J. Bridgett, R.J. Donaghy and C.A. McGleenan

    "Medials for Meshing and More", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.277-288, October 1995
    keywords:
    • dimension reduction
      		•
    • feature suppression
    • mapped meshing
      		•
    • medial axis
    • spatial decomposition
      		•
    Abstract
    Download Full Paper (Postscript Format)

Barker, D.E. and S.A. Lantz
    "Automating Node And Element Assignments On Conforming Four-Sided Sections Defining A Domain For Mapping Quadrilateral Elements", Computers and Structures, Pergamon, Vol 62, Num 2, pp.373-380, 1997
    keywords:
    • interval assignment
      		•
    • mapped meshing
    • quadrilateral
      		•
    Abstract

Blacker, T. D., J. L. Mitchiner, L. R. Phillips, and Y. T. Lin
    "Knowledge System Approach to Automated Two-Dimensional Quadrilateral Mesh Generation", Computers in Engineering, ASME, Vol 3, pp.153-162, 1988
    keywords:
    • quadrilateral
      		•
    • transfinite mapping
    • primitive decomposition
      		•
    • knowledge system
    • mapped meshing
      		•
    Abstract

Blacker, Ted
    "The Cooper Tool", 5th International Meshing Roundtable, Sandia National Laboratories, pp.13-30, October 1996
    keywords:
    • cooper
      		•
    • hexahedron
    • mapped
      		•
    • sweeping
    Abstract
    Download Full Paper (Postscript Format)

Borden, Michael, Steven Benzley, Scott A. Mitchell, David R. White and Ray Meyers
    "The Cleave and Fill Tool: An All-Hexahedral Refinement Algorithm for Swept Meshes", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.69-76, October 2000
    keywords:
    • hexahedra
      		•
    • refinement
    • sweeping
      		•
    • cleave and fill
    Abstract
    Download Full Paper (Postscript Format)

Cheng, Gengdong and Hua Li
    "New Method for Graded Mesh Generation of Quadrilateral Finite Elements", Computers and Structures, Pergammon, Vol 59, Num 5, pp.823-829, 1996
    keywords:
    • quadrilateral
      		•
    • mapped meshing
    • set theory
      		•
    • templates
    • geometry decomposition
      		•
    Abstract

Chiba, N., I. Nishigaki, Y. Yamashita, C. Takizawa, K. Fujishiro
    "A flexible automatic hexahedral mesh generation by boundary-fit method", Computer Methods in Applied Mechanics and Engineering, Elsevier, Vol 161, pp.145-154, 1998
    keywords:
    • hexahedra
      		•
    • boundary-fit
    • shape recognition
      		•
    • decomposition
    • mapped meshing
      		•
    Abstract

Chiba, N., I. Nishigaki, Y. Yamashita, C. Takizawa, K. Fujishiro
    "An Automatic Hexahedral Mesh Generation System Based on the Shape-Recognition and Boundary-Fit Methods", 5th International Meshing Roundtable, Sandia National Laboratories, pp.281-290, October 1996
    keywords:
    • boundary fit
      		•
    • decomposition
    • hexahedron
      		•
    • mapping
    • shape recognition
      		•
    • sweeping
    Abstract
    Download Full Paper (Postscript Format)

Cook, W.A. and W.R. Oakes
    "Mapping Methods for Generating Three-Dimensional Meshes", Computers In Mechanical Engineering, CIME Research Supplement, pp.67-72, August 1982
    keywords:
    • hexahedron
      		•
    • mapped
    • quadrilateral
      		•
    Abstract

Dannenhoffer, John F. III
    "Computer-Aided Block-Structuring Through the Use of Optimization and Expert System Techniques", AIAA 10th CFD Dynamics Conference, Honolulu, Hawaii, AIAA-91-1585, June 1991
    keywords:
    • block structuring
      		•
    • mapped meshing
    Abstract

Dannenhoffer, John F. III
    "A New Method for Creating Grid Abstractions for Complex Configurations", 31st Aerospace Sciences Meeting & Exhibit, Reno, NV, AIAA-93-0428, January 1993
    keywords:
    • block structuring
      		•
    • mapped meshing
    Abstract

Dannenhoffer, John F. III
    "A Block-Structuring Technique for General Geometries", 29th Aerospace Sciences Meeting & Exhibit, Reno, NV, AIAA-91-0145, January 1991
    keywords:
    • block structuring
      		•
    • mapped meshing
    Abstract

Esmaeilian, Said
    "Automatic Finite Element Mesh Transitioning with Hexahedron Elements", Dissertation, Brigham Young University, Vol 4, pp.92, August 1989
    keywords:
    • hexahedron
      		•
    • primitives
    • templates
      		•
    • mapped meshing
    Abstract

George, P.L.
    "Automatic Mesh Generation: Application to Finite Element Methods", Wiley, pp.333, 1991
    keywords:
    • advancing front
      		•
    • Delaunay
    • mapped
      		•
    • mulit-block
    • octree
      		•
    • overview
    • surface meshing
      		•
    • Voronoi
    Abstract

Holmes, David I.
    "Generalized Method of Decomposing Solid Geometry into Hexahedron Finite Elements", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.141-152, October 1995
    keywords:
    • hexahedron
      		•
    • mapped meshing
    • medial axis
      		•
    • spatial decomposition
    Abstract
    Download Full Paper (Postscript Format)

Ives, David
    "Geometric Grid Generation", Manuscript
    keywords:
    • hexahedron
      		•
    • mapped meshing
    Abstract

Jankovich, Steven R., Steven E. Benzley, Jason F. Shepherd and Scott A. Mitchell
    "The Graft Tool: An All-Hexahedral Transition Algorithm for Creating a Multi-Directional Swept Volume Mesh", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.387-392, October 1999
    keywords:
    • hexahedra
      		•
    • refinement
    • sweeping
      		•
    • graft tool
    Abstract
    Download Full Paper (Postscript Format)

Kerr, Robert A., Steven E. Benzley , David White and Scott Mitchell
    "A Method For Controlling Skew on Linked Surfaces", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.377-385, October 1999
    keywords:
    • skew measure
      		•
    • virtual vertex
    • mapped mesh
      		•
    • quality
    • quadrilateral
      		•
    Abstract
    Download Full Paper (Postscript Format)

Knupp, Patrick M.
    "Applications of Mesh Smoothing: Copy, Morph, and Sweep on Unstructured Quadrilateral Meshes", International Journal for Numerical Methods in Engineering, Wiley, Vol 45, pp.37-45, 1999
    keywords:
    • hexahedra
      		•
    • smoothing
    • sweeping
      		•
    • copy
    • morph
      		•
    • quadrilateral
    Abstract

Knupp, Patrick M.
    "Next-Generation Sweep Tool: A Method For Generating All-Hex Meshes On Two-And-One-Half Dimensional Geomtries", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.505-513, October 1998
    keywords:
    • hexahedra
      		•
    • sweeping
    • node location
      		•
    • Cubit
    Abstract
    Download Full Paper (Postscript Format)

Lai, Mingwu, Steven Benzley and David White
    "Automated hexahedral mesh generation by generalized multiple source to multiple target sweeping", International Journal for Numerical Methods in Engineering, John Wiley, Vol 49, Num 1, pp.261-275, September 10-20 2000
    keywords:
    • hexahedra
      		•
    • sweeping
    • multiple source
      		•
    • multuple target
    • multisweep
      		•
    Abstract

Lai, Mingwu, Steven Benzley, and David White
    "Automated Hexahedral Mesh Generation by Generalized Multiple Source to Multiple Target Sweeping", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
    keywords:
    • hexahedra
      		•
    • sweeping
    Abstract

Lee, M. C. and M. S. Joun
    "General Approach to Automatic Generation of Quadrilaterals on Three-Dimensional Surfaces", Communications in Numerical Methods in Engineering, Wiley, Vol 14, pp.609-620, 1998
    keywords:
    • quadrilateral
      		•
    • surface meshing
    • mapped meshing
      		•
    • topological information generation
    • node sampling on edges
      		•
    Abstract

Liu, S.S, J. Uicker and R. Gadh
    "A Dual Geometry-Topology Constraint Approach for Determination of Pseudo-Swept Shapes as Applied to Hexahedral Mesh Generation", Computer-Aided Design, Elsevier Science, Num 31, pp.413-426, 1999
    keywords:
    • pseudo-swept
      		•
    • hexahedra
    • BLOB
      		•
    • automated decomposition
    • sweeping
      		•
    Abstract

Liu, Shang-Sheng and Rajit Gadh
    "Automatic Hexahedral Mesh Generation by Recursive Convex and Swept Volume Decomposition", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.217-231, October 1997
    keywords:
    • hexahedron
      		•
    • mapped meshing
    • shape recognition
      		•
    • volume decomposition
    Abstract
    Download Full Paper (Postscript Format)

Mingwu, Lai, Steven E. Benzley, Greg Sjaardema and Tim Tautges
    "A Multiple Source and Target Sweeping Method for Generating All-Hexahedral Finite Element Meshes", 5th International Meshing Roundtable, Sandia National Laboratories, pp.217-228, October 1996
    keywords:
    • hexahedron
      		•
    • sweeping
    Abstract
    Download Full Paper (Postscript Format)

Mitchell, Scott A.
    "Choosing Corners of Rectangles for Mapped Meshing", 13th Annual Symposium on Computational Geometry, ACM Press, pp.87-93, June 1997
    keywords:
    • mapped meshing
      		•
    • interval assignment
    • quadrilateral
      		•
    • hexahedra
    • compatable hex mesh
      		•
    Abstract

Miyoshi, Katsuhiro and Ted Blacker
    "Hexahedral Mesh Generation Using Multi-Axis Cooper Algorithm", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.89-97, October 2000
    keywords:
    • hexahedra
      		•
    • sweeping
    • cooper tool
      		•
    • many-to-many
    • multi-axis
      		•
    Abstract
    Download Full Paper (Postscript Format)

Mukherjee, Nilanjan
    "High Quality Bi-Linear Transfinite Meshing with Interior Point Constraints", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.309-324, September 17-20 2006
    keywords:
    • point constraint
      		•
    • transfinite
    • mapped
      		•
    • structured
    • Coon's Equation
      		•
    • Newton-Raphson
    Abstract
    Download Full Paper (Postscript Format)

Roca, Xevi and Josep Sarrate
    "An Automatic and General Least-Squares Projection Procedure for Sweep Meshing", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.487-506, September 17-20 2006
    keywords:
    • hexahedra
      		•
    • sweeping
    • node projection
      		•
    • affine mapping
    • least-squares
      		•
    Abstract
    Download Full Paper (Postscript Format)

Roca, Xevi, Josep Sarrate and Antonio Huerta
    "Surface Mesh Projection for Hexahedral Mesh Generation by Sweeping", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.169-180, September 19-22 2004
    keywords:
    • sweeping
      		•
    • hexahedra
    Abstract
    Download Full Paper (Postscript Format)

Roca, Xevi, Josep Sarrate and Antonio Huerta
    "A new least-squares approximation of affine mappings for sweep algorithms", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.433-448, September 11-14 2005
    keywords:
    • hexahedra
      		•
    • node projection
    • smoothing
      		•
    • sweeping
    Abstract
    Download Full Paper (Postscript Format)

Scott, Michael A., Matthew N. Earp, Steven E. Benzley and Michael B. Stephenson
    "Adaptive Sweeping Techniques", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.417-432, September 11-14 2005
    keywords:
    • decomposition
      		•
    • hexahedra
    • node projection
      		•
    • smoothing
    • sweeping
      		•
    Abstract
    Download Full Paper (Postscript Format)

Shepherd, Jason, Scott A. Mitchell, Patrick Knupp, and David White
    "Methods for Multisweep Automation", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.77-87, October 2000
    keywords:
    • hexahedra
      		•
    • sweeping
    • multisweep
      		•
    • automation
    • many-to-many
      		•
    Abstract
    Download Full Paper (Postscript Format)

Shepherd, Jason, Steven Benzley and Scott Mitchell
    "Interval assignment for volumes with holes", International Journal for Numerical Methods in Engineering, John Wiley, Vol 49, Num 1, pp.277-288, September 10-20 2000
    keywords:
    • hexahedra
      		•
    • sweeping
    • linear program
      		•
    • interval assignment
    Abstract

Shepherd, Jason, Steven Benzley and Scott Mitchell
    "Interval Assignment for Volumes with Holes", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
    keywords:
    • interval assignment
      		•
    • hexahedra
    • sweeping
      		•
    • mapping
    Abstract

Shih, Bih-Yaw and Hiroshi Sakurai
    "Shape Recognition and Shape-Specific Meshing for Generating All Hexahedral Meshes", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.197-209, October 1997
    keywords:
    • hexahedron
      		•
    • mapped meshing
    • shape recognition
      		•
    • volume decomposition
    Abstract

Shih, Bih-Yaw and Hiroshi Sakurai
    "Automated Hexahedral Mesh Generation by Swept Volume Decomposition and Recomposition", 5th International Meshing Roundtable, Sandia National Laboratories, pp.273-280, October 1996
    keywords:
    • hexahedron
      		•
    • sweeping
    Abstract
    Download Full Paper (Postscript Format)

Staten, Matthew L., Scott A. Canann, and Steve J. Owen
    "BMSWEEP: Locating Interior Nodes During Sweeping", 7th International Meshing Roundtable, Sandia National Labs, pp.7-18, October 1998
    keywords:
    • hexahedra
      		•
    • sweeping
    • node location
      		•
    • BMSweep
    Abstract
    Download Full Paper (Postscript Format)

Staten, Matthew L., Steven J. Owen, Ted D. Blacker
    "Unconstrained Paving & Plastering: A New Idea for All Hexahedral Mesh Generation", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.399-416, September 11-14 2005
    keywords:
    • hexahedra
      		•
    • plastering
    • sweeping
      		•
    • paving
    Abstract
    Download Full Paper (Postscript Format)

Takahashi, H. and H.Shimizu
    "A General Purpose Automatic Mesh Generation Using Shape Recognition Technique", Computers in Engineering, Proc. 1991 ASME Intl. Comp. Engrg. Conf. Expos., ASME, 1991
    keywords:
    • quadrilateral
      		•
    • shape recognition
    • surface meshing
      		•
    • sub-mapping
    • mapped meshing
      		•
    Abstract

Tautges, Timothy J., Shang-sheng Liu, Yong Lu, Jason Kraftcheck, Rajit Gadh
    "Feature Recognition Applications in Mesh Generation", AMD-Vol. 220 Trends in Unstructured Mesh Generation, ASME, pp.117-121, July 1997
    keywords:
    • feature recognition
      		•
    • hexahedra
    • mapped meshing
      		•
    Abstract

Thompson, Joe
    "Numerical Grid Generation, Foundation and Applications", Elsevier, 1985
    keywords:
    • adaptivity
      		•
    • algebraic generation
    • CFD
      		•
    • conformal mapping
    • elliptic
      		•
    • hyperbolic
    • mapped meshing
      		•
    • overview
    • parabolic
      		•
    • structured meshing
    Abstract

Vassberg, John C.
    "Multi-Block Mesh Extrusion Driven by a Globally Elliptic System", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
    keywords:
    • sweeping
      		•
    • extrusion
    • elliptic
      		•
    • hexahedra
    Abstract

Vassberg, John C.
    "Multi-block mesh extrusion driven by a globally elliptic system", International Journal for Numerical Methods in Engineering, John Wiley, Vol 49, Num 1, pp.3-15, September 10-20 2000
    keywords:
    • multi-block
      		•
    • structured
    • elliptic
      		•
    • extrusion
    • body-fitted
      		•
    • panel method
    • sweeping
      		•
    Abstract

Verma, Chaman Singh , Paul F. Fischer, Seung E. Lee, and F. Loth
    "An All-Hex Meshing Strategy for Bifurcation Geometries in Vascular Flow Simulation", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.363-376, September 11-14 2005
    keywords:
    • hexahedra
      		•
    • biforcation geometries
    • artery meshing
      		•
    • sweeping
    • grafting
      		•
    • bio-medical
    Abstract
    Download Full Paper (Postscript Format)

White, David R. and Timothy J. Tautges
    "Automatic Scheme Selection for Toolkit Hex Meshing", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
    keywords:
    • hexahedra
      		•
    • toolkit
    • Cubit
      		•
    • sweeping
    • mapping
      		•
    • sub-mapping
    Abstract

White, David R. and Timothy J. Tautges
    "Automatic scheme selection for toolkit hex meshing", International Journal for Numerical Methods in Engineering, John Wiley, Vol 49, Num 1, pp.127-144, September 10-20 2000
    keywords:
    • cubit
      		•
    • mapping
    • submapping
      		•
    • sweeping
    • hexahedra
      		•
    • toolkit
    • scheme selection
      		•
    • auto scheme selection
    Abstract

White, David R., Lai Mingwu, Steven E. Benzley, and Gregory D. Sjaardema
    "Automated Hexahedral Mesh Generation by Virtual Decomposition", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.165-176, October 1995
    keywords:
    • hexahedron
      		•
    • mapped meshing
    • spatial decomposition
      		•
    • sweeping
    Abstract
    Download Full Paper (Postscript Format)

White, David Roger
    "Automatic, Quadrilateral and Hexahedral Meshing of Pseudo-Cartesian Geometries using Virtual Subdivision", Master's Thesis, Brigham Young University, pp.63, June 1996
    keywords:
    • Cubit
      		•
    • hexahedra
    • mapped meshing
      		•
    • quadrilateral
    • sub-mapping
      		•
    Abstract

Whiteley, M., D. White, S. Benzley and T. Blacker
    "Two and Three-Quarter Dimensional Meshing Facilitators", Engineering with Computers, Springer-Verlag, Vol 12, pp.155-167, December 1996
    keywords:
    • hexahedron
      		•
    • mapped
    • submapping
      		•
    Abstract

Zhang, Yongjie, Yuri Bazilevs, Samrat Goswami, Chandrajit L. Bajaj, and Thomas J.R. Hughes
    "Patient-Specific Vascular NURBS Modeling for Isogeometric Analysis of Blood Flow", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.73-92, September 17-20 2006
    keywords:
    • hexahedra
      		•
    • Patient-specific vascular models
    • hexahedral mesh
      		•
    • skeleton-based sweeping
    • NURBS
      		•
    • isogeometric analysis
    • blood flow
      		•
    Abstract
    Download Full Paper (Postscript Format)

Contact author(s) or publisher for availability and copyright information on above referenced articles