2001 Publications

MESHING
RESEARCH
CORNER

Ang, Pin Yang and Cecil G. Armstrong

"Adaptive Curvature-Sensitive Meshing of the Medial Axis", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.155-165, October 7-10 2001
keywords:


medial axis	curvature
adaptive mesh refinement

Abstract
Download Full Paper (Postscript Format)

"Mesh Movement and Metamorphosis", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.387-396, October 7-10 2001
keywords:


tetrahedra	mesh movement
adaptation	coarsening
refinement	moving boundary
metamorphosis

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)

"Flipping Cubical Meshes", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.19-29, October 7-10 2001
keywords:


quadrilateral	hexahedral
flip graph connectivity	mesh improvement
improvement	clean-up
topology improvement

Abstract
Download Full Paper (Postscript Format)

"All-hexahedral mesh smoothing with a node-based measure of quality", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 50, Num 8, pp.1957-1967, March 2001
keywords:


all-hexahedral mesh	hexahedral mesh
Jacobian metric	smoothing
unstructured mesh

Abstract

"Automatic mesh refinement in limit analysis", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 50, Num 6, pp.1331 - 1346, February 2001
keywords:


finite elements	limit analysis
mesh refinement	plasticity

Abstract

"An Automatic Orthogonal/Cartesian Meshing With Local Refinement Tetrahedrons Near STL Boundary", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.99-110, October 7-10 2001
keywords:


cartesian	structured
refinement	STL
orthogonal grids	tetrahedron

Abstract
Download Full Paper (Postscript Format)

"Towards curvilinear meshing in 3D: the case of quadratic simplices", Computer Aided Design, Elsevier, Vol 33, Num 3, pp.199-209, March 2001
keywords:


Curvilinear mesh generation; p-Version analysis

coarse meshing

Abstract

"Sample Shuffling For Quality Hierarchic Surface Meshing", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.143-154, October 7-10 2001
keywords:


sampling	decimation
surface mesh	quality meshing
multiresolution	geometry reconstruction
point cloud

Abstract
Download Full Paper (Postscript Format)

"A new automatic hexahedral mesher based on cutting", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 50, Num 9, pp.2109-2126, March 2001
keywords:


automatic	automatic
cutting	smoothing

Abstract

"Unstructured 20- node brick element meshing", Computer Aided Design, Elsevier, Vol 33, Num 3, pp.233-249, March 2001
keywords:


hexahedra	cutting
smoothing	quadratic
inside-out	grid-based
MPC

Abstract

"An Experimental Study of Sliver Exudation", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.307-316, October 7-10 2001
keywords:


tetrahedra	weighted Delaunay triangulations
quality	slivers
dynamic triangulation	computer experiments.

Abstract
Download Full Paper (Postscript Format)

"CGAL - The Computational Geometry Algorithm Library", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.137-142, October 7-10 2001
keywords:


computational geometry	C++
generic programming	exact computation paradigm
API	library

Abstract
Download Full Paper (Postscript Format)

"Automatic generation of transitional meshes", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 50, Num 8, pp.1861 - 1876, March 2001
keywords:


transitional mesh	automatic mesh generation
three-dimensional finite elements

Abstract

"Local Optimization-Based Untangling Algorithms for Quadrilateral Meshes", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.397-406, October 7-10 2001
keywords:


quadrilateral	untangling
improvement	quality
smoothing

Abstract
Download Full Paper (Postscript Format)

"Feature Extraction From Point Clouds", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.293-305, October 7-10 2001
keywords:


feature detection	scattered data
crease recovery	border detection
edge linking	point cloud

Abstract
Download Full Paper (Postscript Format)

"Atomic Images - A Method For Meshing Digital Images", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.185-196, October 7-10 2001
keywords:


image processing	geotechnical
flow simulation	image meshing

Abstract
Download Full Paper (Postscript Format)

"An Algorithm for Projecting Points onto a Patched CAD Model", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.353-362, October 7-10 2001
keywords:


CAD models	overlapping grids
hyperbolic	surface meshing
patch independence	geometry management
surface projection

Abstract
Download Full Paper (Postscript Format)

"Face clustering of a large-scale CAD model for surface mesh generation", Computer Aided Design, Elsevier, Vol 33, Num 3, pp.251-261, March 2001
keywords:


face clustering	mesh simplification
simplification	parameterisation
defeaturing	patch-independant meshing
surface meshing	geometry management

Abstract

"On Anisotropic Mesh Generation and Quality Control in Complex Flow Problems", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.341-349, October 7-10 2001
keywords:


anisotropy	mesh control
hybrid grid generation	CFD
smoothing

Abstract
Download Full Paper (Postscript Format)

"Efficient and Robust Algorithm for Overlaying Nonmatching Surface Meshes", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.281-292, October 7-10 2001
keywords:


computational geometry	mesh overlay
common refinement	edge intersection
robustness	imprecise computations
data transfer	rezoning

Abstract
Download Full Paper (Postscript Format)

"Recovery of an arbitrary edge on an existing surface mesh using local mesh modifications", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 50, Num 6, pp.1389 - 1409, February 2001
keywords:


edge recovery

unstructured

Abstract

"Extraction of boundary representation from surface triangulations", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 50, Num 7, pp.1737 - 1758, March 2001
keywords:


automatic finite element mesh generation	boundary representation
non-manifold topology	surface triangulation

Abstract

"Variational Delaunay approach to the generation of tetrahedral finite element meshes", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 50, Num 7, pp.1681 - 1700, March 2001
keywords:


boundary constraints	finite element method
tetrahedral mesh	variational Delaunay

Abstract

"A Measure of the Conformity of a Mesh to an Anisotropic Metric", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.319-326, October 7-10 2001
keywords:


metric	anisotropy
shape measure	size measure
mesh conformity	quality

Abstract
Download Full Paper (Postscript Format)

"Molecular Surface Modeling and Meshing", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.31-41, October 7-10 2001
keywords:


molecular surface	quality mesh
parametric surface	riemannian metric
advancing front	Delaunay

Abstract
Download Full Paper (Postscript Format)

"On curvature element-size control in metric surface mesh generation", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 50, Num 4, pp.787 - 807, February 2001
keywords:


automatic surface mesh generation	curvature element-size control
metric triangulation	parametric surfaces
principal curvatures and directions

Abstract

"Preconditioners for Indefinite Linear Systems Arising in Surface Parameterization", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.71-81, October 7-10 2001
keywords:


surface parameterization	triangulation
flattening	linear systems
Krylov subspace methods	preconditioning
indefinite problems	parameterization

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

"A New Approach to Octree-Based Hexahedral Meshing", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.209-221, October 7-10 2001
keywords:


hexahedra	octree
conforming patterns	mesh adaptation
adaptivity	grid-based
inside-out

Abstract

"An Object Oriented Design for Mesh Generation And Operation Algortihms", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.179-183, October 7-10 2001
keywords:


data structure	object-oriented FEM
geometry management

Abstract
Download Full Paper (Postscript Format)

"Anisotropic Validation of Hexahedral Meshes for Composite Materials in Biomechanics", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.249-260, October 7-10 2001
keywords:


hexahedra	quality
optimized mesh smoothing	smoothning
human mandible	biomechanics
dual-cycle elimination method

Abstract
Download Full Paper (Postscript Format)

"Hex-dominant mesh generation using 3D constrained triangulation", Computer Aided Design, Elsevier, Vol 33, Num 3, pp.211-220, March 2001
keywords:


constrained triangulation	hexahedral-dominant
hexahedra	mixed elements
boundary recovery	boundary constrained

Abstract

"Mesh-Based Geometry: A Systematic Approach To Constructing Geometry From A Finite Element Mesh", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.83-96, October 7-10 2001
keywords:


