1995 Publications

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)

"Mesh refinement for shape optimization", Structural Optimization, Springer-Verlag, Vol 9, pp.46-51, 1995
keywords:


adaptivity	shape optimization
quadrilateral	refinement
error estimator

Abstract

"Filling gaps in the boundary of a polyhedron", Computer Aided Geometric Design, Elsevier, Vol 12, pp.207-229, 1995
keywords:


CAD	dirty geometry

Abstract

"A Comparison of All-Hexahedral and All-Tetrahedral Finite Element Meshes for Elastic and Elasto-Plastic Analysis", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.179-191, October 1995
keywords:


error bounds	finite elements
hexahedron	tetrahedron

Abstract
Download Full Paper (Postscript Format)

"Fast Delaunay triangulation in three dimensions", Computer methods in applied mechanics and engineering, Elsevier, Vol 128, pp.153-167, 1995
keywords:


Delaunay	point insertion
tetrahedron

Abstract

"Reasonably Efficient Delaunay Based Mesh Generator in 3 Dimensions", Proceedings 4th International Meshing Roundtable, Sandia National Laboratories, pp.3-14, October 1995
keywords:


Delaunay

tetrahedron

Abstract
Download Full Paper (Postscript Format)

"Some Conformal Map Constructs For Numerical Grids", Communications in Numerical Methods In Engineering, Wiley, Vol 11, pp.127-135, 1995
keywords:


conformal mapping	structured grids
Navier-Stokes equations	CFD

Abstract

"New Progress in Anisotropic Grid Adaptation for Inviscidand Viscous Flows Simulations", INRIA Report No. 2671, INRIA, October 1995
keywords:


anisotropy	adaptivity
CFD	Navier Stokes
Delaunay	Reimann metric

Abstract

"Anisotropic Surface Mesh Generation", INRIA Report No. 2672, INRIA, pp.31, October 1995
keywords:


anisotropy	surface meshing
surface interpolation	triangles

Abstract

"New Progress in Anisotropic Grid Adaptation for Inviscid and Viscous Flows Simulations", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.73-85, October 1995
keywords:


adaptivity	anisotropy
CFD	Delaunay
metric

Abstract
Download Full Paper (Postscript Format)

"Terahedral Meshing Algorithm Using Basic Operators", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.305-318, October 1995
keywords:


advancing front

tetrahedron

Abstract

"Optimization of Unstructured Grid", 33rd Aerospace Sciences Meeting and Exhibit, American Institute of Aeronautics and Astronautics, pp.1-10, January 1995
keywords:


optimization	clean-up
smoothing

Abstract

"Lazy Constrained Tetrahedralization", Proceedings 4th International Meshing Roundtable, Sandia National Laboratories, pp.15-26, October 1995
keywords:


boundary-constrained	Delaunay
lazy-constrained	Steiner Points
tetrahedron

Abstract
Download Full Paper (Postscript Format)

"Refinement, Derefinement, and Optimization of Tetrahedral Geometric Triangulations in Three Dimensions", Draft, 1995
keywords:


clean-up	coarsening
derefinement	improvement
optimization	refinement
tetrahedron	topology

Abstract

"The Combination of Hexahedral and tetrahedral Meshing Algorithms", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.291-304, October 1995
keywords:


Delaunay	hexahedron
mixed meshing	multi-point constraints
plastering	tetrahedron
three-dimensional

Abstract

"Elimination of the Adverse Effects of Small Model Features by the Local Modification of Automatically Generated Meshes", Engineering with Computers, 1995
keywords:


geometry management	small features
dirty geometry	octree

Abstract

"Implementation of a Randomized Algorithm for Delaunay and Regular Triangulations in Three Dimensions", Computer Aided Geometric Design, Elsevier, Vol 12, pp.349-370, 1995
keywords:


Delaunay	regular triangulation
tetrahedron

Abstract

"The legacy of automatic mesh generation from solid modeling", Computer Aided Geometric Design, Elsevier, Vol 12, pp.651-673, 1995
keywords:


