Geometry Management and De-featuring

MESHING
RESEARCH
CORNER

Arabshahi S., D.C. Barton and N.K. Shaw

"Steps towards CAD-FEA integration", Engineering with Computers, Springer-Verlag, Num 9, pp.17-26, 1993
keywords:


CAD	finite elements
solid modeling	solid modeling
three-dimensional

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

"Techniques for Interactive and Automatic Idealisation of CAD Models", 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.643-662, July 1998
keywords:


CAD	defeaturing
dimensional reduction	idealisation
medial axis	detail supression

Abstract

"Identification and Preservation of Surface Features", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.299-310, September 19-22 2004
keywords:


surface triangulation	feature extraction
surface projection

Abstract
Download Full Paper (Postscript Format)

"Repairing CAD Models", Proceeding IEEE Visualization, Phoenix, AZ, IEEE, pp.363-370, October 1997
keywords:


geometry management	CAD
dirty geometry

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

"Accessing CAD geometry for mesh generation", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.33-42, Sept. 2003
keywords:


CAD	geometric tolerances
geometry management	topology
unified topology model

Abstract
Download Full Paper (Postscript Format)

"Generation of A F.E.M. Mesh from Stereolithography (STL) Files", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.191-201, September 2000
keywords:


adaptive	boundary representation
CAD	finite element method
parametric representation	surface mesh

Abstract

"A Hybrid Meshing Scheme Based on Terrain Feature Identification", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.129-146, September 11-14 2005
keywords:


terrain feature analysis	breakline identification
hybrid	b-spline surfaces
irregular triangle meshes	hydrodynamic simulations

Abstract
Download Full Paper (Postscript Format)

"Using Virtual Topology to Simplify the Mesh Generation Process", AMD-Vol. 220 Trends in Unstructured Mesh Generation, ASME, pp.45-50, July 1997
keywords:


CAD	data structures
defeaturing	dirty geometry
geometry management

Abstract

"A Hole-Filling Algorithm for Triangular Meshes Using Local Radial Basis Function", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.411-432, September 17-20 2006
keywords:


hole filling	triangles
faceted surfaces	facet repair
dirty geometry

Abstract
Download Full Paper (Postscript Format)

"CAD Data Repair", 5th International Meshing Roundtable, Sandia National Laboratories, pp.7-12, October 1996
keywords:


CAD	data repair
defeaturing	healing

Abstract
Download Full Paper (Postscript Format)

"An Approach to Automatic Three-Dimensional Finite Element Mesh Generation", International Journal for Numerical Methods in Engineering, John Wiley and Sons, Ltd, Num 21, pp.329-347, 1985
keywords:


CAD	Delaunay triangulation
finite elements	tetrahedron
three-dimensional

"CAD Model Quality Holds the Key for Analysis", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.539-546, October 1998
keywords:


CAD	geometry management

Abstract

"Semi-Automatic Orthogonal and Cartesian Local Refinement Grid Generation Using CAD", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.3-12, September 2000
keywords:


CAD	cartesian
cartesian grid	grid-generation
grids	multiblock
orthogonal grids

Abstract

"A Direct Method for the Automatic Discretization of 3D Parametric Curves", Computer-Aided Design, Elsevier, Vol 29, Num 9, pp.639-647, 1997
keywords:


CAD	curvature
feature recognition	line meshing
mesh generation	parametric curves
triangulation

Abstract

"Hexahedra Unstructured Grid Generation For Viscous Flow Simulation", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.325-335, September 2000
keywords:


aspect ratio	automatic
automatic mesh generation	CAD
CAD models	hexahedra
high aspect ratio	non-manifold
quality	triangulation
unstructured

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

"Dimensional Reduction of Analysis Models", 5th International Meshing Roundtable, Sandia National Laboratories, pp.307-320, October 1996
keywords:


defeaturing	dimensional reduction
medial axis

Abstract
Download Full Paper (Postscript Format)

"A Method of Dynamic Mesh Adaptation", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 39, Num 6, pp.939 - 949, March 1996
keywords:


adaptive grid	efficient data structure
error reduction	recursive subdivision
theoretic speedup

Abstract

"ENTKERNER: A System for Removal of Globally Invisible Triangles from Large Meshes", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.449-458, September 19-22 2004
keywords:


mesh simplifcation	visibility testing
industrial application	complex meshes
CAD	visualization
tesselated surfaces

Abstract
Download Full Paper (Postscript Format)

"Optimal parameterizations", Computer Aided Geometric Design, North-Holland, Vol 14, Num 2, pp.153-168, February 1997
keywords:


CAD	parametric surface
reparamaterization	surface

Abstract

"Automated generation of FEA models through idealization operators", International Journal for Numerical Methods in Engineering, John Wiley, Vol 49, Num 1, pp.83-108, September 10-20 2000
keywords:


