Warning
This page is located in archive.

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.

courses/cg/labs/3-ears.txt · Last modified: 2024/11/27 18:11 by felkepet