UNB/ CS/ David Bremner/ teaching/ cs4735/ Syllabus: CS4735 Computer Graphics -- Fall 2016
 Professor David Bremner Office GWC115 Phone 447-3300 Instructor Email bremner ATSIGN unb.ca
• Lecture 10:30-11:20, MWF in HD33
• Lab 14:30-17:20, Friday ID415
• Web site:

Prerequisites

The formal prerequisites for this course are CS2253 and ( MATH1503 or MATH2213). In case you got credit for courses other places, here is a list of the topics you will need. Anything on this list is fair game for assignments and tests, starting from the second day of the course.

Elementary geometry and algebra

The following topics of elementary mathematics should have been covered before university.

1. Cartesian coordinates in 2D and 3D
2. Trigonometry
3. Pythogorean theorem

Linear Algebra

We will be using the following basic concepts from linear algebra. At UNB these are covered in MATH1503 and MATH2213

1. Matrices and vectors
2. Vector arithmetic: addition, scalar multiplication
3. Matrix multiplication
4. Determinants
5. Matrix transpose
6. Matrix inverse
7. Systems of linear equations

Procedural Programming

The following topics are covered at UNB in CS1083

1. control flow
2. recursion
3. basic data structures

• stacks
• queues
• search trees

The following are covered at UNB in CS2253

1. Machine representation of numbers

• integers
• floating point
2. Memory models and pointers

• arrays
• pointer arithmetic
• pointers to data and functions

Component Marks
5 Assignments 20
4 Labs 10
2 Class tests 30
Project 40

Test Dates

Class test 1
Fri 21 Oct 2016 10:30:00 AM ADT

Class test 2
Mon 21 Nov 2016 10:30:00 AM AST

Topics

Rendering: 2D pictures from 3D models

Framebuffers

• Abstract display device
• Array of ((r,g,b)) for color
• Generalized to e.g. depth buffer, texture map

3D models

• collections of triangles in 3D

Projection

• mapping 3D triangles into 2D

Rasterization

• converting 2D triangles into pixels

OpenGL

GLSL

• c like programming language
• vector and matrix operations
• implicit parallelism

WebGL pipeline

• drawing triangles

• colouring pixels

Geometry for graphics

Parametric equations

1. lines
2. planes
3. spheres, cylinders

Intersection detection

1. Intersections of planes
2. Barycentric coordinates
3. intersection of triangles with planes :clipping:

1. translation
2. rotat

Geometric Pipeline

Projection

1. parallel projection
2. perspective projection
3. View Frustum
1. Camera transformation

Clipping

1. clipping triangles
2. where in the pipeline to clip

Culling

1. culling triangles
2. culling bounding volumes

Pixel/Fragment Pipeline

Textures

1. Linear interpolation
2. Texture arrays (2D)
3. Perspective correction
4. Noise (optional)

1. Global / Ambient
2. Lambertian / Diffuse
3. Blinn-Phong / Specular
4. Custom: spotlight, etc…

3D Modelling

Intersection detection

1. Intersecting lines with planes :clipping:
2. Intersecting lines with spheres :bounding:

• optional

• optional

Labs

• Labs will be available during the lab time, and due the next Tuesday at 17:30.

• Labs can be done in pairs. You still need to "hand in" your lab individually even if you work in pairs; i.e. you must end up with repos in the appropriate state. Make sure your writeup documents who worked on the lab.

• Submission of labs is via the course git repositories

Policy on late and missing work

The following policy applies to all undergraduate and graduate courses taught by me in the current academic year. Nothing in this policy should be read as encouraging you come class or use UNB labs when you are unwell. Remember that your first priority should be your health and that of your classmates. If you are going to miss a significant amount of lectures, an assignment or a test, contacting me by email beforehand will make things easier for both of us.

1. Late assignments will neither be accepted nor replaced without a medical or compassionate reason. The first late assignment will be dealt with on the honour system; after that documentation from Student Services or a medical professional is required. Note that because UNB provides you lab facilities, that technical difficulties with your own computers are not grounds for an extension.

2. Students will receive 0 for any missed in class tests unless they provide a medical or compassionate reason. All missed tests require documentation from Student Services or a medical professional.

3. Extensions for assignments will not normally be given for more than the period of illness or other incapacitation, starting from the due date, not from when the student contacts the instructor. It is the student's responsibility to contact the instructor as soon as possible.

4. In no case will extensions for assignments be given beyond the date and time when the marked assignments are handed back or a solution is posted, or presented in class or tutorial.

5. In exceptional circumstances, the weight of a missed assignment may be transferred to the final exam, or in courses without a final exam, to another evaluation component. See point (7) below.

6. The weight of missed class tests may be transferred to other test components (assuming satisfactory documentation). See point (7) below.