advancing front	classification
Delaunay	hexahedra
octree	overview
parametric surface	quality
solid model	tetrahedra

Abstract

"Structural Improvement of Planar Triangulations: Some Constraints and Practical Issues", Communications in Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 11, pp.191-198, 1995
keywords:


clean-up	relaxation
smoothing	triangle

Abstract

"An Efficient Parallel Algorithm for Mesh Smoothing", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.47-58, October 1995
keywords:


optimization	parallel processing
smoothing

Abstract
Download Full Paper (Postscript Format)

"Tetrahedral Mesh Generation With Mutliple Elements Through the Thickness", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.321-333, October 1995
keywords:


octree

tetrahedron

Abstract
Download Full Paper (Postscript Format)

"An Algorithm of Quadrilateral Mesh Rezoning", FEMIF, October 1995
keywords:


quadrilateral	rezoning
smoothing

"An Algorithm for Mesh Rezoning with Application to Strain Localization Problems", Computers and Structures, Elsevier Science Ltd., Vol 55, Num 2, pp.237-247, 1995
keywords:


density function	rezoning
strain localization

"Generalized Laplacian Smoothing of Unstructured Grids", Communications in Numerical Methods in Engineering, Wiley, Vol 11, pp.455-464, 1995
keywords:


smoothing	Laplacian smoothing
surface meshing	anisotropy
metric tensor

Abstract

"Mesh Generation and Adaptivity for the Solution of Compressible Viscous High Speed Flows", International Journal for Numerical Methods in Engineering, Wiley, Vol 38, pp.1123-1148, 1995
keywords:


line relaxation	adaptivity
Navier-Stokes equations	triangle
tetrahedra	CFD

Abstract

"Algorithms and Data Structures for Handling a Fully Flexible Refinement Approach in Mesh Generation", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.265-276, October 1995
keywords:


data structures

refinement

Abstract
Download Full Paper (Postscript Format)

"Fully-Automatic Object-Based Generation of Hexahedral Meshes", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.129-138, October 1995
keywords:


cartesian grid

hexahedron

Abstract
Download Full Paper (Postscript Format)

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

"Construction of Three-Dimensional Improved-Quality Triangulations Using Local Transformations", Siam J. Sci. Comput., Vol 16, pp.1292-1307, 1995
keywords:


clean-up	Delaunay
improvement	tetrahedron

Abstract

"Geometry Management Support for Auto-Meshing", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.153-164, October 1995
keywords:


CAD	dirty geometry
geometry management

Abstract
Download Full Paper (Postscript Format)

"Tetrahedral Mesh Generation in Convex Primitives", International Journal For Numerical Methods in Engineering, Wiley, Vol 38, pp.99-117, February 1995
keywords:


convex	quality
tetrahedron	three-dimensional

Abstract

"Finite Element Analysis Using Adaptive Mesh Generation", SDRC report, SDRC, 1995
keywords:


adaptivity	distortion metric
refinement

Abstract

"Meshing by successive superelement decomposition (MSD) - A new approach to quadrilateral mesh generation", Finite Elements in Analysis and Design, Elsevier, Vol 20, pp.1-37, 1995
keywords:


medial axis

quadrilateral

Abstract

"An Efficient Data Structure for the Advancing Front Triangular Mesh Generation Technique", Communications in Numericak Methods in Engineering, Vol 11, pp.465-473, 1995
keywords:


advancing front	data structures
triangle

"A Generalized Newton-Raphson Method Using Curvature", Communications in Numerical Methods in Engineering, Wiley, Vol 11, pp.757-763, 1995
keywords:


curvature	Newton-Raphson
root	surface projection

Abstract

"NURBS Considered Harmful for Gridding (Alternative Offered)", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.253-264, October 1995
keywords:


NURBS

relational geometry

Abstract
Download Full Paper (Postscript Format)

"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

