Introduction 11

Symbols and Notations 17

1 General Definitions 19

2 Basic Structures and Algorithms 45

3 A Comprehensive Survey of Mesh Generation Methods 95

4 Algebraic, PDE and Multiblock Methods 133

5 Quadtree-octree Based Methods 163

6 Advancing-front Technique for Mesh Generation 201

7 Delauney-based Mesh Generation Methods 235

8 Other Types of Mesh Generation Methods 275

9 Delauney Admissibility, Medial Axis and Applications 303

10 Quadratic Forms and Metrics 331

11 Differential Geometry 361

12 Curve Modeling 395

13 Surface Modeling 435

14 Curve Meshing 463

15 Surface Meshing and Re-meshing 491

16 Meshing Implicit Curves and Surfaces 527

17 Mesh Modifications 559

18 Mesh Optimization 591

19 Surface Mesh Optimization 623

20 A Touch of Finite Elements 663

21 Mesh Adaptation and H-methods 693

22 Mesh Adaptation and P or Hp-methods 735

23 Moving or Deformable Meshing Techniques 753

24 Parallel Computing and Meshing Issues 775

Bibliography 799

Index 84