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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Cheng, Siu-Wing, Dey, Tamal K, Shewchuk, Jonathan
Format: E-Book Buch
Sprache:Englisch
Veröffentlicht: Milton CRC Press 2012
Chapman and Hall/CRC
CRC Press LLC
Chapman & Hall
Ausgabe:1
Schriftenreihe:Chapman & Hall/CRC Computer and Information Science Series
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Inhaltsangabe:
  • 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