"Hexahedral Meshing Using Midpoint Subdivision and Integer Programming", Computer Methods in Applied Mechanics and Engineering, Elsevier, Vol 124, pp.171-193, 1995
keywords:


hexahedron

medial surface

Abstract

"Automatic mesh generation over intersecting surfaces", International Journal for Numerical Methods in Engineering, Wiley, Vol 38, pp.943-954, 1995
keywords:


surface meshing	triangles
surface intersections	mesh merging
assemblies

Abstract

"The Parallelization of an Advancing-Front, All-Quadrilateral Meshing Algorithm for Adaptive Analysis", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.59-70, October 1995
keywords:


adaptivity	parallel processing
paving	quadrilateral

Abstract
Download Full Paper (Postscript Format)

"Surface Gridding from Discrete Data", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.29-44, October 1995
keywords:


advancing front	interpolation
scattered data	surface mesh
surface reconstruction	terrain modeling

Abstract
Download Full Paper (Postscript Format)

"Mesh Adaptation in Fluid Mechanics", Engineering Fracture Mechanics, Pergammon, Vol 50, Num 5, pp.819-847, 1995
keywords:


adaptivity	CFD
refinement

Abstract

"Interactive High Quality Grid Generation", Proceedings of NASA Workshop on Surface Modeling, Grid Generation and Related Issues in CFD Solutions, NASA-CP-3291, pp.833-843, May 1995
keywords:


hexahedron

Abstract

"Aerospace Applications of Solution Adaptive Finite Element Analysis", Computer Aided Geometric Design, Elsevier, Vol 12, pp.709-731, 1995
keywords:


adaptivity	aerospace
CFD	Delaunay
tetrahedra	triangle

Abstract

"Control of Point Placement And Connectivity in Unstructured Grid Generation Procedures", IX International Conference on Finite Elements in Fluids: New Trends and Applications, Venice, Italy, October 15-21 1995
keywords:


advancing front	Delaunay
point creation	tetrahedron
triangle

Abstract

"Unstructured Grid Generation Using Iterative Point Insertion and Local Reconnection", AIAA Journal, AIAA, Vol 33, Num 9, pp.1619-1625, September 1995
keywords:


advancing front	Delaunay
point creation	tetrahedron
triangle

Abstract

"Adaptive Unstructured Grid Generation for Viscous Flow Applications", 12th AIAA Computational Fluid Dynamics Conference, San Diego, CA., AIAA Paper 95-1726CP, June 19-22 1995
keywords:


adaptivity	advancing front
CFD	triangle

Abstract

"Generation of Unstructured Grids for Viscous Flow Applications", 33rd Aerospace Sciences Meeting and Exhibit, Reno, NV., AIAA 95-0212, January 9-12 1995
keywords:


advancing front	CFD
point creation	triangle

Abstract

"Unstructured Mesh Generation and Adaptivity", ICASE Report No. 95-26, NASA Langley Research Center, pp.45, April 1995
keywords:


adaptivity	anisotropy
classification	Delaunay
node location	overview
tetrahedra	triangle

Abstract

"Automated Semi-Structured Prismatic Grids For Brush Seals Analysis", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.205-215, October 1995
keywords:


advancing front

triangle

"Pillowing Doublets: Refining A Mesh to Ensure That Faces Share At Most One Edge", Proceedings, 4th Internatinal Meshing Roundtable, Sandia National Laboratories, pp.231-240, October 1995
keywords:


doublet	hexahedron
plastering	refinement
whisker weaving

Abstract
Download Full Paper (Postscript Format)

"A Locally Analytic Technique Applied to Grid Generation by Elliptic Equiations", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd, Vol 38, pp.421-432, 1995
keywords:


finite difference

grid-generation

Abstract

"The Spatial Twist Continuum", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.243-251, October 1995
keywords:


hexahedron

spatial twist continuum (STC)

Abstract

"A Connectivity Based Method for Representing and Constructing All-Hexahedral Finite Element Meshes", 1995
keywords:


