<p>I am interested to read and understand the 2D mesh algorithms. A search on Google reveals <a href="http://www.google.com.my/search?rlz=1C1GGLS_enMY291&amp;sourceid=chrome&amp;ie=UTF-8&amp;q=meshing+algorithm" rel="noreferrer">a lot of papers and sources</a>, however most are too academic and not much on beginner's side. </p>

<p>So, would anyone here recommend any reading sources ( suitable for the beginners), or open source implementation that I can learn from the start? Thanks.</p>

<p>Also, compared to triangular mesh generation, I have more interest in quadrilateral mesh and mix mesh( quad and tri combined).</p>

The first link on your Google search takes you to
Jonathan Shewchuk's
site. This is not actually a bad place to start. He has a program called
triangle
which you can download for 2D triangulation. On that page there is a
link
to references used in
creating triangle
, including a link to a description of the
triangluation algorithm
.
There are several approaches to mesh generation. One of the most common is to create a
Delaunay triangulation
. Triangulating a set of points is fairly simple and there are several algorithms which do that, including Watson's and
Rupert's
as used in triangle
When you want to create a constrained triangulation, where the edges of the triangulation match the edges of your input shape it is a bit harder, because you need to recover certain edges.
I would start by understanding Delaunay triangulation. Then maybe look at some of the other meshing algorithms.
Some of the common topics that you will find in mesh generation papers are
Robustness - that is how to deal with floating point round off errors.
Mesh quality - ensuring the shapes of the triangles/tetrahedrons are close to equilateral. Whether this is important depends on why you are creating the mesh. For analysis work it is very important,
How to choose where to insert the nodes in the mesh to give a good mesh distribution.
Meshing speed
Quadrilateral/Hexahedral mesh generation. This is harder than using triangles/tetrahedra.
3D mesh generation is much harder than 2D so a lot of the papers are on 3D generation
Mesh generation is a large topic. It would be helpful if you could give some more information on what aspects (eg 2D or 3D) that you are interested in. If you can give some idea of what you ant to do then maybe I can find some better sources of information.