Delaunay Methods

MESHING
RESEARCH
CORNER

Anglada, Marc Vigo, Nuria Pla Garcia, Pere Brunet Crosa

"Directional adaptive surface triangulation", Computer Aided Geometric Design, Elsevier, Vol 16, pp.107-126, 1999
keywords:


surface meshing	directional curvature bounds
adaptivity	constrained Delaunay
Delaunay	triangle

Abstract

"Object-oriented three-dimensional hybrid grid generation", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 58, Num 2, pp.301-318, July 2003
keywords:


Delaunay triangulation	hybrid meshing
model definition	object-oriented design
semi-structured grids

Abstract

"Automatic unstructured surface mesh generation based on a hierarchal approach", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.3-16, June 2002
keywords:


automatic surface mesh generation	Delaunay triangulation
hierarchical

Abstract

"Automatic Mesh Generation for Complex Three-Dimensional Regions Using a Constrained Delaunay Triangulation", Engineering with Computers, Springer-Verlag, Num 5, pp.161-175, 1989
keywords:


Delaunay triangulation	finite elements
tetrahedron	three-dimensional

Abstract

"Generation of Tetrahedral Meshes around Complete Aircraft", Numerical Grid Generation in Computational Fluid Mechanics `88, Pineridge Press, pp.675-684, 1988
keywords:


Delaunay	CFD
triangulation	tetrahedra

Abstract

"Tetrahedral Mesh Generation and Optimization", 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.337-349, July 1998
keywords:


tetrahedra	Delaunay
boundary constrained	point insertion
mesh improvement	clean-up

Abstract

"An Adaptive Unstructured Mesh Method for Transient Flows Involving Moving Boundaries", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
keywords:


adaptivity	CFD
moving boundary	tetrahedra
Delaunay

Abstract

"Sparse Voronoi Refinement", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.339-356, September 17-20 2006
keywords:


vornonoi	polyhedra
sparse voronoi refinement	delaunay

Abstract
Download Full Paper (Postscript Format)

"Mesh Generation and Optimal Triangulation", Computing in Euclidean Geometry Eds. D.Z. Du and F.K. Hwang, World Scientific Publishing Co., pp.23-90
keywords:


Delaunay	Steiner Points
tetrahedron	triangulation

Abstract

"Reliable Delaunay-Based Mesh Generation and Mesh Improvement", Communications in Numerical Methods in Engineering, Wiley, Vol 10, pp.773-783, 1994
keywords:


boundary-constrained	Delaunay
refinement	relaxation
triangle	two-dimensional

Abstract

"Robust Construction of 3-D Conforming Delaunay Meshes Using Arbitrary-Precision Arithmetic", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.183-202, September 11-14 2005
keywords:


Delaunay	voronoi cells
arbitrary-precision arithmetic	CDT
constrained delaunay

Abstract
Download Full Paper (Postscript Format)

"Guaranteed-quality triangular mesh generation for domains with curved boundaries", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 55, Num 10, pp.1185 - 1213, December 2002
keywords:


Ruppertaposs Delaunay refinement

triangular mesh generation

Abstract

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

"Anisotropic adaptive mesh generation in two dimensions for CFD", 5th International Conference On Numerical Grid Generation in Computational Field Simulations, Mississppi State University, Vol 3, pp.197-206, April 1996
keywords:


adaptivity	anisotropy
CFD	Delaunay
triangle

Abstract

"Optimal Delaunay Point Insertion", International Journal for Numerical Methods in Engineering, Wiley, Vol 39, pp.3407-3437, 1996
keywords:


Delaunay	point insertion
tetrahedra	Voronoi

Abstract

"Boundary enforcement by facet splits in Delaunay based mesh generation.", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.203-221, September 2000
keywords:


Delaunay triangulation	triangular
triangulation

Abstract

"Adaptive Trangular-Quadrilateral Mesh Generation", International Journal for Numerical Methods in Engineering, Wiley, Vol 41, pp.915-934, 1998
keywords:


adaptivity	anisotropy
Delaunay triangulation	indirect quad meshing
quadrilateral	Riemannian structure

Abstract

"Aspects Of 2-D Delaunay Mesh Generation", International Journal for Numerical Methods In Engineering, Wiley, Vol 40, pp.1957-1975, 1997
keywords:


Delaunay	triangle
two-dimensional	node placement
boundary constrained	edge recovery
data structure

Abstract

"Parametric surface meshing using a combined advancing-front generalized Delaunay approach", International Journal for Numerical Methods in Engineering, John Wiley, Vol 49, Num 1, pp.233-259, September 10-20 2000
keywords:


parametric surface	surface meshing
anisotropy	Riemannian metric
advancing front	Delaunay
adaptivity	triangle

Abstract

"An Approach for Delaunay Tetrahedralization of Bodies with Curved Boundaries", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.221-238, September 11-14 2005
keywords:


Delaunay	curved boundary
boundary recovery	CDT
tetrahedra	parametric models

Abstract
Download Full Paper (Postscript Format)

"Computing Dirichlet Tessellations", The Computer Journal, Heyden & Sons Ltd, Vol 2, Num 24, pp.162-166, 1981
keywords:


Delaunay triangulation	Dirichlet tessellation
n-dimensional	triangulation

Abstract

"Rapid Meshing of Turbomachinery Rows Using Semi-Unstructured Conformal Grids", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.93-108, September 17-20 2006
keywords:


hybrid	delaunay
semi-unstructured	turbomachinery

Abstract
Download Full Paper (Postscript Format)

"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

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

"Three-Dimensinoal Constrained Delaunay Triangulation: A Minimalist Approach", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.119-129, October 1999
keywords:


Delaunay	constrained triangulation
three-dimensional	industrial strength triangulations
tetrahedra	computational geometry

Abstract
Download Full Paper (Postscript Format)

"Feature-Based Design and Finite Element Mesh Generation For Functional Surfaces", Advances in Engineering Software, Elsevier, Vol 13, Num 5, pp.226-237, 1991
keywords:


Delaunay	finite elements
surface mesh	surface patches
triangulation	two-dimensional

Abstract

"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

"Delaunay Triangulation for Curved Surfaces", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.115-127, October 1997
keywords:


anisotropy	curvature
Delaunay	parametric mapping
Riemann	surface meshing
triangle

Abstract
Download Full Paper (Postscript Format)

"Mesh Smoothing Schemes Based on Optimal Delaunay Triangulations", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.109-120, September 19-22 2004
keywords:


anisotropic mesh adaptation	Delaunay
Voronoi tessellation	smoothing

Abstract
Download Full Paper (Postscript Format)

"Quadtree/Octree Meshing with Adaptive Analysis", Numerical Grid Generation in Computational Fluid Mechanics `88, Pineridge Press, pp.633-642, 1988
keywords:


