Warning
This page is located in archive. Go to the latest version of this course pages. Go the latest version of this page.

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 a 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 14

Solution.

courses/cg/labs/3-ears.txt · Last modified: 2022/12/02 14:09 by felkepet