Computer Science

Computational Geometry



How many different possible triangulations can be constructed for a regular hexagon?

How many triangles will the triangulation of a simple polygon with \(51\) sides contain?

Suppose a convex polygon has vertices \( v_{0}, \ldots, v_{n}\). In any triangulation we can assign a weight to each triangle to be the length of its perimeter. Let the cost of a triangulation be the sum of the weights of its component triangles. Write an algorithm to find a triangulation with the minimum cost.

If \(A\) the minimum cost of triangulation for a convex polygon with the the coordinates below, what is the value of \(\left\lfloor A \right\rfloor \)?

\[(-2,3), (4,0), (8,7), (5,10), (1,10)\]


Problem Loading...

Note Loading...

Set Loading...