octree	quadtree
adaptivity	Delaunay
triangle	tetrahedra

Abstract

"Weighted Delaunay Refinement for Polyhedra with Small Angles", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.325-342, September 11-14 2005
keywords:


computational geometry	Delaunay refinement
sliver	weighted Delaunay triangulation.

Abstract
Download Full Paper (Postscript Format)

"Parallel 2D Graded Guaranteed Quality Delaunay Mesh Refinement", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.505-517, September 11-14 2005
keywords:


parallel	Delaunay
refinement

Abstract
Download Full Paper (Postscript Format)

"Generalized Delaunay Mesh Refinement: From Scalar to Parallel", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.563-579, September 17-20 2006
keywords:


parallel

delaunay

Abstract
Download Full Paper (Postscript Format)

"Guaranteed-Quality Mesh Generation for Curved Surfaces", 9th Annual Comptutational Geometry, Vol 73, 1993
keywords:


curvature	Delaunay
surface meshing	triangle

Abstract

"Parallel Constrained Delaunay Meshing", AMD-Vol. 220 Trends in Unstructured Mesh Generation, ASME, pp.89-96, July 1997
keywords:


constrained	Delaunay
parallel

Abstract

"Guaranteed-Quality Triangular Meshes", TR 89-983, Department of Computer Science, Cornell University, Ithaca, NY, April 1989
keywords:


angle	Delaunay
guarantee	quality
triangle

Abstract

"Guaranteed-Quality Triangular Meshes", Department of Computer Science Tech Report 89-983, Cornell University, 1989
keywords:


Delaunay	quality
triangle	two-dimensional

Abstract

"On the Parallelization of Guaranteed-Quality 3D Delaunay Mesh Generators", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
keywords:


parallel

Delaunay

Abstract

"Simultaneous Mesh Generation and Partitioning for Delaunay Meshes", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.55-66, October 1999
keywords:


quality	partitioning
Delaunay	parallel

Abstract
Download Full Paper (Postscript Format)

"Parallel Delaunay mesh generation kernel", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 58, Num 2, pp.161-176, July 2003
keywords:


Delaunay triangulation	guranteed quality
latency tolerant algorithms	parallel computing

Abstract

"A fast divide and conquer Delaunay triangulation algorithm in E^d", Computer-Aided Design, Elsevier, Vol 30, pp.333-341, 1998
keywords:


Delaunay	DeWall
divide and conquer	triangle

Abstract

"Mesh Modification Under Local Domain Changes", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.39-56, September 17-20 2006
keywords:


Delaunay	triangle
Steiner points	refinement

Abstract
Download Full Paper (Postscript Format)

"Project MIDAS: Magnet Integrated Design and Analysis System", IEEE Transactions on Magnetics, IEEE, Vol 2, Num 33, March 1997
keywords:


adaptivity	Delaunay
electromagnetics	tetrahedron

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)

"On Optimal Interpolation Triangle Incidences", SIAM, Society for Industrial and Applied Mathematics, Vol 6, Num 10, pp.1063-1075, November 1989
keywords:


Delaunay triangulation	interpolation
triangulation	two-dimensional

"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

"Polygonal Surface Remeshing with Delaunay Refinement", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.343-362, September 11-14 2005
keywords:


surface meshing	computational geometry
computational topology	Delaunay refinement

Abstract
Download Full Paper (Postscript Format)

"Delaunay triangulations in three dimensions with finite precision arithmetic", Computer Aided Geometric Design, North-Holland, Num 9, pp.457-470, 1992
keywords:


Delaunay triangulation	robustness
three-dimensional	triangulation

Abstract

"Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 56, Num 9, pp.1355 - 1373, March 2003
keywords:


centroidal Voronoi Delaunay triangulation	mesh quality
optimization	tetrahedral mesh generation

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)

"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

"A Generic Delaunay Triangulation Algorithm for Finite Element Meshes", Advances in Engineering Software, Elsevier, Vol 56, Num 13, pp.263-272, 1991
keywords:


