3 ms·
Interesting article. I wasn't even properly familiar with triangulation of (convex) polygons. I knew it was possible because 3d games triangulate things all the
by quietbritishjim 4y ago
Interesting article. I wasn't even properly familiar with triangulation of (convex) polygons. I knew it was possible because 3d games triangulate things all the time. What I didn't realise is that there is a fixed number of triangles in a triangulation of a polygon. I had assumed the word "minimal" had been missing at first, but looking at the pictures I realised it would be impossible to add an extra one (unless you introduce a vertex by intersecting a line with the middle of an existing line)