Submission date: Friday, Sep 30 2016, 23:59

• Download and unpack Cartel sources from (here).
• To compile the package under Windows you will need Visual Studio 2012 or later. All dependencies are included in the file provided and are already linked in the project, so no work should be required on your part.
• For other building options (e.g. Linux/MacOS, other compilers) the following dependencies should be downloaded and installed, check the Makefile for more details:
  • GLFW
  • GLEW
  • glm
  • Eigen

Reading the documentation on the Cartel Website is highly recommended to get a handle on the code structure. Your algorithms will be coded as functions directly into the EditMesh class, and called via key bindings in the ControlState class.

• You should implement a subdivision scheme for closed meshes as a new function in Cartel or a mesh library of your choice.
• The scheme options are Loop, butterfly or Sqrt(3). The last one is the most tricky - good for those who want a challenge :). You SHOULD NOT re-implement a scheme already provided by the library you use.
• E.g. if you use Meshlab, Sqrt(3) is your only option. You can play with weights and other parameters to experiment with different results.
• The Loop and butterfly formulas are found here. The Sqrt(3) algorithm is explained in details in the following paper,

Your function should take only necessary input parameters, and perform one iteration of the algorithm on the loaded mesh. The algorithm should work correctly if run multiple times.

BONUS: You can get extra marks for implementing any of the following options (bonus at the discretion of the marker). For the description of each option, please refer to online literature on subdivision.

• Implement a subdivision scheme that performs correctly on meshes with boundaries.
• Implement vertex projection to the limit surface.
• Implement normal computation using the limit surface

A small set of inputs to debug your algorithm can be found here. It contains coarse meshes with and without boundary. More meshes can be downloaded from, e.g. aim@shape repository.
Please note that the provided Cartel software only included functionality to load OBJ files at the moment, so meshes in any other format will require conversion.