1 Test Results Computer Graphics
High Low Median Average 97 50's 82 78
Test 1 Results
Current Project
A routine and class for NFF files is available on the Web Site It reads the format as specified.
100 90 80
Series1
S c o re
70 60 50 0 5 10 15 20 25 30
#ifndef __NFFOBJECT_H__ #define __NFFOBJECT_H__ /* Class to read and encapsulate a NFF object using * C++ and OpenGL. * * Author: Jerry Heuring */ #include "drawable.h" #include <iostream> using namespace std; class NFFObject : Drawable { protected: double **vertices; double **normals; int *polygonStarts; int *polygonSizes; int nbrVertices, verticesSize; int nbrPolygons, polygonsSize;
void resizeVerticesAndNormals(int addSize); void resizePolygons(int addSize); public: NFFObject( ); NFFObject(const NFFObject& orig); int getNumberOfPolygons( ) { return nbrPolygons; } int getNumberOfVertices( ) { return nbrVertices; } int addVertexAndNormal(const double vertex[], const double normal[]); int addPolygon(int startVertex, int nbrVertices); void draw( ); void draw(int polygonID); friend istream& operator >> (istream& istr, NFFObject& obj); friend ostream& operator << (ostream& ostr, NFFObject& obj); }; #endif
NFFObject.cpp
#include "NFFObject.h" #include "glut.h" #include <iostream> #include <fstream> #include <string> using namespace std; // Default Constructor NFFObject::NFFObject ( ) { polygonStarts = NULL; polygonSizes = NULL; vertices = NULL; normals = NULL; nbrVertices = verticesSize = 0; nbrPolygons = polygonsSize = 0; }
// Copy constructor -- rather messy since I need to allocate everything. NFFObject::NFFObject( const NFFObject& orig) { int i, j; vertices = new double * [ orig.nbrVertices]; vertices[0] = new double [orig.nbrVertices*4]; nbrVertices = orig.nbrVertices; verticesSize = orig.nbrVertices; normals = new double * [orig.nbrVertices]; normals[0] = new double [orig.nbrVertices * 3]; polygonStarts = new int [orig.nbrPolygons]; polygonSizes = new int [orig.nbrPolygons]; nbrPolygons = orig.nbrPolygons; polygonsSize = orig.nbrPolygons;
for (i = 0; i < nbrVertices; i++) { vertices[i] = vertices[0]+ (i*4); normals[i] = normals[0] + (i* 3); for (j = 0; j < 3; j++) { vertices[i][j] = orig.vertices[i][j]; normals[i][j] = orig.normals[i][j]; } vertices[i][3] = orig.vertices[i][3]; } for (i = 0; i < nbrPolygons; i++) { polygonStarts[i] = orig.polygonStarts[i]; polygonSizes[i] = orig.polygonSizes[i]; } }
/* * Resize the vertices and normals -- both arrays should * be the same size for the NFFObject. The two * dimensional arrays are a bit messy to allocate * properly. */ void NFFObject::resizeVerticesAndNormals(int addSize) { double ** newVertices; double ** newNormals; int newSize; int vertex; int current;
newSize = nbrVertices + addSize; newVertices = new double * [newSize]; newVertices[0] = new double [newSize*4]; newNormals = new double * [newSize]; newNormals [0] = new double [newSize * 3]; for (vertex = 0; vertex < newSize; vertex++) { newVertices[vertex] = newVertices[0] + (vertex*4); newNormals [vertex] = newNormals [0] + (vertex*3); } for (vertex = 0; vertex < nbrVertices; vertex++) { for (current = 0; current < 3; current++) { newVertices[vertex][current] = vertices[vertex][current]; newNormals [vertex][current] = normals [vertex][current]; } newVertices[vertex][3] = vertices[vertex][3]; }
if (vertices != NULL) { delete [] vertices[0]; delete [] vertices; } if (normals != NULL) { delete [] normals[0]; delete [] normals; } verticesSize = newSize; vertices = newVertices; normals = newNormals; return; }
/* * Resize the polygon array that holds the indices for * the polygon vertices. */ void NFFObject::resizePolygons ( int addSize ) { int * newPolygonStarts, * newPolygonSizes, newSize, current; newSize = polygonsSize + addSize; newPolygonStarts = new int [newSize]; newPolygonSizes = new int [newSize]; for (current = 0; current < nbrPolygons; current++) { newPolygonStarts[current] = polygonStarts[current]; newPolygonSizes[current] = polygonSizes[current]; }
if (polygonStarts != NULL) { delete [] polygonStarts; } if (polygonSizes != NULL) { delete [] polygonSizes; } polygonStarts = newPolygonStarts; polygonSizes = newPolygonSizes; polygonsSize = newSize; return; }
addVertexAndNormal()
/* * Add a vertex and a normal. */ int NFFObject::addVertexAndNormal (const double vertex[], const double normal[]) { int i; if (nbrVertices == verticesSize) { resizeVerticesAndNormals(100); } for (i = 0; i < 3; i++) { vertices[nbrVertices][i] = vertex[i]; normals [nbrVertices][i] = normal[i]; } vertices[nbrVertices][3] = vertex[3]; nbrVertices++; return nbrVertices-1; } /*
addPolygon( )
* Add a polygon to the list of polygons. * Resizes as necessary */ int NFFObject::addPolygon(int startVertex, int nbrVertices) { if (nbrPolygons == polygonsSize) { resizePolygons(100); } polygonStarts[nbrPolygons] = startVertex; polygonSizes[nbrPolygons] = nbrVertices; nbrPolygons++; return nbrPolygons-1; }
draw( )
* Draw the entire group of objects. You may find the * other routine that draws a single polygon to be more * useful. */ void NFFObject::draw( ) { int currentPoly; glEnableClientState(GL_VERTEX_ARRAY); glEnableClientState(GL_NORMAL_ARRAY); glVertexPointer(4, GL_DOUBLE, 0, vertices[0]); glNormalPointer(GL_DOUBLE, 0, normals[0]); for (currentPoly = 0; currentPoly < nbrPolygons; currentPoly++) { glDrawArrays(GL_POLYGON, polygonStarts[currentPoly], polygonSizes[currentPoly]); } glDisableClientState(GL_NORMAL_ARRAY); glDisableClientState(GL_VERTEX_ARRAY); } /* /*
draw ( int )
* Draw a particular polygon. The polygonID is the * value returned when a particular polygon was created. */ void NFFObject::draw(int polygonID) { int i; glBegin (GL_POLYGON); for (i = 0; i < polygonSizes[polygonID]; i++) { glVertex4dv(vertices[polygonStarts[polygonID]+i]); glNormal3dv(normals[polygonStarts[polygonID]+i]); } glEnd( ); }
/*
* output the information to an output stream. Comments * are lost and everything comes out as a polygonal * patch. */ ostream& operator << (ostream& ostr, NFFObject& obj) { int currentPoly, i, point; for (currentPoly=0; currentPoly < obj.nbrPolygons; currentPoly++) { ostr << "pp " << obj.polygonSizes[i] << endl; for (point=0; point<obj.polygonSizes[i]; point++) { ostr<<obj.vertices[obj.polygonStarts[i]+point][0] << " " <<obj.vertices[obj.polygonStarts[i]+point][1] << " " <<obj.vertices[obj.polygonStarts[i]+point][2] << " " <<obj.normals[obj.polygonStarts[i]+point][0] << " " <<obj.normals[obj.polygonStarts[i]+point][0] << " " <<obj.normals[obj.polygonStarts[i]+point][0] << " " << endl; } } return ostr; }
/*
* The input of the object is done in this routine. I * consider this to still be relatively brittle in that a * bad input file will break it. There are I/O * statements that are enabled with a debug flag in the * routine that you can use if you run into problems.. */ istream& operator >> ( istream& istr , NFFObject& obj) { string entityCode; string junk; double fromX, fromY, fromZ, atX, atY, atZ, upX, upY, upZ, angle, hither; double baseX, baseY, baseZ, baseRadius, topX, topY, topZ, topRadius; double vertex[4], normal[3], red, green, blue, diffuse, specular, shininess, transmittance, ior, radius, vector1[3], vector2[3], length; int xres, yres, nbrVertices, i, startPoly, saveStart; istr >> entityCode; while (istr.good( ) ) { if (entityCode[0] == '#') { // Comment -- skip line getline(istr, junk); } else if (entityCode=="v"){//viewpoint information } else if (entityCode == "from") { istr >> fromX >> fromY >> fromZ;
#ifdef DEBUG cout << "Read from record " << fromX << " " << fromY << " " << fromZ << endl; #endif } else if (entityCode == "at") { istr >> atX >> atY >> atZ; #ifdef DEBUG cout << "At record " << atX << " " << atY << " " << atZ << endl; #endif } else if (entityCode == "up") istr { >> upX >> upY >> upZ; #ifdef DEBUG cout << "Up record " << upX << " " << upY << " " << upZ << endl; #endif
} else if (entityCode == "angle") { istr >> angle; #ifdef DEBUG cout << "Angle record " << angle << endl; #endif } else if (entityCode == "hither") { istr >> hither; #ifdef DEBUG cout << "Hither record " << hither << endl; #endif } else if (entityCode == "resolution") { istr >> xres >> yres; #ifdef DEBUG cout << "Resolution record " << xres << " " << yres << endl; #endif } else if (entityCode == "f") { istr >> red >> green >> blue >> diffuse >> specular >> shininess >> transmittance >> ior;
#ifdef DEBUG cout << "Material record " << red << " " << green << " " << blue << " " << diffuse << " " << specular << " " << shininess << " " << transmittance << " " << ior << endl; #endif } else if (entityCode == "p") { // Polygon -- no normals istr >> nbrVertices; cout << nbrVertices << endl; normal[0] = normal[1] = normal[2] = 0.0; vertex[3] = 1.0; for ( i = 0; i < nbrVertices; i++ ) { istr >> vertex[0] >> vertex[1] >> vertex[2]; cout << vertex[0] << " " << vertex[1] << " " << vertex[2] << endl; startPoly = obj.addVertexAndNormal(vertex, normal);
} /* * Need to compute and patch the normals for this * polygon. */ vector1[0] = obj.vertices[saveStart][0] obj.vertices[saveStart+1][0]; vector1[1] = obj.vertices[saveStart][1] obj.vertices[saveStart+1][1]; vector1[2] = obj.vertices[saveStart][2] obj.vertices[saveStart+1][2]; vector2[0] = obj.vertices[saveStart][0] obj.vertices[saveStart+2][0]; vector2[1] = obj.vertices[saveStart][1] obj.vertices[saveStart+2][1]; vector2[2] = obj.vertices[saveStart][2] obj.vertices[saveStart+2][2]; normal[0] = vector1[1]*vector2[2] vector1[2] * vector2[1]; normal[1] = vector1[2]*vector2[0] vector1[0] * vector2[2]; normal[2] = vector1[0] * vector2[1] vector1[1]*vector2[0];
if (i == 0) { saveStart = startPoly; obj.addPolygon(startPoly, nbrVertices); }
length = sqrt(normal[0]*normal[0] + normal[1]*normal[1] + normal[2] * normal[2]); normal[0] = normal[0] / length; normal[1] = normal[1] / length; normal[2] = normal[2] / length; for (i = 0; i < nbrVertices; i++) { obj.normals[saveStart+i][0] = obj.normals[saveStart+i][0]; obj.normals[saveStart+i][1] = obj.normals[saveStart+i][1]; obj.normals[saveStart+i][2] = obj.normals[saveStart+i][2]; } } else if (entityCode == "c") { // Cone istr >> baseX >> baseY >> baseZ >> baseRadius >> topX >> topY >> topZ >> topRadius; #ifdef DEBUG cout << "Cone Base: " << baseX << " " << baseY << " " << baseZ << " " << baseRadius << endl; cout << "Cone Top : " << topX << " " << topY << " " << topZ << " " << topRadius << endl; #endif
} else if (entityCode == "s") { // Sphere istr >> vertex[0] >> vertex[1] >> vertex[2] >> radius; #ifdef DEBUG cout << " Sphere : " << vertex[0] << " " << vertex[1] << " " << vertex[2] << " " << radius << endl; #endif } else if (entityCode == "pp") { // polygon with normals istr >> nbrVertices; #ifdef DEBUG cout << nbrVertices << endl; #endif for ( i = 0; i < nbrVertices; i++ ) { istr >> vertex[0] >> vertex[1] >> vertex[2] >> normal[0] >> normal[1] >> normal[2];
The test program
#ifdef DEBUG cout << vertex[0] << " " << vertex[1] << " " << vertex[2] << " " << normal[0] << " " << normal[1] << " " << normal[2] << endl; #endif vertex[3] = 1.0; obj.addVertexAndNormal(vertex, normal); } } else { cout << "Unknown element : " << entityCode << endl; getline(istr, junk); } istr >> entityCode; } } #define GLUT_DISABLE_ATEXIT_HACK #include <string> #include #include #include #include #include #include #include #include /* * * * * * * "glut.h" <cstdlib> "indexedPoly.h" "indexedQuads.h" "Light.h" "Material.h" "triangles.h" "NFFObject.h"
This program started as a group of rout...