Delaunay	finite elements
triangulation

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

"3D Hybrid Mesh Generation for Reservoir Flow Simulation", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.133-144, September 19-22 2004
keywords:


computational geometry	hybrid mesh
power diagram	Delaunay
regular triangulations

Abstract
Download Full Paper (Postscript Format)

"Three-Dimensional Delaunay Mesh Generation Using a Modified Advancing Front Approach", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.267-278, October 1997
keywords:


advancing front	boundary constrained
Delaunay	semiconductor
slivers	tetrahedra

Abstract
Download Full Paper (Postscript Format)

"Simple Mesh Examples to Illustrate Specific Finite Element Mesh Requirements", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.241-246, October 1999
keywords:


Delaunay	finite element mesh
finite volume mesh	non-obtuse mesh elements
M-matrix

Abstract
Download Full Paper (Postscript Format)

"Maillages. Applications aux elements finis", Hermes Science Publ., Paris, pp.842, 23 chapters, 1999
keywords:


overview	classification
survey	multiblock
algebraic	quadtree
octree	advancing front
Delaunay	medial axis
surface meshing	curve meshing
implicit surfaces	optimization
modifications	adaptivity
P-method	parallel

Abstract

"Delaunay Tetrahedralization using an Advancing-Front Approach", 5th International Meshing Roundtable, Sandia National Laboratories, pp.31-46, October 1996
keywords:


adaptivity	advancing front
anisotropy	Delaunay
tetrahedron

Abstract
Download Full Paper (Postscript Format)

"Selective Refinement: A New Strategy for Automatic Node Placement in Graded Triangular Meshes", International Journal for Numerical Methods in Engineering, Wiley, Vol 24, pp.2183-2200, 1987
keywords:


Delaunay	density function
node generation	refinement
triangle	two-dimensional

Abstract

"Automatic Grid Generation with Almost regular Delaunay Tetrahedra", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.133-148, October 1998
keywords:


Delaunay	tetrahedra
almost regularity	ART

Abstract
Download Full Paper (Postscript Format)

"Almost Regular Delaunay-Triangulations", International Journal for Numerical Methods in Engineering, Wiley, Vol 40, pp.4595-4610, 1997
keywords:


almost regularity	Delaunay triangulation
grid optimization	triangle

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)

"Unstructured Grid Generation Using Interactive Three-Dimensional Boundary and Efficient Three-Dimensional Volume Methods", AIAA-93-3452-CP, AIAA, pp.409-419, 1993
keywords:


boundary constrained	CFD
Delaunay	tetrahedron

Abstract