geometric adaptation	idealization operators
polyhedral model	vertex removal
discrete curvature	mechanical criterion
feature suppression	detail removal
geometry management	dirty geometry

Abstract

"Automated Generation of F.E.A Models Through Idealization Operators", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
keywords:


CAD	defeaturing
dimensional reduction	idealization

Abstract

"Back to edge flips in 3 dimensions", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.393-402, Sept. 2003
keywords:


tetahedra	edge flips
edge removal	edge reduction
anisotroopy	optimization
delaunization	optimization
boundary integrity	topology improvement
improvement

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)

"Unified geometry access for analysis and design", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.21-31, Sept. 2003
keywords:


CAD	CAD interfaces
parametric build	feature tree
mater-model	design
optimization	analysis
geometry management

Abstract
Download Full Paper (Postscript Format)

"Watertight Anisotropic Surface Meshing Using Quadrilateral Patches", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.311-322, September 19-22 2004
keywords:


surface triangulation	anisotropy
quadrilateral	CAD geometry
mapping templates

Abstract
Download Full Paper (Postscript Format)

"On Generating High Quality", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.27-46, June 2002
keywords:


CAD	quality
surface tesselation	triangulations
water-tight

Abstract

"Industrial Requirements and Practices in Finite Element Meshing: A Survey of Trends", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.399-411, October 1997
keywords:


CAD integration

industrial requirements

Abstract
Download Full Paper (Postscript Format)

"Automatic Hexahedral Mesh Generation with Feature Line Extraction", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.453-468, September 17-20 2006
keywords:


feature line extraction	hexahedra
sub-mapping	shape recognition

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)

"Geometric Approaches to Mesh Generation", Keynote presentation at the IMA Summer Program on Mesh Generation, University of Minesota, June 1993, pp.1-22, June 1993
keywords:


brep	CAD
finite elements	three-dimensional

"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

"Surface Triangulation for Complex Geometries", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.709-718, September 2000
keywords:


advancing front	CAD
surface mesh	surface triangulation
unstructured mesh

Abstract

"Volume and Feature Preservation in Surface Mesh Optimization", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.359-374, September 17-20 2006
keywords:


optimization	smoothing
surface meshes	volume conservation
feature detection

Abstract
Download Full Paper (Postscript Format)

"Anisotropic Mesh Adaptation for Evolving Triangulated Surfaces", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.173-190, September 17-20 2006
keywords:


mesh adaptation	anisotropic meshes
dynamic surfaces	feature preservation

Abstract
Download Full Paper (Postscript Format)

"Feature Detection for Surface Meshes", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.705-714, June 2002
keywords:


feature detection

surface mesh

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)

"Automatic metric 3D surface mesh generation using subdivision surface geometrical model. Part 1: Construction of underlying geometrical model", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 56, Num 11, pp.1593 - 1614, March 2003
keywords:


cusp points and crease lines	geometrical model
inter-polating subdivision surfaces	metric 3D anisotropic adaptive surface mesh generations
sharp features on 3D surface meshes

Abstract

"Automatic metric 3D surface mesh generation using subdivision surface geometrical model. Part 2: Mesh generation algorithm and examples", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 56, Num 11, pp.1615 - 1646, March 2003
keywords:


advancing front technique	interpolating subdivision surface
metric 3D anisotropic adaptive surface mesh generations	sharp and discontinuous features on 3D surface meshes

Abstract

"Surface Mesh Generation for Dirty Geometries by Shrink Wrapping using Cartesian Grid Approach", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.393-410, September 17-20 2006
keywords:


shrink-wrap	cartesian grid
dirty geometry

Abstract
Download Full Paper (Postscript Format)

"Extensions and Improvements of the Advancing Front Grid Generation Technique", Communications in Numerical Methods in Engineering, John Wiley & Sons, Ltd, Vol 12, pp.683-702, 1996
keywords:


advancing front	CAD
density function	terrain modeling
triangle	triangulation

Abstract

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

"Constructive Solid Geometry, The CAD-FEM Connection", 5th International Meshing Roundtable, Sandia National Laboratories, pp.157-168, October 1996
keywords:


CAD

Abstract
Download Full Paper (Postscript Format)

"A Generic CAD-Mesh Interface", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.361-370, October 2000
keywords:


surface meshing	CAD fidelity
CAD-mesh interface	geometry service functions
associativity	engineering data management
geometry management

Abstract
Download Full Paper (Postscript Format)

"Methods and Algorithms of Automated CAD Repair For Incremental Surface Meshing", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.299-309, October 1999
keywords:


CAD repair	boundary representation
topological errors	geometric errors
dirty geometry

Abstract
Download Full Paper (Postscript Format)

"Geometric Model Analyses for Unstructured Surface Mesh Generation", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.619-628, September 2000
keywords:


automated geometric analyses	CAD models
mesh association	surface mesh

Abstract

"An Object Oriented Approach to Geometry Defeaturing for Finite Element Meshing", 7th International Meshing Roundtable, Sandia National Labs, pp.547-563, October 1998
keywords:


defeaturing	geometry management
dirty geometry	feature supression

Abstract
Download Full Paper (Postscript Format)

"Coupling 1D Beams to 3D Bodies", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.285-293, October 1998
keywords:


dimensional reduction	idealisation
multi-dimensioanl coupling	3D - 1D

Abstract
Download Full Paper (Postscript Format)

"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

"Adaptation of CAD Surface Meshes to a Map of Sizes through the IGATOMM Concept", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
keywords:


patch independent	surface meshing
size control	CAD
IGATOMM

Abstract

"An Object-Oriented Virtual Geometry Interface", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.67-82, October 1997
keywords:


B-rep	CAD
defeaturing	geometry clean-up

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)

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

"Curvature Adapted Triangulation of Surface Models via Incremental Insertion Algorithm", 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.695-704, July 1998
keywords:


CAD	STL
IGES	surface meshing
triangle	tetrahedra
incremental insertion	minmax criterion
parametric space	curvature

Abstract

"Shape Description By Medial Surface Construction", IEEE Transactions On Visualization & Computer Graphics, IEEE, Vol 2, Num 1, pp.62-72, March 1996
keywords:


Voronoi diagram	medial axis
skeleton	collision detection
feature recognition	solid modeling

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

"Clustering: Automated Detail Suppression Using Virtual Topology", AMD-Vol. 220 Trends in Unstructured Mesh Generation, ASME, pp.57-64, July 1997
keywords:


CAD	defeaturing
geometry management

Abstract

"Virtual Topology Operators for Meshing", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.49-66, October 1997
keywords:


B-rep	CAD
defeaturing	geometry clean-up

Abstract
Download Full Paper (Postscript Format)

"Parameterization of CAD Surfaces for Meshing by Triangulation Flattening", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.699-708, September 2000
keywords:


CAD	flattening
parameterization	triangulated surface

Abstract

"Revisiting the Elimination of the Adverse Effects of Small Model Features in Automatically Generated Meshes", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.119-132, October 1998
keywords:


tetrahedra	small features
feature supression	geometry management

Abstract
Download Full Paper (Postscript Format)

"Update to: Approaches to the automatic generation and control of finite element meshes", Appl Mech Rev, ASME, Vol 49, Num 10, pp.S5-S14, October 1996
keywords:


anisotropy	CAD
classification	hexahedra
improvement	overview
parallel	tetrahedra

Abstract

"Fast Surface Meshing on Imperfect CAD Models", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.33-41, October 2000
keywords:


CAD repair	structured grid generation
automation	interactive
edge curves	surface meshing
splitting	merging
dirty geometry

Abstract
Download Full Paper (Postscript Format)

"Generalization of the Kantorovich Method of Dimensional Reduction", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.261-270, Sept. 2003
keywords:


medial axis transform	geometric simplification
dimensional reduction	plate theory
CAD	CAE

Abstract
Download Full Paper (Postscript Format)

"Automatic, Parallel and Fault Tolerant Mesh Generation from CAD", Engineering with Computers, Springer-Verlag, Vol 12, pp.178-185, December 1996
keywords:


CAD	hexahedron
parallel

Abstract

"The Common Geometry Module (CGM): A Generic, Extensible Geometry Interface", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.337-348, October 2000
keywords:


geometry	solid modeling
componentization	data structure
geometry management	CGM
CAD	CAD-mesh interface

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)

"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

"Automotive Industry Needs for Versatile Meshing Tools", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.413-422, October 1997
keywords:


CAD integration

industrial requirements

Abstract
Download Full Paper (Postscript Format)

"Finite Element Design and Analysis Approaches for Advanced Military Aircraft", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.423, October 1997
keywords:


CAD integration

industrial requirements

Abstract
Download Full Paper (Postscript Format)

"Reconstruction of G1 Surfaces with Biquartic Patches for HP FE Simulations", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.323-332, September 19-22 2004
keywords:


G1 continuous	compatibility conditions
feature extraction	curve network
cross boundary derivatives	surface reconstruction

Abstract
Download Full Paper (Postscript Format)

"Polygon Crawling: Feature-Edge Extraction from a General Polygonal Surface for Mesh Generation", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.257-276, September 11-14 2005
keywords:


feature extraction	faceted geometry
polygon crawling

Abstract
Download Full Paper (Postscript Format)

"Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.449-468, September 11-14 2005
keywords:


quadrilateral	hexahedra
surface smoothing	feature preservation
quality improvement	geometric flow

Abstract
Download Full Paper (Postscript Format)

"Three-dimensional unstructured mesh generation: Part 2. Surface meshes", Computer Methods in Applied Mechanics and Engineering, Elsevier, Vol 134, pp.269-284, 1996
keywords:


CAD	parametric surfaces
quadrilateral	smoothing
surface meshing	triangle

Abstract