Spatial Decomposition

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)

"The Cost of Compatible Refinement of Simplex Decomposition Trees", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.57-70, September 17-20 2006
keywords:


compatible refinement	conformal mesh
decomposition tree	data structures
triangle

Abstract
Download Full Paper (Postscript Format)

"Progressive Mesh Decomposition in the Operational Rate-Distortion Sense Using Global Error", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.57-69, October 7-10 2001
keywords:


rate-distortion optimal	mesh simplification
global error	subdivision connectivity
decimation	mesh decomposition

Abstract
Download Full Paper (Postscript Format)

"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

"Toward quality surface meshing", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.201-213, Sept. 2003
keywords:


surface meshing	size map
curvature adaptation	triangle
domain decomposition

Abstract
Download Full Paper (Postscript Format)

"Convex Partitions of Polyhedra: A Lower Bound and Worst Case Optimal Algorithm", SIAM J. Comput., SIAM, Vol 13, Num 3, pp.488-507, August 1984
keywords:


computational geometry	decomposition
polyhedral decomposition	spatial decomposition

"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

"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)

"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

"Medial Axis Transform and Offset Curves by Minkowski Pythagorean Hodograph Curves", Computer-Aided Design, Elsevier Science, Num 31, pp.59-72, 1999
keywords:


domain decomposition	medial axis
offset curves	Minkowski pythagorean hodographs

Abstract

"Fast Adaptive Quadtree Mesh Generation", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.211-224, October 1998
keywords:


triangle	quadtree
spatial decomposition	adaptivity

Abstract
Download Full Paper (Postscript Format)

"Fully Automatic Mesh Generation For 3-D Domains Based Upon Voxel Sets", International Journal For Numerical Methods in Engineering, John Wiley, Num 37, pp.2735-2753, 1994
keywords:


divide-and-conquer	finite elements
iso-surface	octree
spatial decomposition	tetrahedron
three-dimensional	voxels

Abstract

"A Paradigm for Parallel Unstructured Grid Generation", 5th International Conference on Numerical Grid Generation in Computational Field Simmulations, Mississippi State University, pp.731-740, April 1996
keywords:


advancing front	decomposition
Delaunay	parallel processing
triangles

Abstract

"Prepartitioning as a way to mesh subdomains in parallel", 5th International Meshing Roundtable, Sandia National Laboratories, pp.107-122, October 1996
keywords:


Delaunay	domain decomposition
parallel	triangle

Abstract
Download Full Paper (Postscript Format)

"Tetrahedral Decompositions of Hexahedral Meshes", Europ. J. Combinatorics, Academic Press, Vol 10, pp.435-443, 1989
keywords:


hexahedra

hexahedral decomposition

Abstract

"An approach to the connection between subdomains with non-matching meshes for transient mechanical analysis", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 55, Num 8, pp.973 - 1003, November 2002
keywords:


dual Schur domain decomposition method	Lagrange multipliers
non-matching meshes	structural dynamics

Abstract

"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)

"Triangular Meshes for Regions of Complicated Shape", International Journal for Numerical Methods in Engineering, Wiley, Vol 23, pp.751-778, 1986
keywords:


decomposition	density function
polygonal decomposition	triangle

Abstract