hexahedron	STC
mesh dual

Abstract

"Simple Algorithm for Adaptive Refinement of Three Dimensional Finite Element Tetrahedral Meshes", AIAA Journal, Vol 33, Num 5, pp.928-932, May 1995
keywords:


adaptivity	refinement
tetrahedron

Abstract

"A New Approach to Free-form Surface Mesh Control in a CAD Environment", International Journal for Numerical Methods in Engineering, Wiley, Vol 38, Num 18, pp.3121-3142, September 1995
keywords:


CAD	refinement
smoothing	surface meshing

"A Data Structure Dedicated to an Integrated Free-form Surface Environment", Computers and Structures, Pergammon, Vol 57, Num 2, pp.345-355, 1995
keywords:


adaptivity	CAD
data structures	geometric modeling
NURBS	refinement
surface mesh

Abstract

"An Algorithm to Generate Qudrilateral or Triangular Element Surface Meshes in Arbitrary Domains with Aplications to Crack Propogation", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 38, pp.2677-2701, 1995
keywords:


crack propagation	quadrilateral
quadtree	triangle

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

"A Medial Object Toolkit for Meshing and Other Applications", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.219-229, October 1995
keywords:


Application Programmers Interface (API)	dimension reduction
feature suppression	hexahedron
medial axis	shelling

Abstract
Download Full Paper (Postscript Format)

"A Discussion on Mixed (Longest-Side Midpoint Insertion) Delaunay Techniques for the Triangulation Refinement Problem", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.335-346, October 1995
keywords:


Delaunay	refinement
triangle

Download Full Paper (Postscript Format)

"Mesh Adaptation Using a Four-Noded Quadrilateral Plate Bending Element", Engineering Fracture Mechanics, Elsevier, Vol 50, Num 5, pp.737-758, 1995
keywords:


quadrilateral	adaptivity
error estimator

Abstract

"Automated Meshing of Complex 3-D Domaind From Classified Images", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.193-204, October 1995
keywords:


adaptivity	classified images
hexahedron

Abstract
Download Full Paper (Postscript Format)

"A Grid-Based Algorithm for the Generation of Hexahedral Element Meshes", Engineering With Computers, Feb 1995
keywords:


grid-based mesh generation

hexahedron

Abstract

"Automatic Generation of Hexahedral Finite Element Meshes", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.103-114, October 1995
keywords:


grid-based mesh generation

hexahedron

Abstract
Download Full Paper (Postscript Format)

"Automatic Generation of Hexahedral Finite Element Meshes", Computer Aided Geometric Design, Elsevier, Vol 12, pp.693-707, 1995
keywords:


grid-based	hexahedron
metal forming	remeshing

Abstract

"NURBS-based surface grid redistribution and remapping algorithms", Computer Aided Geometric Design, Elsevier, Vol 12, pp.675-692, 1995
keywords:


CFD	NURBS
parametric surface	structured grid

Abstract

"Whisker Weaving: Invalid Connectivity Resolution and Primal Construction Algorithm", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.115-127, October 1995
keywords:


clean-up	hexahedron
spatial twist continuum (STC)	whisker weaving

Abstract
Download Full Paper (Postscript Format)

"A Skeleton-Based Approach to Automated Hexahedral Mesh Generation for Solid Models", Proceeding, 4th International Meshing Roundtable, Sandia National Laboratories, pp.late addition, October 1995
keywords:


hexahedron	medial axis
skeleton-based

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

"Proof of Concept - An Automatic CFD Computing Environment with a Cartesian/Prism Grid Generator, Grid Adaptor and Flow Solver", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.87-99, October 1995
keywords:


adaptivity	cartesian grid
CFD

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

"Automatic Three-Dimensional Finite Element Mesh Generation via Modified ray Casting", International Journal for Numerical Methods in Engineering, Wiley, Vol 38, pp.2573-2601, 1995
keywords:


CSG	hexahedron
ray tracing	tetrahedron

Abstract