"Constraint of the boundary and automatic mesh generation", Numerical Grid Generation in Computational Fluid Mechanics `88, Pineridge Press, pp.589-597, 1988
keywords:


boundary constrained

Delaunay

Abstract

"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

"GHS3D, tetrahedral mesh generator", INRIA - Simulog, March 1996
keywords:


data structures	Delaunay
point creation	tetrahedron

Abstract

"Automatic Mesh Generator with Specified Boundary", Computer Methods in Applied Mechanics and Engineering, North-Holland, Vol 92, pp.269-288, 1991
keywords:


boundary-constrained	Delaunay
tetrahedron	triangle
Voronoi

Abstract

"Fully Automatic Mesh Generator for 3D Domains of Any Shape", Impact of Comuting in Science and Engineering, Academic Press, Vol 2, pp.187-218, 1990
keywords:


adaptivity	boundary-constrained
Delaunay	tetrahedron
Voronoi

Abstract

"Tet Meshing: Construction, Optimization, And Adaptation", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.133-141, October 1999
keywords:


tetrahedra	constrained triangulation
Delaunay	overview
adaptivity	optimization
smoothing

Abstract
Download Full Paper (Postscript Format)

"Automatic 3D Mesh Generation Conforming a Prescribed Size Map", 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.21-32, July 1998
keywords:


adaptivity	tetrahedra
boundary constrained	Delaunay
size map

Abstract

"Improvements on Delaunay-based Three-Dimensional Automatic Mesh Generator", Finite Elements in Analysis and Design, Elsevier, Vol 25, pp.297-317, 1997
keywords:


boundary constrained	clean-up
Delaunay	point insertion
smoothing	tetrahedra

Abstract

"The Advancing-Front Mesh Generation Method Revisited", International Journal for Numerical Methods in Engineering, Wiley, Vol 37, pp.3605-3619, 1994
keywords:


background mesh	advancing front
Delaunay	triangle
tetrahedra

Abstract

"Tet Meshing", 8th International Meshing Roundtable, unpublished, October 1999
keywords:


tetrahedra	Delaunay kernel
in-sphere predicate	round-off errors
adaptivity

Abstract

"Delaunay Triangulation and Meshing: Application to Finite Elements", Hermes, pp.413, 1998
keywords:


adaptivity	anisotropy
boundary-constrained	data structures
Delaunay	line meshing
overview	parametric surface
Reimann metric	tetrahedra
triangle

Abstract

"Comparison of algorithm efficiency and mesh quality in Delaunay triangulation for complex 2D domains", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.789-798, September 2000
keywords:


2D domains	algorithms
Delaunay triangulation	mesh quality

Abstract

"An Approach to Refining Three-Dimensional Tetrahedral Meshes Based on Delaunay Transformations", International Journal for Numerical Methods in Engineering, John Wiley, Num 37, pp.793-812, 1994
keywords:


adaptivity	Delaunay triangulation
finite elements	node generation
refinement	relaxation
smoothing	tetrahedron
three-dimensional	triangulation
Voronoi

Abstract

"Automatic Blocking Scheme for Structured Meshing in 2D Multiphase Flow Simulation", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.121-132, September 19-22 2004
keywords:


multiblock structured mesh	medial axis
Delaunay	Voronoi diagram
Delaunay refinement	multiphase flow simulation

Abstract
Download Full Paper (Postscript Format)

"Tetrahedral Finite Element Mesh Generation from NURBS Solid Models", Engineering with Computers, Springer-Verlag, Vol 12, pp.211-223, December 1996
keywords:


computational geometry	Delaunay
NURBS	octree

Abstract

"Implementation and Evaluation of an Efficient 2D Parallel Delaunay Triangulation Algorithm", Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, ACM, Vol 15, June 1997
keywords:


Delaunay triangulation	divide-and-conquer
Machiavelli	MPI
nested data parallel	parallel

Abstract

"Anisotropic Adaptive Mesh Generation for CFD", Lecture Notes: Princeton Conference, July 1996
keywords:


anisotropy	CFD
Delaunay	metric
tetrahedron	triangle

Abstract

"Improving the quality of meshes for the simulation of semiconductor devices using Lepp-based algorithms", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 58, Num 2, pp.333-347, July 2003
keywords:


control volume method	Delaunay meshes
Lepp-based algorithms	non-obtuse boundary meshes
semiconductor device simulation

Abstract

"Non-Obtuse Boundary Delaunay Triangulations", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.391, October 1997
keywords:


boundary constrained	Delaunay
LEPP	triangle

Abstract
Download Full Paper (Postscript Format)

"Quality nonobtuse boundary and/or interface Delaunay triangulations", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.285-294, September 2000
keywords:


algorithms	automatic
boundary constrained	constrained
constrained Delaunay	Delaunay insertion
Delaunay triangulation	triangles
triangulation

Abstract

"Automatic construction of non-obtuse boundary and/or interface Delaunay triangulations for control volume methods", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 55, Num 7, pp.803 - 816, November 2002
keywords:


control volume method	Delaunay meshes
non-obtuse triangulation

Abstract

"Finite Element Mesh Generation Methods: A Review and Classification", Computer Aided Design, Butterworth & Co. Ltd, Vol 1, Num 20, pp.27-38, Jan/Feb 1988
keywords:


classification	Delaunay triangulation
finite elements	smoothing
three dimensional	two-dimensional

Abstract

"The Generation of Unstructured Triangular Meshes Using Delaunay Triangulation", Numerical Grid Generation in Computational Fluid Mechanics `88, Pineridge Press, pp.643-652, 1988
keywords:


Delaunay	triangle
node location	two-dimensional

Abstract

"GEOMPACK - A Software Package for the Generation of Meshes Using Geometric Algorithms", Advances in Engineering Software, Elsevier, Vol 13, Num 5, pp.325-331, 1991
keywords:


Delaunay	software
tetrahedron	three-dimensional
two-dimensional

"Construction of Three-Dimensional Delaunay Triangulations Using Local Transformations", Computer Aided Geometric Design, Elsevier Science Publishers (North-Holland), Num 8, pp.123-142, 1991
keywords:


Delaunay triangulation	scattered data
tetrahedron	three-dimensional
triangulation

Abstract

"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

"Three Dimensional Boundary Constrained Triangulations", Artificial Intelligence, Expert Systems, and Symbolic Computing -- Proceedings of the 13th IMACS World Congress, ed. E. N. Houstis and J. R. Rice, Elsevier Science, pp.215-222, 1992
keywords:


boundary-constrained	Delaunay
tetrahedron	triangulation