geometry reconstruction	remeshing
mesh modification	faceted models

Abstract
Download Full Paper (Postscript Format)

"A Comparison Of Triangle Quality Measures", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.327-340, October 7-10 2001
keywords:


metric	shape measure
quality	triangle quality

Abstract
Download Full Paper (Postscript Format)

"Detecting Translation Errors in CAD Surfaces and Preparing Geometries for Mesh Generation", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.363-371, October 7-10 2001
keywords:


CAD models	CAD repair
Trimmed NURBS	IGES files
geometry management	dirty geometry

Abstract
Download Full Paper (Postscript Format)

"Meshing of Hexagons into Convex Quadrilaterals", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.223-233, October 7-10 2001
keywords:


hexagon	quadrilateral
mesh	combinatorial counting

Abstract
Download Full Paper (Postscript Format)

"Parallel Algorithm Oriented Mesh Database", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.197-206, October 7-10 2001
keywords:


parallel	mesh database
adaptivity	load balancing
library	data structure
API	object-oriented

Abstract
Download Full Paper (Postscript Format)

"Terminal-edges Delaunay (small-angle based) algorithm for the quality triangulation problem", Computer Aided Design, Elsevier, Vol 33, Num 3, pp.263-277, March 2001
keywords:


optimal quality triangulation	Delaunay
Longest-edge based algorithm	LEPP
guaranteed quality

Abstract

"Variational Grid Generation Using Exponentials of Area", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.111-119, October 7-10 2001
keywords:


variational grid	exponential
convex	Schur-Convex
area	structured

Abstract
Download Full Paper (Postscript Format)

"Optimization-Based Reference-Matrix Rezone Strategies for Arbitrary Lagrangian-Eulerian Methods on Unstructured Meshes", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.167-176, October 7-10 2001
keywords:


ALE	rezoning
optimization	reference Jacobian
condition number	smoothing

Abstract
Download Full Paper (Postscript Format)

"Mixed Dimensional Coupling in Finite Element Stress Analysis", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.269-277, October 7-10 2001
keywords:


mixed-dimensional coupling	dimensional interface
constraint equations

Abstract
Download Full Paper (Postscript Format)

"The 8th International Meshing Roundtable Special Issue: Advances in Mesh Generation", Computer Aided Design, Elsevier, Vol 33, Num 3, pp.197, March 2001
keywords:


special edition	overview
International Meshing Roundtable

Abstract

"Equidistribution Method For Adaptive Grid Generation", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.121-133, October 7-10 2001
keywords:


elliptic equations	equidistribution method
structured

Abstract
Download Full Paper (Postscript Format)

"Automatic Detail Reduction for Mesh Generation Applications", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.407-418, October 7-10 2001
keywords:


CAD models	computational geometry
detail reduction	geometry management
defeaturing	simplification

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

"Some Properties of Area Functionals in Numerical Grid Generation", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.43-54, October 7-10 2001
keywords:


area	discrete functional
continuous functional	variational grid generation
structured

Abstract
Download Full Paper (Postscript Format)

"The Meshing Complexity of a Solid: An Introduction", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.373-384, October 7-10 2001
keywords:


meshing complexity	geometric queries
medial axis	geometry management
topology	complexity

Abstract
Download Full Paper (Postscript Format)

"Grid Deformation Techniques for Two-Dimensional Hybrid Grids", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.261-267, October 7-10 2001
keywords:


dynamic grids	moving boundaries
hybrid grids	quality

Abstract
Download Full Paper (Postscript Format)

"Hexhoop: Modular Templates For Converting A Hex-Dominant Mesh To An All-Hex Mesh", Proceedings, 10th International Meshing Roundtable, Sandia National Laboratories, pp.235-246, October 7-10 2001
keywords:


mesh conversion	template
hexahedra	hex-dominant
pyramid	Schneider's open problem
hexhoop	geode

Abstract
Download Full Paper (Postscript Format)