Delaunay Mesh Generation

by Siu-Wing Cheng, Tamal K. Dey, Jonathan Shewchuk

Overview

Written by authors at the forefront of modern algorithms research, Delaunay Mesh Generation demonstrates the power and versatility of Delaunay meshers in tackling complex geometric domains ranging from polyhedra with internal boundaries to piecewise smooth surfaces. Covering both volume and surface meshes, the authors fully explain how and why thes

Product Details

ISBN-13:	9781040078976
Publisher:	CRC Press
Publication date:	04/19/2016
Series:	Chapman & Hall/CRC Computer and Information Science Series
Sold by:	Barnes & Noble
Format:	eBook
Pages:	410
File size:	15 MB
Note:	This product may take a few minutes to download.

About the Author

Siu-Wing Cheng is a professor in the Department of Computer Science and Engineering at the Hong Kong University of Science and Technology. Professor Cheng is an advisory committee member of the International Symposium on Algorithms and Computation and a board member of the Asian Association for Algorithms and Computation. His research interests include computational geometry, mesh generation, manifold reconstruction, and algorithms. He earned a Ph.D. in computer science from the University of Minnesota, Twin Cities.

Tamal K. Dey is a professor of computer science at Ohio State University, where he leads the Jyamiti group, which develops software such as the well-known Cocone software for surface reconstruction and DelPSC software for mesh generation. He previously held faculty positions at Indiana University-Purdue University and IIT Kharagpur and research positions at the University of Illinois and Max-Planck Institute. His research interests include computational geometry and topology and their applications in graphics and geometric modeling. He earned a Ph.D. from Purdue University.

Jonathan Shewchuk is a professor in the Department of Electrical Engineering and Computer Sciences at the University of California, Berkeley. He is best known for his Triangle software for high-quality triangular mesh generation, which won the 2003 James Hardy Wilkinson Prize in Numerical Software, and his paper "Introduction to the Conjugate Gradient Method without the Agonizing Pain." He received his Ph.D. in computer science from Carnegie Mellon University.

Table of Contents

Introduction. Two-Dimensional Delaunay Triangulations. Algorithms for Constructing Delaunay Triangulations. Three-Dimensional Delaunay Triangulations. Algorithms for Constructing Delaunay Triangulations in R3. Delaunay Refinement in the Plane. Voronoi Diagrams and Weighted Complexes. Tetrahedral Meshing of PLCs. Weighted Delaunay Refinement for PLCs with Small Angles. Sliver Exudation. Refinement for Sliver Exudation. Smooth Surfaces and Point Samples. Restricted Delaunay Triangulations of Surface Samples. Meshing Smooth Surfaces and Volumes. Meshing Piecewise Smooth Complexes. Bibliography. Index.