A read on mesh algorithm and mesh library

algorithm, mesh

Solution

I second David's answer regarding Jonathan Shewchuk's site as a good starting point.

In terms of open source software, it depends on what you are looking for exactly.

- If you are interested in mesh generation, you can have a look at CGAL's code. Understanding the low level parts of CGAL's code is too much for a beginner. However, having a look at the higher level algorithms can be quite interesting even for a beginner. Also note that the documentation of CGAL is very detailed.

- You can also have a look at TetGen, but its source code is monolithic and is not documented (it is more of an end user software rather than a library, even if it can also be called simply from other programs). Still, it is fairly readable, and the user manual contains a short presentation of mesh generation, with some references.

- If you are also interested in mesh processing, you can have a look at OpenMesh.

More informations about your goals would definitely help providing more relevant pointers.

Problem

I am interested to read and understand the 2D mesh algorithms. A search on Google reveals a lot of papers and sources, however most are too academic and not much on beginner's side. So, would anyone here recommend any reading sources ( suitable for the beginners), or open source implementation that I can learn from the start? Thanks. Also, compared to triangular mesh generation, I have more interest in quadrilateral mesh and mix mesh( quad and tri combined).

Original source