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 an own implementation of simple polygon triangulation.

You can choose from two variants of the implementation:

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

DL. week 13

courses/ae4m39vg/labs/3-ears.txt · Last modified: 2017/12/11 22:30 by felkepet