"GEOMPACK User's Guide", (downloaded from Barry Joe's internet site at UofA)
keywords:


Delaunay	tetrahedron
three-dimensional	triangulation
two-dimensional

"Delaunay Versus Max-Min Solid Angle Triangulations For Three-Dimensional Mesh Generation", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Vol 31, pp.987-997, 1991
keywords:


angle	Delaunay
max-min solid angle	tetrahedron
three-dimensional

Abstract

"GEOMPACK - A Software Package for the Generation of Meshes Using Geometric Algorithms", Adv. Eng. Software, Elsevier, Vol 13, Num 5, pp.325-331, 1991
keywords:


Delaunay	tetrahedron
triangle

"BSP-Assisted constrained tetrahedralization", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.251-260, Sept. 2003
keywords:


tetrahedra	computational geometry
Delaunay	boundary-constrained
BSP

Abstract
Download Full Paper (Postscript Format)

"Unstructured Grid Generation and A Simple Triangulation Algorithm For Arbitrary 2-D Geometries Using Object Oriented Programming", International Journal for Numerical Methods in Engineering, Wiley, Vol 40, pp.251-268, 1997
keywords:


object oriented programming	Delaunay
two-dimensional	triangles
node placement	data structures

Abstract

"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

"Triangulation of Arbitrary Polyhedra", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
keywords:


tetrahedra	polyhedra
non-convex polyhedra	boundary recovery
Delaunay	boundary constrained

Abstract

"Triangulation of arbitrary polyhedra to support automatic mesh generators", International Journal for Numerical Methods in Engineering, John Wiley, Vol 49, Num 1, pp.167-191, September 10-20 2000
keywords:


surface meshing	face recovery
Delaunay	robustness
boundary conforming

Abstract

"Anisotropic Smoothing And Solution Adaption For Unstructured Grids", International Journal for Numerical Methods in Engineering, Wiley, Vol 39, pp.3163-3174, 1996
keywords:


adaptivity	anisotropy
Delaunay	smoothing

Abstract

"Three-Dimensional Finite Element Meshing by Incremental Node Insertion", International Journal for Numerical Methods in Engineering, Wiley, Vol 39, pp.3519-3534, 1996
keywords:


Delaunay	triangle
tetrahedra	node placement

Abstract

"Generalized Grid Techniques in Computational Field Simulation", 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.521-531, July 1998
keywords:


hybrid	structured
boundary layer	advancing layers
Delaunay	elliptic
CFD

Abstract

"Generalized Grid Techniques in Computational Field Simulation", 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.521-531, July 1998
keywords:


hybrid	structured
boundary layer	advancing layers
Delaunay	elliptic
CFD

Abstract

"Robust Anisotropic 3D Grid Generation Using A Normal Offsetting Approach", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.305-314, September 2000
keywords:


advancing front	advancing-front
Delaunay	iso-surface
parallel	semiconductor

Abstract

"Generation of Tetrahedral Finite Element Meshes: Variational Delaunay Approach", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.273-284, October 1998
keywords:


tetrahedra	boundary constraints
variational Delaunay

Abstract
Download Full Paper (Postscript Format)

"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

"The Application of Graded Meshes Generator to Adaptation by Remeshing", 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.421-430, July 1998
keywords:


triangle	advancing front
Delaunay	adaptivity
graded mesh	B-spline

Abstract

"A Generalized Delaunay Triangulation Algorithm With Adaptive Grid Size Control", Communications in Numerical Methods in Engineering, Wiley, Vol 13, pp.941-948, 1997
keywords:


adaptivity	Delaunay
element size control	triangle

Abstract

"Adaptive Parametric Surface Meshing Based on Discreet Derivatives", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.719-728, September 2000
keywords:


adaptive	advancing front
Delaunay	derivative
discrete	finite element
mapping	parametric surface
Riemannian metric

Abstract

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

"Software for C1 Surface Interpolation", Mathematical Software III, J. Rice ed., Academic Press, New York, pp.161-194, 1977
keywords:


Delaunay	interpolation
triangulation	two-dimensional

Abstract

"Properties of n-dimensional triangulations", Computer Aided Geometric Design, North-Holland, Num 3, pp.231-246, 1986
keywords:


Delaunay triangulation	Dirichlet tessellation
n-dimensional	triangulation

"The Generation on 3D Delaunay Grids Without Boundary Modification", 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.447-456, July 1998
keywords:


Delaunay	pseudo-Delaunay
hybrid	pyramid
Rebay method	Mavriplis method
boundary integrity

Abstract

"Two Algorithms for Constructing a Delaunay Triangulation", International Journal of Computer and Information Sciences, Plenum Press, Vol 3, Num 9, 1980
keywords:


Delaunay triangulation	triangulation
Voronoi

Abstract

"Three-dimensional unstructured mesh generation: Part 3. Volume meshes", Computer methods in applied mechanics and engineering, Elsevier, Vol 134, pp.285-310, 1996
keywords:


boundary constrained	Delaunay
metric	quality
smoothing	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

"Functional Delaunay Refinement", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.253-262, September 2000
keywords:


control spacing	delaunay refinement
mesh conformity	unstructured mesh generation

Abstract

"Spacing Control and Sliver-free Delaunay Mesh", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.295-306, October 2000
keywords:


quality	Delaunay
slivers	computational geometry
algorithms	tetrahedra

Abstract
Download Full Paper (Postscript Format)

"Simultaneous Refinement and Coarsening Adaptive Meshing with Moving Boundaries", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.201-210, October 1998
keywords:


combustion	adaptivity
coarsening	refinement
moving boundary	sphere-packing
Delaunay

Abstract
Download Full Paper (Postscript Format)

"How far flipping can go towards 3D conforming/constrained triangulation", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.307-315, October 2000
keywords:


Delaunay	constrained triangulation
flipping	tetrahedral transformations
tetrahedra	boundary recovery

Abstract
Download Full Paper (Postscript Format)

"Generation of Non-Isotropic Unstructured Grids via Directional Enrichment", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
keywords:


anisotropy	RANS gridding technique
Delaunay	boundary constrained

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

"Unstructured Grid Generation Components for Complete Systems", 5th International Conference on Grid Generation in Computational Field Simulations, Mississippi State University, April 1996
keywords:


advancing front	Delaunay
point creation	tetrahedron
triangle

Abstract

"Generation of High-Quality Unstructured Grids for Computational Field Simulation", 5th International Conference on Grid Generation in Computational Field Simulations, Mississippi State University, April 1996
keywords:


advancing front	Delaunay
point creation	tetrahedron
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

"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

"Adaptive Mesh Generation for Viscous Flows using Delaunay Triangulation", Numerical Grid Generation in Computational Fluid Mechanics `88, Pineridge Press, pp.611-620, 1988
keywords:


Delaunay	CFD
two-dimensional	anisotropy
Navier Stokes	boundary layer
triangle

Abstract

"A Point Creation Strategy for Mesh Generation Using Crystal Lattices as Templates", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.253-261, October 2000
keywords:


background mesh	crystal lattice
point placement	triangulation
Delaunay

Abstract
Download Full Paper (Postscript Format)

"Control Volume Meshes using Sphere Packing: Generation, Refinement and Coarsening", 5th International Meshing Roundtable, Sandia National Laboratories, pp.47-62, October 1996
keywords:


coarsening	control volume
Delaunay	refinement
sliver	sphere packing
tetrahedron

Abstract
Download Full Paper (Postscript Format)

"When and why Ruppert's algorithm works", Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.91-102, Sept. 2003
keywords:


guaranteed quality	Ruppert's algorithm
triangle	computational geometry
Delaunay

Abstract
Download Full Paper (Postscript Format)

"Self Adaptive Mesh Generation for 3-D Finite Element Calculation", IEEE Transactions on Magnetics, IEEE, Vol 2, Num 28, pp.1751-1754, March 1992
keywords:


adaptivity	Delaunay triangulation
finite elements	three-dimensional

"A 3D Surface Meshing Algorithm Using Riemann Calculations with 2D Delaunay in Parametric Space.", Numerical Grid Generation in Computational Field Simulations, The International Society of Grid Generation, pp.729-742, September 2000
keywords:


advancing front	advancing front technique
algorithms	Delaunay
parametric space	Riemann
surface mesh

Abstract

"Strategies for Nonobtuse Boundary Delaunay Triangulations", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.309-320, October 1998
keywords:


control volume	tetrahedra
Delaunay	geoanalysis

Abstract
Download Full Paper (Postscript Format)

"Computational Geometry in C (Second Edition)", Cambridge University Press, pp.376, October 1998
keywords:


computational geometry	source code
Delaunay	overview

Abstract

"Meshing Volumes Bounded by Smooth Surfaces", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.203-220, September 11-14 2005
keywords:


Delaunay	Ruppert algorithm
provably-good mesh	sizing function
level sets

Abstract
Download Full Paper (Postscript Format)

"An Implementation of Natural Neighbor Interpolation in Three Dimensions", Master's Thesis, Brigham Young University, pp.118, 1992
keywords:


Delaunay triangulation	interpolation comparison
interpolation	natural neighbor
polytope	Voronoi

Abstract

"A Survey of Unstructured Mesh Generation Technology", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.239-267, October 1998
keywords:


overview	classification
software	triangle
quadrilateral	tetrahedra
hexahedra	surface meshing
refinement	clean-up
smoothing	Delaunay
advancing front	octree
plastering	paving
whisker weaving	grid-based
indirect

Abstract
Download Full Paper (Postscript Format)

"A Comprehensive Modeling Environment for the Simulation of Groundwater Flow and Transport", Engineering With Computers, Springer-Verlag, Vol 12, pp.235-242, December 1996
keywords:


Delaunay	finite elements
GMS	groundwater
iso-surface	kriging
MODFLOW	natural neighbor interpolation
paving	relaxation
site characterization	three-dimensional
TINS	triangulation
two-dimensional

Abstract

"Delaunay Refinement by Corner Lopping", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.165-182, September 11-14 2005
keywords:


simplicial	planar
curved boundary	Delaunay
corner lopping

Abstract
Download Full Paper (Postscript Format)

"Robust Three Dimensional Delaunay Refinement", Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.145-156, September 19-22 2004
keywords:


tetrahedra	Delaunay
Ruppert's algorithm	refinement

Abstract
Download Full Paper (Postscript Format)

"A-priori Delaunay-conformity", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.321-333, October 1998
keywords:


Delaunay	boundary constraint
surface triangulation

Abstract
Download Full Paper (Postscript Format)

"A Generator of Tetrahedral Finite Elements for Multi-Material Objects or Fluids", Numerical Grid Generation in Computational Fluid Mechanics `88, Pineridge Press, pp.719-728, 1988
keywords:


Delaunay

Abstract

"A New Approach Towards Delaunay-Conformity in 3 Dimensions", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.283-292, October 2000
keywords:


triangulation	Delaunay
constrained triangulation	surface meshing

Abstract
Download Full Paper (Postscript Format)

"Efficient Unstructured Mesh Generation by Means of Delaunay Triangulation and Bowyer-Watson Algorithm", Journal Of Computational Physics, Academic Press, Vol 106, pp.125-138, 1993
keywords:


Delaunay	node location
Rebay	tetrahedra
triangle

Abstract

"Minimal Roughness property of the Delaunay trianguation", Computer Aided Geometric Design, North-Holland, Num 7, pp.489-497, 1990
keywords:


Delaunay triangulation

triangulation

"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

"New Longest-Edge Algorithms For the Refinement and/or Improvement of Unstructured Triangulations", International Journal for Numerical Methods in Engineering, Wiley, Vol 40, pp.3313-3324, 1997
keywords:


Delaunay	improvement
LEPP	refinement
tetrahedra	triangle

Abstract

"A Study on Delaunay Terminal Edge Method", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.529-542, September 17-20 2006
keywords:


delaunay terminal edge method

LEPP

Abstract
Download Full Paper (Postscript Format)

"Longest-Edge Algorithms: Nondegeneracy Properties in 3 Dimensions", 2nd Symposium on Trends in Unstructured Mesh Generation, University of Colorado, Boulder, August 1999
keywords:


LEPP	Delaunay
tetrahedra

Abstract

"LEPP-Delaunay algorithm: a robust tool for producing size-optimal quality triangulations", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.205-220, October 1999
keywords:


LEPP	Delaunay
tetrahedra

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)

