Number of triangles in any triangulation of a 2-d figure

421 Views Asked by At

We are given a figure like this in the plane. Does any triangulation without addition of new vertices of such a figure have the same number of triangles? For a polygon, I know any triangulation gives n-2 triangles for n vertices.

I am thinking of the Euler characteristic. Does $\chi = V -E + F$ hold in such cases ? Determining $F$ confuses me without doing the triangulation. Even if it holds, though $V$ remains same we might seem to change $E$ and get a different $F$ which is the number of triangles.

The figure is from Delaunay Mesh Generation book Chapter 2, Section 2.10. On the left is the figure we want to triangulate and on right is the triangulation of said figure. The link for chapter 2.

http://www.cse.ust.hk/~scheng/book/Delmesh/chapter2.pdf

1

There are 1 best solutions below

0
On

At each vertex, measure the total grey angle. The sum of the angles of all the triangles is $\pi\times$ the number of triangles and is equal to the sum of the grey angles at every vertex as:

  1. Triangles do not overlap
  2. All triangle angles are on grey at a vertex
  3. All grey areas are covered by triangles

Therefore the number of triangles is fixed.


By total grey angle, I mean draw a circle around the vertex and measure the proportion (times $2\pi$) of its circumference that’s on grey. Take the limit of this measurement as the radius goes to 0.