Assignment 3: Implementation of ear clipping method for simple polygon triangulation [16 points]

This is the third exercise for the Computational Geometry class.

It focuses on your own implementation of a simple polygon triangulation.

You can choose from two implementation options:

1. Implementation using a simple data structure – a list of triangles as triples of point indices with no other topology information stored (the source), or
2. Implementation using the DCEL representation from the open-source OpenMesh library (the source}}).

DL. week 13

Solution.