7. No request to transfer weight will be approved until the student has demonstrated (in the judgement of the instructor) that they have learned the missed material to a "pass" level. It is the student's responsibility to arrange this demonstration with the instructor as soon as possible, but in all cases before the last day of classes.

8. In the event of a public health crisis or similar events, this policy, particularly requirements for documentation, may be relaxed at the discretion of the instructor.

Policy on technology in the classroom

Technology like laptops and smartphones can be a useful part of the learning experience, but it can also be distracting. In this course, I'm going to allow the use of laptops in the classroom; part of what we will do in lectures is work through examples. Some students also find it useful to refer to online reference materials. On the other hand, to help you resist the temptations of non-course related uses of your laptop, I reserve the right to observe what you are using your laptop for, and ask you to stop, or leave the class if I consider it inappropriate or distracting to other students. If you consider this draconian or an invasion of your privacy, you are welcome to leave your gadgets packed away during the lecture.

Note: Consideration of a request to withdraw from a course or courses involved in an academic offence will not be given until the case is resolved.

Academic offences include, but are not limited to, the following:

A. PLAGIARISM

Plagiarism includes:

1. quoting verbatim or almost verbatim from any source, regardless of format, without acknowledgement;

2. adopting someone else's line of thought, argument, arrangement, or supporting evidence (such as, statistics, bibliographies, etc.) without indicating such dependence;

3. submitting someone else's work, in whatever form (essay, film, workbook, artwork, computer materials, etc.) without acknowledgement;

4. knowingly representing as one's own work any idea of another.

NOTE: In courses which include group work, a penalty may be imposed on all members of the group unless an act of plagiarism is identified clearly with an individual student or students.

Procedures

In the case of plagiarism, the instructor must make every reasonable effort to discuss the case with the student or group and follow one of two courses of action:

1. If the instructor is satisfied that the plagiarism was the result of a genuine misunderstanding, the instructor shall complete an academic offence incident report in a form approved by the Registrar's Office, containing the student's name and the particulars of the incident, and submit to the Registrar who shall advise the appropriate Dean, and the Chair of the student's program or Department where applicable. The Registrar shall notify the student by registered letter and/or electronic mail of the regulations governing plagiarism, the possible consequences, the student's right to appeal, the right to appear before the appropriate appeals committee (Student Standing and Promotions Committee on the Fredericton campus and Senate Student Appeals Committee on the Saint John campus), and the procedures involved. The Registrar shall make available to the student a copy of the academic offence incident report and supporting documentation. While a case of plagiarism resulting from genuine misunderstanding will not be considered a student's first offence, a second plea of ignorance by the same student in response to a subsequent allegation of plagiarism will not be accepted; similarly, a subsequent incident report indicating that the alleged plagiarism is a result of genuine misunderstanding responding will be treated as an allegation of deliberate plagiarism. A student responding to the instructor's allegation must do so in writing within three weeks of the date of the Registrar's notification. The student is urged to submit to the appropriate appeals committee a written statement regarding the case.

In a first incident of plagiarism resulting from genuine misunderstanding, the instructor may permit the student to submit a genuine piece of work to be graded in place of the one plagiarized. If the student does not appeal, the time allowed for submission of work is three weeks from the date of the Registrar's letter of notification. In the case of an appeal, where the instructor's allegation is upheld, the period of time allowed for submission is as determined by the appropriate appeals committee.

2. If, in the view of the instructor the plagiarism was deliberate, the instructor shall complete an incident report in a form approved by the Office of the Registrar, containing the student’s name and the particulars of the incident, and shall submit to the Registrar who will advise the Dean of the Faculty concerned and the Chair of the student's program or department where applicable. The Registrar shall notify the student by registered letter and/or electronic mail of the regulations governing plagiarism, the possible consequences, the student’s right to appeal, the right to appear before the appropriate appeals committee, and the procedures involved. A student appealing the charge of an academic offence must do so in writing within three weeks of the date of the Registrar's letter of notification. On receiving an incident report alleging an act of deliberate plagiarism, or on receiving an incident report alleging a second commission of plagiarism by the student which is determined viewed by the instructor to be as a result of genuine misunderstanding, the Registrar shall refer the matter for a hearing to the appropriate appeals committee. A student who wishes to respond to this allegation is urged to submit to the appeals committee a written statement regarding the case, within three weeks of the date of the Registrar’s letter of notification. The Registrar shall inform the student by registered letter or electronic mail of the referral to the appeals committee, and the wish of the Committee that the student be present when the case is heard.

3. The appropriate appeals committee, upon the conclusion of a hearing into the case, or following the review of the written materials if the student does not appear, must make one or more of the following findings prior to proceeding to an assessment of a penalty for deliberate plagiarism.

