Delaunay Mesh Generation

Written by authors at the forefront of modern algorithms research, this book demonstrates the power and versatility of Delaunay meshers in tackling complex geometric domains ranging from polyhedra with internal boundaries to piecewise smooth surfaces. It is one of the first to integrate a vast amoun...

Full description

Saved in:
Bibliographic Details
Main Authors: Cheng, Siu-Wing, Dey, Tamal K, Shewchuk, Jonathan
Format: eBook Book
Language:English
Published: Milton CRC Press 2012
Chapman and Hall/CRC
CRC Press LLC
Chapman & Hall
Edition:1
Series:Chapman & Hall/CRC Computer and Information Science Series
Subjects:
Computer programming, programs, data
COMPUTERS / Programming / Algorithms bisacsh
MATHEMATICS / Applied bisacsh
Nets (Mathematics)
Numerical grid generation (Numerical analysis)
SCIENCE / Mechanics / General bisacsh
Triangulation
Convex Hull
Weighted Delaunay Triangulations
Voronoi Edge
Topological Disk
Edge Flips
Delaunay Tetrahedralization
Steiner Triangulation
Delaunay Triangulation
Radius Edge Ratios
Delaunay Refinement Algorithm
Restricted Delaunay Triangulation
Local Feature Size
Constrained Delaunay Triangulation
Voronoi Cell
Delaunay Refinement
Bowyer Watson Algorithm
Topological Interval
Skinny Triangle
Delaunay Subdivision
Vertex Weight
Incremental Insertion Algorithm
Vertex Inserted
Linear Cells
Dihedral Angles
Conflict Graph
ISBN:1584887311, 9781584887317, 9781584887300, 1584887303
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Front Cover -- Contents -- Preface -- Chapter 1: Introduction -- Chapter 2: Two-dimensional Delaunay triangulations -- Chapter 3: Algorithms for constructing Delaunay triangulations -- Chapter 4: Three-dimensional Delaunay triangulations -- Chapter 5: Algorithms for constructing Delaunay triangulations in -- Chapter 6: Delaunay refinement in the plane -- Chapter 7: Voronoi diagrams and weighted complexes -- Chapter 8: Tetrahedral meshing of PLCs -- Chapter 9: Weighted Delaunay refinement for PLCs with small angles -- Chapter 10: Sliver exudation -- Chapter 11: Refinement for sliver exudation -- Chapter 12: Smooth surfaces and point samples -- Chapter 13: Restricted Delaunay triangulations of surface samples -- Chapter 14: Meshing smooth surfaces and volumes -- Chapter 15: Meshing piecewise smooth complexes -- Bibliography -- Back Cover