COMP 5812M: Foundations of Modelling & Rendering 2019-2020ASSIGNMENT 2: Data Structures [10 marks]You have been provided with a simple reader for polygon soup. It has code for reading in a geometric object and rendering it on screen. Rendering is not actually necessary for this task, but it has been provided to make your task easier.You have also been provided with a set of sample triangle soup files with the suffix .tri, where the first line is the number of triangles (n), followed by 3n triplets giving the coordinates of each vertex.You should:a) Write a program called face2faceindex that reads in a .tri file, computes the face index format and outputs a corresponding file with .face suffix. This should be a text file in the format given on page 2. [3 marks]b) Write a second program called faceindex2directededge that reads in a .face file, computes the directed edge format and outputs a corresponding file with .diredge suffix. This should be a text file in the format given on page 3. [3 marks]c) Determine for each file provided whether it is manifold or not. If it is not, print out the ID number of the edge or vertex that fails. For this assignment, you need not worry about geometric self-intersection. [2 marks]d) For each mesh that you have demonstrated to be manifold, use the Euler formula to determine the genus of the surface. [1 mark]e) Analyse the algorithmic complexity of your code. [1 marks]Note that you are expected to produce command-line utilities rather than a visual application. This is because, in the real world, you will need to convert file formats once rather than every time you load. If you wish, you may also modify the code handed out to read in a .face or .diredge file and render it directly to cross-check, but this is not required.It is recommended that you start with the smallest files provided and work your way up in size. The .diredge file shown should not be used for testing, as it assumes that the face vertices are edgeTo, not edgeFrom, and will therefore not be the same as the ones you compute.When the assignments are marked, at least one data file other than the ones provided will be used for testing. Make sure your code does not make any unnecessary assumptions.All code should be written to compile on the Schools Linux machines without installation of any extra libraries or applications. You should include a makefile and a readme.txt file with any additional instructions.PENALTIES: Poorly structured or badly commented code may be penalised by up to 25% of the marks available. Poorly formatted output files 代写COMP 5812M、代做Modelling、代写Javmay also be penalised by up to a further 25% of the marks available. Code without a readme or makefile may be penalised by up to 10% of the marks available.Code that does not compile properly will be assigned a mark of 0, but I will usually give the student one chance to correct this.APPENDIX 1: .face File FormatThis file format begins with a header block with identifying information, and basic information about the file. It is similar in nature to the standard .obj file, but much simpler, as it leaves out normals, texture coordinates, &c.You should have a header and two blocks in the following order: 1. Vertex block 2. Face blockIn the vertex block, each vertex is listed by number with its xyz coordinates on a single line.In the face block, each face is listed by number with its face indices on a single line in CCW order.# University of Leeds 2018-2019# COMP 5812M Assignment 2# Your Name Goes Here# Your Student Number Goes Here## Object Name: Cube# Vertices=8 Faces=12#Vertex 0 0.000000 0.000000 0.000000Vertex 1 1.000000 0.000000 0.000000Vertex 2 1.000000 0.000000 1.000000Vertex 3 0.000000 0.000000 1.000000Vertex 4 0.000000 1.000000 0.000000Vertex 5 1.000000 1.000000 0.000000Vertex 6 0.000000 1.000000 1.000000Vertex 7 1.000000 1.000000 1.000000APPENDIX 2: .diredge File FormatThis file format is an extended version of the .face file format. It begins with the same header block, and adds additional blocks to the file.You should have a header and four blocks in the following order: 1. Vertex block (as for the .face file) 2. First Directed Edge block 3. Face block (as for the .face file) 4. Other Half blockThe reason why we insert 2. before 3. rather than after it is that the Vertex & FirstDirectedEdge blocks are the same size.In the vertex block, each vertex is listed by number with its xyz coordinates on a single line.In the first directed edge block, the ID of the vertex is listed, with the ID of the first directed edge at each vertex. Note that this is not canonical, as any directed edge from the vertex may be chosen.In the face block, each face is listed by number with its face indices on a single line in CCW order.In the other half block, each directed edge is listed by number, with the other directed edge pointing in the opposite direction that pairs with it# University of Leeds 2018-2019# COMP 5812M Assignment 2# Your Name Goes Here# Your Student Number Goes Here## Object Name: Cube# Vertices=8 Faces=12转自：http://www.3daixie.com/contents/11/3444.html