"A Delaunay Refinement Alorithm for Quality 2-Dimensional Mesh Generation", Journal of Algorithms, pp.1-45, Feb 1994
keywords:


aspect ratio	Delaunay
quality	refinement
triangulation	two-dimensional

Abstract

"Distributed parallel Delaunay mesh generation", Computer methods in applied mechanics and engineering, Elsevier Science S.A., Num 177, pp.109-125, 1999
keywords:


parallel

Delaunay

Abstract

"Delaunay triangulation of arbitrarily shaped planar domains", Computer Aided Geometric Design, North-Holland, Num 8, pp.421-437, 1991
keywords:


Delaunay triangulation

triangulation

"Smooth Delaunay-Voronoi Dual Meshes for Co-Volume Integration Schemes", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.529-542, September 17-20 2006
keywords:


delaunay-voronoi

Abstract
Download Full Paper (Postscript Format)

"Geometry-Based Fully Automatic Mesh Generation and the Delaunay Triangulation", International Journal For Numerical Methods in Engineering, John Wiley, Num 26, pp.2503-2515, 1988
keywords:


Delaunay	finite elements
tetrahedron	triangulation

"A Combined Octree/Delaunay Method For Fully Automatic 3-D Mesh Generation", International Journal For Numerical Methods in Engineering, John Wiley, Num 29, pp.37-55, 1990
keywords:


Delaunay	finite elements
octree	triangulation

"An O(N) Algorithm to Automatically Generate Geometric Triangulations Satisfying the Delaunay Circumsphere Criteria", Engineering With Computers, Springer-Verlag, Num 5, pp.177-193, 1989
keywords:


Delaunay triangulation	octree
three dimensional

"A Dynamic Data Structure Suitable for Adaptive Mesh Refinement in Finite Element Method", Finite Elements in Analysis and Design, Elsevier, Vol 4, pp.237-247, 1988
keywords:


data structure	Delaunay
triangle	refinement
adaptivity

Abstract

"A Boundary Recovery Algorithm for Delaunay Tetrahedral Meshing", 5th International Conference on Numerical Grod Generation on Computational Field Simulations, Mississippi State University, pp.229-238, April 1996
keywords:


boundary-constrained	Delaunay
tetrahedron

Abstract

"Three-Dimensional Finite Element Mesh Generation Using Delaunay Tesselation", IEEE Transactions on Magnetics, IEEE, Vol 6, Num 21, pp.2535-2538, Nov. 1985
keywords:


Delaunay triangulation	finite elements
tetrahedron	three-dimensional

"A Condition Guaranteeing the Existence of Higher-Dimensional Constrained Delaunay Triangulations", http://www.cs.cmu.edu/~quake-papers/cdt.ps, 1998
keywords:


constrained Delaunay

proof

Abstract

"Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator", http://www.cs.cmu.edu/~quake/triangle.html , 1996
keywords:


boundary-constrained	data structures
Delaunay	exact arithmetic
quality	triangle

Abstract

"Delaunay Refinement Mesh Generation", Dissertation, Carnegie Mellon University, May 1997
keywords:


arbitrary precision	computational geometry
Delaunay triangulation	floating-point arithmetic
geometric robustness	refinement
tetrahedral mesh generation

Abstract

"Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis", Computer Aided Geometric Design, Elsevier, Vol 15, pp.199-222, 1998
keywords:


bubble meshing	Delaunay triangulation
dynamic simulation	physically based model
sphere packing	triangulation
Voronoi polygons

Abstract

"Anisotropic Triangular Meshing of Parametric Surfaces via Close Packing of Ellipsoidal Bubbles", Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.375-390, October 1997
keywords:


anisotropy	bubble
Delaunay	surface
triangle

Abstract
Download Full Paper (Postscript Format)

"Quadrilateral Meshing with Directionality Control through the Packing of Square Cells", Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.61-76, October 1998
keywords:


quadrilateral	directionality
Voronoi	Delaunay
bubble	physically-based

Abstract
Download Full Paper (Postscript Format)

"On Refinement of Constrained Delaunay Tetrahedralizations", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.509-528, September 17-20 2006
keywords:


constrained delaunay	CDT
sizing function	provably-good

Abstract
Download Full Paper (Postscript Format)

"Meshing Piecewise Linear Complexes by Constrained Delaunay Tetrahedralizations", Proceedings, 14th International Meshing Roundtable, Springer-Verlag, pp.147-164, September 11-14 2005
keywords:


delaunay	constrained delaunay
CDT	cavity retetrahedralization

Abstract
Download Full Paper (Postscript Format)

"Locally Equiangular Triangulations", The Computer Journal, Vol 3, Num 21, pp.243-245
keywords:


Delaunay triangulation	Dirichlet tessellation
triangulation	two-dimensional

"How Efficient are Delaunay Refined Meshes? An Empirical Study", Proceedings, 15th International Meshing Roundtable, Springer-Verlag, pp.215-238, September 17-20 2006
keywords:


Delaunay refinement	empirical study
error measure	adaptive delaunay refinement

