In this assignment, you are going to implement Modeling Transformation, Viewing Transformation, and Rasterization stages of the Forward Rendering Pipeline. Specifically, given a set of triangles and the position and the color attributes of all of their vertices, your goal is to render the scene as a two-dimensional (2D) image. The parameters of a perspective view camera will be specified similar to the first assignment. You will transform all of the vertices to the viewport and then use line drawing and triangle rasterization algorithms to display the triangles in wireframe or solid modes. You will implement a clipping algorithm of your choice (Cohen-Sutherland or Liang-Barsky) for wireframe mode only. You will also implement the backface culling (for both modes) for correct rendering of the scene. You will write your implementations in C++ language.
Keywords: forward rendering pipeline, modeling transformations, viewing transformations, line drawing, triangle rasterization, interpolation, clipping, backface culling
- Name of the executable will be “rasterizer”.
- Your executable will take an input file name from command line. Input file names are not static, they can be anything.
- The scene will only be composed of instances of triangles. A set of triangles will comprise a model with a sequence of several transformations (translation, rotation, scaling) you will be able to move, rotate, or resize a model (i.e., all of the triangles in the model). Transformations will be applied to the models in the order specified in the input file.
- You will not implement any lighting computations in this assignment. The color of each vertex will be provided as input and your goal will be to interpolate color along the edges and the surfaces of the triangles in wireframe and solid modes, respectively.
- You will implement two types of projection transformations: orthographic projection and perspective projection.
- Use the midpoint algorithm to draw triangle edges and use the barycentric coordinates based algorithm to rasterize triangle faces.
- In both wireframe and solid modes, triangles whose backface is facing the viewer will be culled. Backface culling should be enabled/disabled according to the setting in input file. Default value for backface culling setting is 0 (disabled).
- You will also implement a clipping algorithm of your choice. For example, you can choose an algorithm among algorithms that you saw on the lectures. You will do clipping for wireframe mode only.
- There can be multiple camera configurations for each given scene.
- Here is the good news. You will NOT deal with input files. Helper functions for reading inputs, helper functions for mathematical operations (e.g. normalization, matrix multiplication) are given to you in “Scene.cpp” and “Helpers.cpp” It is STRONGLY recommended to inspect types in header files and helper functions, which are given to you in homework stub code.
- Since you will not deal with input reading, memory allocation for the image and implementing “main()” function, you will only implement “forwardRenderingPipeline()” member function of the Scene class. You can also write helper functions by yourself. If you decide to implement additional functions, add declarations to “Scene.h” and implementations to “Scene.cpp” file.
- Last important note: You will NOT implement depth buffer algorithm in this homework. Models will be given to you in back-to-front order. So, when you draw a model, you can assume that next model is closer to the camera than previous models.
3 Input File
You will not deal with reading input files, however, it is good for you to know what input file contains for testing purposes. Input files are in XML format and their structure is given below:
<BackgroundColor>R G B</BackgroundColor>
<Culling> 0 or 1 </Culling>
<ProjectionType> 0 or 1 </ProjectionType>
<Position>X Y Z</Position>
<Gaze>X Y Z</Gaze>
<Up>X Y Z</Up>
Left Right Bottom Top Near Far HorRes VerRes
<OutputName> <image_name>.ppm </OutputName>
… more cameras …
<Vertex id=”1″ position=”X Y Z” color=”R G B” /> … more vertices …
<Translation id=”1″ value=”tx ty tz” /> … more translations …
<Scaling id=”1″ value=”sx sy sz” /> … more scalings …
<Rotation id=”1″ value=”angle ux uy uz” /> … more rotations …
<Model id=”#” type=”0 or 1″>
<Transformation> <transformation_type> <transformation_id> </Transformation>
… more transformations …
<Triangle> <vertex_id_1> <vertex_id_2> <vertex_id_3> </Triangle> … more triangles …
… more models …
3.1 Input File Sections
3.1.1 Background color:
Specifies the R, G, B values of the background.
3.1.2 Backface Culling Setting:
Specifies whether culling is applied or not. If it is 0, there will be no culling, just draw all triangles. If it is 1, culling should be done when triangle’s backface is facing to the viewer.
3.1.3 ProjectionType Setting:
Specifies which projection transformation is applied. If it is 0, that means you need to apply orthographic projection, If it is 1, you should apply perspective projection.
- Id specifies the camera id.
- Position specifies the X, Y, Z coordinates of the camera.
- Gaze specifies the direction that the camera is looking at.
- Up specifies the up vector of the camera. The up vector is not necessarily given as orthogonal to the gaze vector. Therefore the camera’s x-axis is found by a cross product of the gaze and up vectors, then the up vector is corrected by a cross product of gaze and x-axis vectors of the camera.
- ImagePlane specifies the coordinates of the image plane in Left, Right, Bottom, Top parameters; distance of the image plane to the camera in Near and distance of the far plane to the camera in Far parameters, and the resolution of the final image in HorRes and VerRes All values are floats except HorRes and VerRes, which are integers.
- OutputName is a string which is the name of the output image.
- Count specifies how many vertices are in the scene.
- Id specifies the vertex id.
- Position specifies the position of the vertex in X Y Z.
- Color specifies the color of each vertex in R G B.
- Count specifies how many translation types are in the scene.
- Id specifies the translation id.
- Value specifies tx, ty, and tz, which are the translation parameters, i.e., translation amounts along the major axes.
- Count specifies how many scaling types are in the scene.
- Id specifies the scaling id.
- Value specifies sx, sy, and sz, which are the scaling parameters, i.e., scaling level in the corresponding coordinate axes.
- Count specifies how many rotation types are in the scene.
- Id specifies the rotation id.
- Value specifies α, ux, uy, and uz, which are the rotation parameters, i.e., the object is rotated α degrees around the rotation axis which pass through points (ux,uy,uz) and (0,0,0). The positive angle of rotation is given as the counter-clockwise rotation along the direction (ux,uy,uz).
- Count specifies how many models are in the scene.
- Id specifies the model id.
- Type specifies the type of the model. It is either 0 or 1. 0 for wireframe, 1 for solid rendering.
- Transformation count specifies how many transformations are applied to this model. Each transformation has transformation type and transformation id parameters. The ‘t’ indicates a translation transformation, ‘s’ indicates a scale transformation, and ‘r’ indicates a rotation transformation. The transformation id ranges from [1 …translation count] for type ‘t’ transformations, and similarly for the other type of transformations.
- Triangle count specifies how many triangles are there for this model. Each triangle is given as a list of vertex ids in counter clockwise order when faced from the front side. Vertex ids start from 1.
4 Sample input/output
A sample camera and a scene file are provided below:
<BackgroundColor>255 255 255</BackgroundColor>
<Culling>1</Culling> <——- backface culling is enabled
<ProjectionType>1</ProjectionType> <——- perspective projection <Cameras>
<Position>-10 -40 -26</Position>
<Gaze>1 1 -0.2</Gaze>
<Up>0 1 0</Up>
<ImagePlane>-1 1 -1 1 2 1000 700 700</ImagePlane>
<Position>-20 -28 -23</Position>
<Gaze>1 0.5 -0.2</Gaze>
<Up>0 1 0</Up>
<ImagePlane>-1 1 -1 1 2 1000 700 700</ImagePlane>
<Vertex id=”1″ position=”1.0 1.0 -1.0″ color=”100 100 100″ />
<Vertex id=”2″ position=”-1.0 1.0 -1.0″ color=”255 0 0″ />
<Vertex id=”3″ position=”-1.0 1.0 1.0″ color=”0 255 0″ />
<Vertex id=”4″ position=”1.0 1.0 1.0″ color=”0 0 255″ />
<Vertex id=”5″ position=”1.0 -1.0 -1.0″ color=”0 0 255″ />
<Vertex id=”6″ position=”-1.0 -1.0 -1.0″ color=”0 255 0″ />
<Vertex id=”7″ position=”-1.0 -1.0 1.0″ color=”255 0 0″ />
<Vertex id=”8″ position=”1.0 -1.0 1.0″ color=”100 100 100″ />
<Translation id=”1″ value=”0.0 10.0 0.0″ />
<Translation id=”2″ value=”3.0 -3.0 -6.0″ />
<Scaling id=”1″ value=”5.2 5.2 5.2″ />
<Rotation id=”1″ value=”45 0.0 1.0 0.0″ />
<Rotation id=”2″ value=”60 0.8 0.6 0.0″ />
<Rotation id=”3″ value=”20 1.0 0.0 0.0″ />
<Model id=”1″ type=”1″> <——- model is drawn in solid mode <Transformations count=”3″>
<Triangle>7 8 4</Triangle>
<Triangle>7 4 3</Triangle>
<Triangle>8 5 1</Triangle>
<Triangle>8 1 4</Triangle>
<Triangle>6 3 2</Triangle>
<Triangle>6 7 3</Triangle>
<Triangle>3 4 1</Triangle>
<Triangle>3 1 2</Triangle>
<Triangle>6 2 5</Triangle>
<Triangle>2 1 5</Triangle>
<Triangle>5 8 6</Triangle>
<Triangle>7 6 8</Triangle>
You can see outputs of this example in the next page.
(a) Solid-culling enabled (b) Solid-culling disabled
(c) Wireframe-culling enabled (d) Wireframe-culling disabled
Figure 1: Same model, different modes of rendering
5 Hints & Tips
- Start early!
- Note that in the wireframe mode only the edges of the triangle will be drawn.
- For debugging purposes, consider using simple scenes. Also it may be necessary to debug your code by tracing what happens for a single triangle (always simplify the problem when debugging).
- You can reach different inputs in “culling disabled inputs” and “culling enabled inputs” folders and desired images in “culling disabled outputs” and “culling enabled outputs” You will see that different camera angles, output of different rendering modes are provided to you to understand 3d scene and rendering modes completely.
- Programming Language: C++
- Late Submission: You can submit your codes up to 3 days late. Each late day will be deduced from the total 7 credits for the semester. However, if you fail to submit even after 3 days, you will get 0 regardless of how many late credits you may have left. If you submit late and still get zero, you cannot claim back your late days. You must e-mail your assistants if you want your submission to not be evaluated (and therefore preserve your late day credits).
- Cheating: We have zero tolerance policy for cheating. People involved in cheating will be punished according to the university regulations and will get 0. You can discuss algorithmic choices, but sharing code between each other or using third party code is strictly forbidden. To prevent cheating in this homework, we also compare your codes with online ray tracers and previous years’ student solutions. In case a match is found, this will also be considered as cheating. Even if you take a “part” of the code from somewhere/somebody else – this is also cheating. Please be aware that there are “very advanced tools” that detect if two codes are similar. So please do not think you can get away with by changing a code obtained from another source.
- Newsgroup: You must follow the newsgroup (news.ceng.metu.edu.tr) for discussions and possible updates on a daily basis.
- Submission: Submission will be done via OdtuClass. You can team-up with another student. Create a .zip file that contains your source files and Makefile. The .zip file should not include any subdirectories. The .zip file name will be:
- If a student works with a partner student:
- If a student works alone:
- For example:
Make sure that when below command is executed, your executable file is ready to use:
>_ make rasterizer_cpp
>_ ./rasterizer <input_file_name>
Therefore you HAVE TO provide a Makefile in your submissions.
- Evaluation: Your codes will be evaluated based on several input files including, but not limited to the test cases given to you as example. Rendering all scenes correctly will get you 100 points.
- Last note: Your output format will be .ppm file, that is fixed. You will naturally want to view your outputs after running. You may face issues when you want to view your output file. You can open .ppm files in Ubuntu; however, you can not open .ppm files in Windows directly. You need a converter to do that. ImageMagick is a tool for displaying various image formats. It can also do conversion between formats. See the steps below:
- If you are working with our department’s inek machines, you don’t need additional installation. ImageMagick is installed on ineks.
- If you are using Ubuntu and running command “convert -version” on terminal gives version information, that means ImageMagick is installed on your system.
- If you are using Windows and running command “magick convert -version” on terminal gives version information, that means ImageMagick is installed on your system.
- Otherwise, you need to install it from here. After installation, use following lines according to your operating system:
Default function call, doesn’t do conversion, no harm:
For conversion on Ubuntu:
For conversion on Windows:
Now you can view your outputs on Ubuntu and Windows, in PNG format.