i.  On hearing a case involving a first incident report alleging that a student has committed an act of deliberate plagiarism, the appeals committee must first decide whether an act of plagiarism has occurred. If the Committee so finds, the Committee must then determine whether the plagiarism was deliberate, or an act of genuine misunderstanding. If the former, the appeals committee will proceed to assess penalties in accordance with this Regulation, if the latter, the appeals committee will assess no penalty, but will direct the Registrar to note in the student’s academic file that the student has had one finding of genuine misunderstanding.

ii. If the case before the appeals committee (i) follows a prior finding of plagiarism, or (ii) is a second allegation of plagiarism as a result of genuine misunderstanding, the appeals committee may not make a further finding of genuine misunderstanding in disposing of the case. The appeals committee may only make a finding that the alleged act of plagiarism was deliberate plagiarism or that the alleged act of plagiarism was not an act of plagiarism.

Penalties for Deliberate Plagiarism

In case of deliberate plagiarism, the penalties are:

First Offence: If the student does not appeal or if, on appeal, the Committee upholds the instructor's allegation:

1.  A notation will be placed on the student's transcript of academic record concerning the academic offence. The length of time the notation appears on the student's transcript of academic record is to be decided when the penalty is imposed and will depend on the severity of the offence.

2.  The student may be required to submit a satisfactory and genuine piece of work to replace the one involving plagiarism. If the assignment is not resubmitted or is unsatisfactory, the student will receive a grade of F (zero) in the course. Note: If this penalty is assessed, the period of time allowed for the submission of the work will be determined by the Registrar in consultation with the faculty member making the charge and, where appropriate, the Committee.

3.  The student will receive a grade of F (zero) for the piece of work and, depending on the severity of the offence, may receive a grade of F for the course.

4.  Other penalties as outlined in penalties for Other Academic Offences may be imposed.

Subsequent Offence: In cases where the Committee considers that the student has plagiarized again:

1.  The student will receive a grade of F for the course, and a notation of the academic offence will appear on the student's transcript of record. The length of time the notation appears on the student's transcript of academic record is to be decided when the penalty is imposed.

2.  Other penalties as outlined in penalties for Other Academic Offences may be imposed.

1. Cheating on examination, tests, assignments or reports, including but not limited to:

Impersonating a candidate at an examination or test or in connection with any assignment in a course or availing oneself of the results of impersonation.

Obtaining, through theft, bribery, collusion, purchase, or other improper manner,

1. an examination or test paper prior to the date and time for writing the examination or test;
2. academic materials belonging to another person, e.g. laboratory reports, assignments, papers, computer materials, datasets.

2. Falsifying or knowingly submitting false assignments or credentials, records, transcripts, or other academic documents.

3. Submitting a false health or other certificate.

4. Submitting identical or substantially similar work for one course or program of study, which has been or is being submitted for another course or program of study, without the prior express knowledge and approval of the instructors.

5. Interfering with the right of other students to pursue their studies.

6. Knowingly aiding or abetting any of the above offences.

7. Tampering with, or altering, in any deceptive way, work subsequently presented for a review of the grade awarded.

Procedures

The instructor and, where applicable, the invigilator or other appropriate person shall, where practical, discuss the matter with the student concerned.

The instructor or the instructor's representative, if satisfied that an academic offence has been committed, shall complete an academic offence incident report and shall submit it, together with attached information, to the Registrar. The Registrar shall report it to the Chair of the Department (where applicable) and the Dean of the Faculty concerned. Each case will be referred by the Registrar to the appropriate Committee for review and appropriate action. The Registrar shall inform the student by registered letter and/or electronic mail of the referral to the Committee, the student's right to respond, the wish of the Committee that the student be present when the case is heard, and the procedures involved. A copy of the academic offence report and attached information will be provided to the student in a timely manner. The student is urged to submit to the Committee a written statement regarding the case. A student responding to the decision, shall do so in writing within three weeks of the date of the Registrar's letter of notification.

Penalties

A student who is found guilty of an academic offence will have two penalties imposed:

1. A notation on the student's transcript of academic record concerning the academic offence. The length of time the notation appears on the student's transcript of academic record is to be decided when the penalty is imposed.

2. A grade of F (zero) in an examination, test or course.

One of the following penalties may also be imposed.

3. A recommendation to the President for suspension for a specified period. The recommendation is to include the length of time the notation is to appear on the student's transcript of academic record.

4. A recommendation to the President for expulsion from the University. If the student is expelled, a permanent notation will appear on the student's transcript of academic record.

C. GENERAL

1. Consideration of a request to withdraw from a course or courses involved in an academic offence will not be given until the case is resolved.

2. Students on the Fredericton Campus will submit appeals to the Senate Student Standings and Promotions Committee; on the Saint John Campus, appeals will be submitted to the Students Appeals Committee.