sfgorky / cardinal3d

Stanford CS248 Assignment 2: A Mini 3D Triangle Mesh Editor

Stanford CS248 Assignment 2: MeshEdit

We have created a Wiki that will be the primary source of information about this assignment. On that page you will find all the details about what you need to implement, etc. This document only contains administrative details about building the starter code, grading, and submission.

Due Date

The assignment is due Feb. 11 at 11:59:59 PM.

Code Environment

This codebase should compile on Linux, Mac OS X, and Windows on a typical environment. Check out the git setup page and the project page to set up the github repo, install dependencies and building the code.

When you have successfully built your code, you should get an executable named Cardinal3D. Upon starting the program, it should be in model mode. The User Guide details how to use the interface.

Evaluation

For this assignment, you will implement methods in meshEdit.cpp.

The User Guide on the wiki describes a large number of features that are in principle available in MeshEdit mode. You do not have to implement all of these features to receive full credit on the assignment! However, you do have to successfully implement a subset of the features. Implementing additional features beyond the required subset will earn you extra credit points.

The particular requirements, and the percentage of the grade (100 pts total) they correspond to, are:

• Four local operations: EdgeCollapse, EdgeFlip, EdgeSplit and FaceBevel (10 pts each)
• Four global operations: Triangulation and LinearSubdivision (10 pts each), CatmullClarkSubdivision and Simplification (14 pts each)
• Create one beautiful 3D model using Cardinal3D (12 pts)

In other words, everyone has to implement EdgeCollapse, EdgeFlip, EdgeSplit, FaceBevel, Triangulation, LinearSubdivision, Catmull-Clark and Simplification. These features are the bare minimum needed to model interesting subdivision surfaces; Triangulation is necessary in order to do the global remeshing task(s). Note that some of the global tasks require that you implement specific local operations! For instance, the implementation of Simplification depends on EdgeCollapse. In summary, we list all the local operations as follows (these operations are described in the User Guide):

• VertexBevel
• EdgeBevel
• FaceBevel - everyone must implement
• EraseVertex
• EraseEdge
• EdgeCollapse - everyone must implement
• FaceCollapse
• EdgeFlip - everyone must implement
• EdgeSplit - everyone must implement

The global operations, and their dependency on local operations, are as follows:

• Triangulation - everyone must implement
• LinearSubdivision - everyone must implement
• CatmullClarkSubdivision - everyone must implement
• Simplification - everyone must implement
• LoopSubdivision - depends on EdgeSplit and EdgeFlip
• IsotropicRemeshing - depends on EdgeSplit, EdgeFlip, and EdgeCollapse

You are free to change the subset of features you choose to implement at any point during the assignment, but you should clearly indicate which features you chose (including those implemented for extra credit) by putting this information in your writeup (described below). You might find it worthwhile using the checkConsistency member function of the HalfedgeMesh class to help debug your operations.

Extra credit: each additional local operation beyond the requirements will be worth 2 pts; each additional global operation will be worth 4 pts. The maximum possible grade on the assignment is 110 pts.

America's Next Top 3D Model

Every student is required to submit a 3D model created from cube.dae using their implementation of Cardinal3D, which will be automatically entered into a class-wide 3D modeling competition. Models will be critiqued and evaluated based on both technical sophistication and aesthetic beauty. Note: Use of any other 3D package (e.g., free or commercial 3D modelers like Maya or Blender) is strictly prohibited! This model must be created by opening cube.dae, applying the operations implemented as part of the assignment, and saving the result.

NOTE: We are expecting some high-quality output here---or at least some creativity! Don't just brush this one off. :-)

Include this model in the root directory of your submission as model.dae.

Writeup

Additionally, you will submit a short document explaining what you have implemented, and any particular details of your submission. If your submission includes any implementations which are not entirely functional, please detail what works and what doesn't, along with where you got stuck. This document does not need to be long; correctly implemented features may simply be listed, and incomplete features should be described in a few sentences at most.

The writeup must be a pdf, markdown, or plaintext file. Include it in the root directory of your submission as writeup.pdf, writeup.md, or writeup.txt.

Failure to submit this writeup will incur a 10 pts penalty on the assignment.

Submission Instructions

We are using Canvas as our submission tool. You should create and upload a zipped folder of your entire /src subdirectory along with the writeup (e.g. writeup.txt) and 3D modeling submission (model.dae). Do not include your build subdirectory. You may work in teams of up to two people. If working in a team, please have only one person make the submission.

Acknowledgement

CS248 course staff would like to thank Professor Keenan Crane and his course assistants for the initial development of assignment materials.