"Quadrilateral Mesh Generation in Polygonal Regions", (downloaded from Barry Joe's internet site at UofA), September 1994
keywords:


polygonal decomposition

quadrilateral

"Finite Element Triangulation of Complex Regions Using Computational Geometry", Dissertation, Dept of Computer Science, University of Waterloo, Waterloo, Ontario, Canada, pp.141, July 1984
keywords:


computational geometry	finite elements
polyhedral decomposition	triangulation

"On the Correctness of a Linear-time Visibility Polygon Algorithm", International Journal of Computer Mathematics, Gordon and Breach Science Publishers, Inc., Vol 32, pp.155-172, 1990
keywords:


computational geometry	polygonal decomposition
visibility

"Tetrahedral Mesh Generation in Polyhedral Regions Based on Convex Polyhedron Decompositions", International Journal for Numerical Methods in Engineering, John Wiley, Num 37, pp.693-713, 1994
keywords:


polyhedral decomposition

tetrahedron

"A Flexible Unstructured Mesh Generation Algorithm Suitable for Block Partitioning", 5th International Conference on Numerical Grid Generation in Computational Field Simulations, Mississippi State University, pp.279-289, April 1996
keywords:


Delaunay	parallel processing
spatial decomposition	tetrahedron

Abstract

"Aspects of adaptive mesh generation based on domain decomposition and Delaunay triangulation", Finite Elements in Analysis and Design, Elsevier, Vol 20, pp.47-70, 1995
keywords:


adaptivity	Delaunay
density	domain decomposition
point creation	quadrilateral
quadtree	triangle

Abstract

"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

"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)

"Basic LOgical Bulk Shapes (BLOBS) for Finite Element Hexahedral Mesh Generation", 5th International Meshing Roundtable, Sandia National Laboratories, pp.291-306, October 1996
keywords:


geometry decomposition	hexahedron
mapping

Abstract
Download Full Paper (Postscript Format)

"Feature based hex meshing methodology: feature recognition and volume decomposition", Computer Aided Design, Elsevier, Vol 33, Num 3, pp.221-232, March 2001
keywords:


feature recognition	solid modeling
hexahedra	volume decomposition
decomposition

Abstract

"Volume Decomposition and Feature Recognition For Hexahedral Mesh Generation", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.269-280, October 1999
keywords:


hexahedra	feature recognition
volume decomposition	solid modeling

Abstract
Download Full Paper (Postscript Format)

"Adaptation of CAD surface meshes to a map of sizes through the IGATOMM concept", International Journal for Numerical Methods in Engineering, John Wiley, Vol 49, Num 1, pp.313-327, September 10-20 2000
keywords:


free-form surfaces	surface meshing
patch decomposition	trimmed patches
patch-independent mesh	topological operator
geometrical operator	geometry management
sizing function	map of sizes

Abstract

"Quadrilateral Mesh Generation via Geometrically Optimized Domain Decomposition", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.309-320, October 1997
keywords:


geometry decomposition	quadrilateral
surface

Abstract
Download Full Paper (Postscript Format)

"Adaptation of CAD surface meshes to a map of sizes through the IGATOMM concept", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 49, Num 1-2, pp.313 - 327, September 2000
keywords:


free-form surfaces	geometrical operator
patch decomposition	patch independent
topological operator	trimmed patches

Abstract

"Mismatching refinement with domain decomposition for the analysis of steady-state metal forming process", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 48, Num 7, pp.1089 - 1106, July 2000
keywords:


domain decomposition	extrusion process
iterative calculation	mesh refinement
rigid-plastic finite element method

Abstract

"A Self-Adaptive FE System Based on Recursive Spatial Decomposition and Multigrid Analysis", International Journal For Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 38, pp.1399-1421, 1995
keywords:


adaptivity	multigrid
recursive subdivision	spatial decomposition

"Hexahedral Mesh Generation by Medial Surface Subdivision: Part I, Solids With Convex Edges", International Journal for Numerical Methods in Engineering, Wiley, Vol 38, Num 19, pp.3335-3359, October 1995
keywords:


convex	hexahedron
medial axis	spatial decomposition

"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)

"Hexahedral meshing of non-linear volumes using Voronoi faces and edges", International Journal for Numerical Methods in Engineering, John Wiley, Vol 49, Num 1, pp.329-351, September 10-20 2000
keywords:


hexahedra	medial axis
Voronoi diagram	embedded Voronoi graph
decomposition

Abstract

"Steps Towards Smooth CAD-FEM Integration", Numerical Grid Generation in Computational Field Simulations, Ed. M. Cross., B. K. Soni, J. F. Thompson, J. Hauser, P. R. Eiseman, Proceedings of the 6th International Conference, held at the University of Greenwich, pp.705-714, July 1998
keywords:


CAD	detail suppression
geometry decomposition	virtual topology
geometry management

Abstract

"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

"Automatic Block Decomposition Using Fuzzy Logic Analysis", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.187-192, October 2000
keywords:


hexahedra	block-decomposition
fuzzy logic

Abstract
Download Full Paper (Postscript Format)

"The generation of hexahedral meshes for assembly geometry: survey and progress", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 50, Num 12, pp.2617 - 2642, April 2001
keywords:


geometry decomposition	hexahedral
quadrilateral

Abstract

"On Automating the Generation of Hex Meshes for Assembly Geometries", 2nd Symposium on Trends in Unstructured Mesh Generation, University ofColorado, Boulder, August 1999
keywords:


hexahedra	assemblies
geometry decomposition

Abstract

"Twelve Ways to Fool the Masses When Describing Mesh Generation Performance", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.181-190, September 19-22 2004
keywords:


hexahedra	quadrilateral
geometry decomposition	classification
overview

Abstract
Download Full Paper (Postscript Format)

"Hexahedral decomposition of polyhedra", Geometry in Action, October 1993
keywords:


hexahedra	hexahedral dual
existence of hexahedral decomposition

Abstract

"Optimized Partitioning of Unstructured Finite Element Meshes", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 38, pp.433-450, 1995
keywords:


decomposition	frontal method
heuristics	optimization
parallel processing

Abstract

"The Construction of Large Unstructured Grids by Parallel Delaunay Grid Generation", Numerical Grid Generation in Computational Field Simulations, Ed. M. Cross., B. K. Soni, J. F. Thompson, J. Hauser, P. R. Eiseman, Proceedings of the 6th International Conference, held at the University of Greenwich, pp.53-73, July 1998
keywords:


partitioning	parallel
large mesh	domain decomposition
tetrahedra	Delaunay

Abstract

"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)

"Parallel Adaptive Mesh Generation and Decomposition", Engineering with Computers, Springer-Verlag, Vol 12, pp.155-167, December 1996
keywords:


parallel

spatial decomposition

Abstract

"MARK-IT: A Marking User Interface For Cutting Decomposition Time", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.231-242, September 19-22 2004
keywords:


decomposition	marking user interface
gestural commands	time-to-mesh
post-WIMP	hexahedra
user interface

Abstract
Download Full Paper (Postscript Format)