Quad mesh generation code

Question

I am looking for some sample code (any language) of quadrilateral mesh generation. However, is seems quite a difficult task!

I am not picky, I'd like to mesh at least polygons with holes, nothing fancy! So, we're talking about 2D planar shapes here.

Any hint?

PS. Of course, if it could even handle curved surfaces, I'd be even happier!

Answer 1

Quadrilateral meshing is by no means easy, especially if the elements should be more or less well-formed. There are no algorithms that can deal with any arbitrary shape without deteriorating element shapes. For a whole lot of problem classes, there are algorithms in applied mathematics and computational science books and papers.