Abstract
Download Full Paper (Postscript Format)

"Isolating Geometry in Mesh Programming", Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.45-54, October 1999
keywords:


manifold meshing	object oriented
Delaunay	Delaunay insertion
geometry management

Abstract
Download Full Paper (Postscript Format)

"Approximate Quality Mesh Generation Based on Small Edge Details", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.411-421, October 2000
keywords:


planar mesh	Delaunay
mesh improvement	recursion
LEPP

Abstract
Download Full Paper (Postscript Format)

"Local Refinement for Anisotropic Mesh Generation", AMD-Vol. 220 Trends in Unstructured Mesh Generation, ASME, pp.25-35, July 1997
keywords:


anisotropy	Delaunay
LEPP	refinement
triangles

Abstract

"Three Dimensional Unstructured 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.477-486, July 1998
keywords:


Delaunay	boundary integrity test
point creation

Abstract

"A Fast Algorithm for Generating Constrained Delaunay Triangulations", Computers and Structures, Pergammon Press Ltd., Vol 47, Num 3, pp.441-450, 1993
keywords:


boundary-constrained	Delaunay
triangle	two-dimensional

Abstract

"Adjacency for Grid Generation and Grid Adaptation in Delaunay Triangulation", Computer Methods in Applied Mechanics and Engineering, Elsevier, Vol 150, pp.57-64, 1997
keywords:


adaptivity	Delaunay
remeshing	triangle

Abstract

"Surface Interpolation Based on New Local Coordinates", Computer-Aided Design, Elsevier Science, Num 31, pp.51-58, 1999
keywords:


Voronoi diagram	Delaunay diagram
interpolation	natural neighbor interpolation
local coordinates

Abstract

"Automatic Nodes Generation In A N Dimensional Space", Communications in Numerical Methods in Engineering, Wiley, Vol 12, pp.243-248, 1996
keywords:


anisotropy	Delaunay
density function	node location

Abstract

"An accelerated triangulation method for cimputing the skeletons of free-form solid models", Computer-Aided Design, Elsevier, Vol 29, Num 1, pp.5-19, January 1997
keywords:


Delaunay	medial axis
skeleton-based

Abstract

"An accurate and robust algorithm for the in-sphere criterion for automated Delaunay-based tetrahe-dral 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.497-506, July 1998
keywords:


Delaunay	tetrahedra
circumsphere	in-sphere criterion
round-off error

Abstract

"Quadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells", Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.217-225, October 2000
keywords:


anisotropy	computational geometry
quadrilateral	circumcircle test
bubble packing	Delaunay
quadrilateral packing

Abstract
Download Full Paper (Postscript Format)

"Acord: Automatic Contouring of Raw Data", Computers and Geosciences, Pergamon Press Ltd., Vol 1, Num 8, pp.97-101, 1982
keywords:


contouring	Delaunay triangulation
triangulation

"Computing the n-dimensional tessellationwith application to Voronoi polytopes", The Computer Journal, Heyden & Sons Ltd., Vol 2, Num 24, pp.167-172
keywords:


Delaunay triangulation	n-dimensional
triangulation	Voronoi

"Triangle Based Interpolation", Mathematical Geology, Plenum publishing, Vol 8, Num 16, pp.779-795, 1984
keywords:


contouring	Delaunay triangulation
gradient	interpolation
linear interpolation	scattered data
triangulation	Voronoi

"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

"Efficient Three-dimensional Delaunay Triangulation with Automatic Point Creation and Imposed Boundary Constraints", International Journal for Numerical Methods in Engineering, Wiley, Num 37, pp.2005-2039, 1994
keywords:


Delaunay	finite elements
point creation	tetrahedron
three-dimensional

Abstract

"Grid Generation by the Delaunay Triangulation", von Karman Institute For Fluid Dynamics 1993-1994 Lecture Series, January 1994
keywords:


adaptivity	anisotropy
boundary constrained	Delaunay
tetrahedron

Abstract

"Free-Form Shape Design Using Triangulated Surfaces", Computer Graphics Proceedings, Annual Conference Series, ACM, pp.247-256, 1994
keywords:


adaptivity	Delaunay triangulation
fair surface design	functional minimization
paramaterization	polygonal models
surface meshing

Abstract

"Aspects of Three-Dimensional Contrained Delaunay Meshing", International Journal for Numerical Methods in Engineering, Wiley, Num 37, pp.1841-1861
keywords:


Delaunay	finite elements
three-dimensional

"An automatic adaptive meshing technique for Delaunay triangulations", Computer methods in applied mechanics and engineering, Elsevier, Vol 161, pp.297-303, 1998
keywords:


Delaunay	triangle
adaptivity	coarsening
refinement

Abstract

"Anisotropic tetrahedral meshing via bubble packing and advancing front", International Journal for Numerical Methods in Engineering, John Wiley & Sons, Ltd., Vol 57, Num 13, pp.1923 - 1942, August 2003
keywords:


advancing front	anisotropy
bubble packing	Delaunay
local transformation	tetrahedral mesh

Abstract

"Three-dimensional unstructured mesh generation: Part 1. Fundamental aspects of triangulation and point creation", Computer Methods in Applied Mechanics and Engineering, Elsevier, Vol 134, pp.249-268, 1996
keywords:


anisotropy	Delaunay
point creation	triangle

Abstract