Provides a comprehensive survey of the different algorithms and data structures useful for triangulation and meshing construction. This book covers several aspects such as mesh modification tools, mesh evaluation criteria, mesh optimization, adaptive mesh construction and parallel meshing techniques.

The aim of the second edition of this book is to provide a comprehensive survey of the different algorithms and data structures useful for triangulation and meshing construction. In addition, several aspects are given full coverage, such as mesh modification tools, mesh evaluation criteria, mesh optimization, adaptive mesh construction and parallel meshing techniques. This new edition has been comprehensively updated and also includes a new chapter on mobile or deformable meshes.

1. General definitions.2. Basic structures and algorithms.3. A comprehensive survey of mesh generation methods.4. Algebraic, PDE and multibloc methods.5. Quadtree-octree-based methods.6. Advancing front technique for mesh generation.7. Delaunay-based mesh generation methods.8. Other types of mesh generation methods.9. Delaunay admissibility, media axis,mid-surface and other applications.10. Quadratic forms and metrics.11. Differential geometry.12. Curve modeling.13. Surface modeling.14. Surface meshing and re-meshing.15. Meshing implicit curves and surfaces.16. Mesh modifications.17. Mesh optimization.18. Surface mesh optimization.19. A touch of finite elements.20. Mesh adaptation and h-methods.21. Mesh adaptation and p or hp-methods.22. Mobile or deformable meshes.23. Parallel computing and meshing issues.