From 82293065b52f5a4e5c4ccde5eade4ebae18014ca Mon Sep 17 00:00:00 2001 From: Stijn Buys Date: Sat, 3 May 2008 21:04:02 +0000 Subject: liibmodel --- src/model/model.cc | 763 +++++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 763 insertions(+) create mode 100644 src/model/model.cc (limited to 'src/model/model.cc') diff --git a/src/model/model.cc b/src/model/model.cc new file mode 100644 index 0000000..b3c8b03 --- /dev/null +++ b/src/model/model.cc @@ -0,0 +1,763 @@ +/* + render/model.h + This file is part of the Osirion project and is distributed under + the terms of the GNU General Public License version 2 +*/ + +#include +#include +#include +#include +#include +#include +#include + +#include "model/model.h" +#include "filesystem/filesystem.h" + +namespace model +{ + +const float MAX_BOUNDS = 16384; +const float delta = 10e-10; + +/* ---------- core::Triangle --------------------------------------- */ +Triangle::Triangle(math::Vector3f const &v0, math::Vector3f const &v1, math::Vector3f const &v2, math::Vector3f const &n, math::Color *color, bool detail) : + triangle_v0(v0), + triangle_v1(v1), + triangle_v2(v2), + triangle_normal(n) +{ + + if (color) + triangle_color = *color; + else + math::Color(1.0f, 1.0f, 1.0f); + + triangle_detail = detail; +} + +Triangle::~Triangle() +{ +} + + +/* ---------- core::Engine ------------------------------------------ */ + +Engine::Engine(math::Vector3f const & location) : + engine_location(location) +{} + +Engine::~Engine() +{} + +/* ---------- core::Model ------------------------------------------ */ + +std::map Model::registry; + +Model::Model(std::string const & name) : + model_name(name) +{ + model_valid = false; + model_scale = 1.0f / 1024.0f; + + model_first_vertex = 0; + model_first_evertex = 0; + + model_vertex_count = 0; + model_vertex_countdetail = 0; + model_evertex_count = 0; + model_evertex_countdetail = 0; + + std::string fn("maps/"); + fn.append(name); + fn.append(".map"); + filesystem::File *f = filesystem::open(fn.c_str()); + + if (!f) { + return; + } + + fn = f->path(); + fn.append(f->name()); + filesystem::close(f); + + std::ifstream ifs(fn.c_str()); + if (!ifs.is_open()) { + con_warn << "Could not stream " << fn << "!\n"; + return; + } + + // --------- the actual reading + using math::Vector3f; + using math::Plane3f; + + std::vector planes; + unsigned int level = 0; + char data[1024]; + + std::string class_name; + math::Vector3f class_origin; + float class_angle = 0; + math::Color class_color; + unsigned int class_spawnflags = 0; + float class_light = 100; + float class_frequency = 1.0f; + float class_offset = 0; + float class_time = 0.0f; + unsigned int class_flare = 0; + bool brush_detail = false; + + while (ifs) { + ifs.getline(data, 1023); + std::istringstream linestream(data); + std::string firstword; + + if (linestream >> firstword) { + if (firstword == "//") { + //cout << " COMMENT!" << std::endl; + continue; + } else if (firstword == "{") { + if (!level) { + class_angle = 0; + class_name.clear(); + class_origin = math::Vector3f(0,0,0); + class_color = math::Color(1, 1, 1); + class_spawnflags = 0; + class_light = 100; + class_offset = 0; + class_frequency = 1.0f; + class_time = 0.0f; + class_flare = 0; + brush_detail = false; + } + level ++; + //cout << " LEVEL +" << level << std::endl; + } else if (firstword == "}") { + //cout << " LEVEL -" << level << std::endl; + if ((level == 2) && (class_name == "worldspawn")) { + + if (VertexArray::instance()) { + // for every face + std::vectorpoints; + for (std::vector::iterator face = planes.begin(); face != planes.end(); face++) { + make_face((*face), planes, brush_detail); + } + } + + // clean planes + for (std::vector::iterator it = planes.begin(); it != planes.end(); it++) { + delete(*it); + } + planes.clear(); + brush_detail = false; + + } else if ((level == 1) && (class_name == "target_engine")) { + //con_debug << " engine at " << class_origin << "\n"; + add_engine(new Engine(class_origin * model_scale)); + } else if ((level == 1) && (class_name == "light")) { + Light *light = new Light(class_origin * model_scale, class_color, (class_spawnflags & 1) == 1); + light->light_radius = class_light / 100.0f; + light->light_offset = class_offset; + if (class_frequency > 0 ) + light->light_frequency = class_frequency; + if (class_time > 0 ) + light->light_time = class_time; + if (class_flare > 0) + light->light_flare = class_flare; + add_light(light); + } + + if (level == 1) { + class_angle = 0; + class_name.clear(); + class_origin = Vector3f(0,0,0); + class_color = math::Color(1, 1, 1); + class_spawnflags = 0; + } + + level--; + + } else if (firstword == "\"classname\"") { + class_name.clear(); + if (linestream >> class_name) { + if (class_name.size() > 2) { + class_name.erase(0,1); + class_name.erase(class_name.size()-1, 1); + //linestream >> class_name; + //con_debug << " classname '" << class_name << "'" << std::endl; + } else { + class_name.clear(); + } + } else { + //cout << " EMPTY CLASS" << std::endl; + } + } else if (firstword == "\"origin\"") { + std::string tmp; + char c; + while ((linestream.get(c)) && (c != '"')); + while ((linestream.get(c)) && (c != '"')) + tmp += c; + std::istringstream is(tmp); + is >> class_origin.x; + is >> class_origin.y; + is >> class_origin.z; + //con_debug << " origin '" << class_origin << "'" << std::endl; + + } else if (firstword == "\"_color\"") { + std::string tmp; + char c; + while ((linestream.get(c)) && (c != '"')); + while ((linestream.get(c)) && (c != '"')) + tmp += c; + std::istringstream is(tmp); + is >> class_color.r; + is >> class_color.g; + is >> class_color.b; + + } else if (firstword == "\"angle\"") { + std::string tmp; + char c; + while ((linestream.get(c)) && (c != '"')); + while ((linestream.get(c)) && (c != '"')) + tmp += c; + std::istringstream is(tmp); + is >> class_angle; + //con_debug << " angle '" << class_angle << "'" << std::endl; + + } else if (firstword == "\"spawnflags\"") { + std::string tmp; + char c; + while ((linestream.get(c)) && (c != '"')); + while ((linestream.get(c)) && (c != '"')) + tmp += c; + std::istringstream is(tmp); + is >> class_spawnflags; + //con_debug << " spawnflags '" << class_spawnflags << "'" << std::endl; + + } else if (firstword == "\"light\"") { + std::string tmp; + char c; + while ((linestream.get(c)) && (c != '"')); + while ((linestream.get(c)) && (c != '"')) + tmp += c; + std::istringstream is(tmp); + is >> class_light; + + } else if (firstword == "\"frequency\"") { + std::string tmp; + char c; + while ((linestream.get(c)) && (c != '"')); + while ((linestream.get(c)) && (c != '"')) + tmp += c; + std::istringstream is(tmp); + is >> class_frequency; + + } else if (firstword == "\"offset\"") { + std::string tmp; + char c; + while ((linestream.get(c)) && (c != '"')); + while ((linestream.get(c)) && (c != '"')) + tmp += c; + std::istringstream is(tmp); + is >> class_offset; + + } else if (firstword == "\"time\"") { + std::string tmp; + char c; + while ((linestream.get(c)) && (c != '"')); + while ((linestream.get(c)) && (c != '"')) + tmp += c; + std::istringstream is(tmp); + is >> class_time; + + } else if (firstword == "\"flare\"") { + std::string tmp; + char c; + while ((linestream.get(c)) && (c != '"')); + while ((linestream.get(c)) && (c != '"')) + tmp += c; + std::istringstream is(tmp); + is >> class_flare; + + } else if (firstword == "(") { + if ((level == 2) && (class_name == "worldspawn")) { + //cout << " BRUSH PLANE" << std::endl; + Vector3f p1; + Vector3f p2; + Vector3f p3; + std::string tmp; + std::string texture; + int n; + + linestream >> p1; + linestream >> tmp; // ) + linestream >> tmp; // ( + linestream >> p2; + linestream >> tmp; // ) + linestream >> tmp; // ( + linestream >> p3; + linestream >> tmp; // ) + linestream >> texture; + + // 5 numbers (texture alignment?) + for (int i=0; i < 5; i++) + linestream >> tmp; + + if (linestream >> n) { + if (n > 0) + brush_detail = true; + } + //cout << data << std::endl; + //cout << "(" << p1 << ") (" << p2 << ") (" << p3 << ") " << texture << std::endl; + + Plane3f *plane = new Plane3f(p1, p2, p3); + plane->texture() = texture; + planes.push_back(plane); + //cout << "normal " << plane->normal() << std::endl; + } else { + //cout << " UNKNOWN line for '" << classname << "' level " << level << std::endl; + } + } + } + } + + ifs.close(); + + if ((model_tris.size() + model_etris.size()) > 0) { + + math::Vector3f center = (model_minbbox + model_maxbbox) / 2; + + model_minbbox -= center; + model_maxbbox -= center; + model_radius = model_maxbbox.length(); + + // structural triangles + model_first_vertex = VertexArray::instance()->index()/3; + for (std::list::iterator it = model_tris.begin(); it != model_tris.end(); it++) { + Triangle *triangle = (*it); + if (!triangle->detail()) { + VertexArray::instance()->add_vertex(triangle->triangle_v0-center, triangle->normal(), triangle->color() ); + VertexArray::instance()->add_vertex(triangle->triangle_v1-center, triangle->normal(), triangle->color() ); + VertexArray::instance()->add_vertex(triangle->triangle_v2-center, triangle->normal(), triangle->color() ); + model_vertex_count += 3; + } + } + // detail triangles + for (std::list::iterator it = model_tris.begin(); it != model_tris.end(); it++) { + Triangle *triangle = (*it); + if (triangle->detail()) { + VertexArray::instance()->add_vertex(triangle->triangle_v0-center, triangle->normal(), triangle->color() ); + VertexArray::instance()->add_vertex(triangle->triangle_v1-center, triangle->normal(), triangle->color() ); + VertexArray::instance()->add_vertex(triangle->triangle_v2-center, triangle->normal(), triangle->color() ); + model_vertex_countdetail += 3; + } + delete triangle; + } + model_tris.clear(); + + // structural etriangles + model_first_evertex = VertexArray::instance()->index()/3; + for (std::list::iterator it = model_etris.begin(); it != model_etris.end(); it++) { + Triangle *triangle = (*it); + if (!triangle->detail()) { + VertexArray::instance()->add_vertex(triangle->triangle_v0-center, triangle->normal(), triangle->color() ); + VertexArray::instance()->add_vertex(triangle->triangle_v1-center, triangle->normal(), triangle->color() ); + VertexArray::instance()->add_vertex(triangle->triangle_v2-center, triangle->normal(), triangle->color() ); + model_evertex_count += 3; + } + } + + // detail etriangles + for (std::list::iterator it = model_etris.begin(); it != model_etris.end(); it++) { + Triangle *triangle = (*it); + if (triangle->detail()) { + VertexArray::instance()->add_vertex(triangle->triangle_v0-center, triangle->normal(), triangle->color() ); + VertexArray::instance()->add_vertex(triangle->triangle_v1-center, triangle->normal(), triangle->color() ); + VertexArray::instance()->add_vertex(triangle->triangle_v2-center, triangle->normal(), triangle->color() ); + model_evertex_countdetail += 3; + } + delete triangle; + } + model_etris.clear(); + + // reposition light and engines + for (std::list::iterator eit = model_engine.begin(); eit != model_engine.end(); eit++) { + (*eit)->engine_location -= center; + } + + for (std::list::iterator lit = model_light.begin(); lit != model_light.end(); lit++) { + (*lit)->light_location -= center; + } + + model_valid = true; + } + + con_debug << " maps/" << name << ".map " << tris() << " triangles (" << details() << " detail)" << std::endl; +} + +Model::~Model() +{ + // delete all engines + for (std::list::iterator eit = model_engine.begin(); eit != model_engine.end(); eit++) { + delete(*eit); + } + model_engine.clear(); + + // delete all lights + for (std::list::iterator lit = model_light.begin(); lit != model_light.end(); lit++) { + delete (*lit); + } + model_light.clear(); +} + +size_t Model::tris() const +{ + return ((model_vertex_count + model_vertex_countdetail + + model_evertex_count + model_evertex_countdetail)/3); +} + +size_t Model::details() const +{ + return ((model_vertex_countdetail + model_evertex_countdetail)/3); +} + +void Model::make_face(math::Plane3f *face, std::vector & planes, bool detail) +{ + using math::Vector3f; + using math::Plane3f; + + // ignore caulk + if (face->texture() == "common/caulk") { + return; + } + + // FIXME clip should be parsed as collision blocks + if (face->texture() == "common/clip") { + return; + } + + // using suggestions from + // http://www.flipcode.com/archives/Level_Editing.shtml + + std::vector vl; + + // inital vertices + + // check if the face is x-axis oriented + if ((fabsf(face->normal().x) >= fabsf(face->normal().y)) && (fabsf(face->normal().x) >= fabsf(face->normal().z))) { + //cout << " x oriented" << std::endl; + + if (face->normal().x >= 0) { + vl.push_back(new math::Vector3f(0, -MAX_BOUNDS, -MAX_BOUNDS)); + vl.push_back(new math::Vector3f(0, -MAX_BOUNDS, MAX_BOUNDS)); + vl.push_back(new math::Vector3f(0, MAX_BOUNDS, MAX_BOUNDS)); + vl.push_back(new math::Vector3f(0, MAX_BOUNDS, -MAX_BOUNDS)); + } else { + vl.push_back(new math::Vector3f(0, MAX_BOUNDS, -MAX_BOUNDS)); + vl.push_back(new math::Vector3f(0, MAX_BOUNDS, MAX_BOUNDS)); + vl.push_back(new math::Vector3f(0, -MAX_BOUNDS, MAX_BOUNDS)); + vl.push_back(new math::Vector3f(0, -MAX_BOUNDS, -MAX_BOUNDS)); + } + // calculate the x coordinate of each face vertex + for (std::vector::iterator it = vl.begin(); it != vl.end(); it++) { + (*it)->x = (-face->d() - + face->normal().z * (*it)->z - + face->normal().y * (*it)->y) / + face->normal().x; + } + } + + // check if the face is y-axis oriented + else if ((fabsf(face->normal().y) >= fabsf(face->normal().x)) && (fabsf(face->normal().y) >= fabsf(face->normal().z))) { + //cout << " y oriented" << std::endl; + + if (face->normal().y >= 0) { + vl.push_back(new Vector3f(MAX_BOUNDS, 0, -MAX_BOUNDS)); + vl.push_back(new Vector3f(MAX_BOUNDS, 0, MAX_BOUNDS)); + vl.push_back(new Vector3f(-MAX_BOUNDS, 0, MAX_BOUNDS)); + vl.push_back(new Vector3f(-MAX_BOUNDS, 0, -MAX_BOUNDS)); + } else { + vl.push_back(new Vector3f(-MAX_BOUNDS, 0, -MAX_BOUNDS)); + vl.push_back(new Vector3f(-MAX_BOUNDS, 0, MAX_BOUNDS)); + vl.push_back(new Vector3f(MAX_BOUNDS, 0, MAX_BOUNDS)); + vl.push_back(new Vector3f(MAX_BOUNDS, 0, -MAX_BOUNDS)); + } + + // calculate the x coordinate of each face vertex + for (std::vector::iterator it = vl.begin(); it != vl.end(); it++) { + (*it)->y = (-face->d() - + face->normal().z * (*it)->z - + face->normal().x * (*it)->x) / + face->normal().y; + } + } + + // face must be z-axis oriented + else { + //cout << " z oriented" << std::endl; + if (face->normal().z >= 0) { + vl.push_back(new Vector3f(-MAX_BOUNDS, -MAX_BOUNDS, 0)); + vl.push_back(new Vector3f(-MAX_BOUNDS, MAX_BOUNDS, 0)); + vl.push_back(new Vector3f(MAX_BOUNDS, MAX_BOUNDS, 0)); + vl.push_back(new Vector3f(MAX_BOUNDS, -MAX_BOUNDS, 0)); + } else { + vl.push_back(new Vector3f(MAX_BOUNDS, -MAX_BOUNDS, 0)); + vl.push_back(new Vector3f(MAX_BOUNDS, MAX_BOUNDS, 0)); + vl.push_back(new Vector3f(-MAX_BOUNDS, MAX_BOUNDS, 0)); + vl.push_back(new Vector3f(-MAX_BOUNDS, -MAX_BOUNDS, 0)); + } + + // calculate the x coordinate of each face vertex + for (std::vector::iterator it = vl.begin(); it != vl.end(); it++) { + (*it)->z = (-face->d() - + face->normal().x * (*it)->x - + face->normal().y * (*it)->y) / + face->normal().z; + } + } + + + // intersect the face with every plane + for (std::vector::iterator pit = planes.begin(); pit != planes.end(); pit++) { + Plane3f *plane = (*pit); + if (plane == face) { + continue; + } + + Vector3f fn = crossproduct(face->point(1)-face->point(0), face->point(2)-face->point(0)); + Vector3f pn = crossproduct(plane->point(1)-plane->point(0), plane->point(2)-plane->point(0)); + + Vector3f t = crossproduct(fn, pn); + if ((t.x == 0) && (t.y == 0) && (t.z == 0)) { + continue; + } + + //cout << " intersecting with plane with normal " << plane->normal() << std::endl; + + // intersect face with plane + for (int i=0; vl.size() - i > 0; i++) { + + Vector3f v(*vl.at(i)); + + + Vector3f next; + if (vl.size() - i > 1) { + //cout << " -- at " << i+1 << std::endl; + next = *vl.at(i+1); + } else { + next = *vl.front(); + } + + Vector3f prev; + if (i > 0) { + //cout << " -- at " << i-1 << std::endl; + prev = *vl.at(i-1); + } else { + prev = *vl.back(); + } + + //cout << " vertex " << i << " prev " << prev << " v " << v << " next " << next << std::endl; + if ((v.x*plane->normal().x + v.y*plane->normal().y + v.z*plane->normal().z +plane->d()) < delta) { + + // find current + std::vector::iterator vit = vl.begin(); + while ((*vit) != vl.at(i)) { + vit++; + } + + // check if prev - v intersects with plane + if ((prev.x*plane->normal().x + prev.y*plane->normal().y + prev.z*plane->normal().z + plane->d()) > -delta) { + + // calculate intersection + float t1 = -plane->normal().x * prev.x - plane->normal().y * prev.y - plane->normal().z * prev.z -plane->d(); + float t2 = (plane->normal().x * v.x - plane->normal().x * prev.x + + plane->normal().y * v.y - plane->normal().y * prev.y + + plane->normal().z * v.z - plane->normal().z * prev.z); + //cout << "prev t2 " << t2 << std::endl; + Vector3f *s = new Vector3f; + + if (t2 == 0) { + *s = v; + } else { + for (int j = 0; j < 3; j++) + (*s)[j] = prev [j] + t1 * (v[j] - prev[j]) / t2; + } + + //cout << " added " << *s << std::endl; + vit = vl.insert(vit,s); + vit++; + i++; + } + + // check if next - v intersects with plane + if ((next.x*plane->normal().x + next.y*plane->normal().y + next.z*plane->normal().z + plane->d()) > -delta) { + // calculate intersection + + // calculate intersection + float t1 = -plane->normal().x * v.x - plane->normal().y * v.y - plane->normal().z * v.z -plane->d(); + float t2 = (plane->normal().x * next.x - plane->normal().x * v.x + + plane->normal().y * next.y - plane->normal().y * v.y + + plane->normal().z * next.z - plane->normal().z * v.z); + //cout << "next t2 " << t2 << std::endl; + Vector3f *s = new Vector3f; + + if (t2 == 0) { + *s = v; + } else { + for (int j = 0; j < 3; j++) + (*s)[j] = v [j] + t1 * (next[j] - v[j]) / t2; + } + + //cout << " added " << *s << std::endl; + vit = vl.insert(vit,s); + vit++; + i++; + } + + // erase + delete *vit; + vl.erase(vit); + i--; + } + + } + } + + if (vl.size() > 2) { + + math::Color *color = 0; + if (face->texture() == "colors/white") { + color = new math::Color(1, 1, 1); + } else if (face->texture() == "colors/grey90") { + color = new math::Color(0.9, 0.9, 0.9); + } else if (face->texture() == "colors/grey75") { + color = new math::Color(0.75, 0.75, 0.75); + } else if (face->texture() == "colors/grey50") { + color = new math::Color(0.5, 0.5, 0.5); + } else if (face->texture() == "colors/grey25") { + color = new math::Color(0.25, 0.25, 0.25); + } else if (face->texture() == "colors/black") { + color = new math::Color(0, 0, 0); + } else if (face->texture() == "common/entity") { + color = 0; + } else + // unknown textures get hot pink + color = new math::Color(1.0f, 0.0, 1.0f); + + // calculate bounding box + for (std::vector::iterator it = vl.begin(); it != vl.end(); it++) { + + *(*it) *= model_scale; + + for (int i=0; i < 3; i++) { + if (model_maxbbox[i] < (*(*it))[i]) + model_maxbbox[i] = (*(*it))[i]; + + if (model_minbbox[i] > (*(*it))[i]) + model_minbbox[i] = (*(*it))[i]; + } + } + + // split face into triangles + while (vl.size() >2 ) { + std::vector::iterator v0 = vl.begin(); + std::vector::reverse_iterator vn = vl.rbegin(); + std::vector::reverse_iterator vn1 = vl.rbegin(); + ++vn1; + + Vector3f n(face->normal()*-1); + n.normalize(); + + if (!color) { + // evertices will be added to the VertexArray after normal vertices + Triangle *triangle = new Triangle(*(*vn1), *(*vn), *(*v0), n, 0, detail); + model_etris.push_back(triangle); + //VertexArray::add_evertex(*(*vn1), n); + //VertexArray::add_evertex(*(*vn), n); + //VertexArray::add_evertex(*(*v0), n); + //model_evertex_count += 3; + } else { + Triangle *triangle = new Triangle(*(*vn1), *(*vn), *(*v0), n, color, detail); + model_tris.push_back(triangle); + //VertexArray::add_vertex(*(*vn1), n, *color); + //VertexArray::add_vertex(*(*vn), n, *color); + //VertexArray::add_vertex(*(*v0), n, *color); + //model_vertex_count += 3; + } + + delete (*vn); + vl.pop_back(); + } + //add_face(mf); + if (color) delete color; + } else { + con_debug << "Unresolved face!\n"; + } + + for (std::vector::iterator it = vl.begin(); it != vl.end(); it++) { + delete(*it); + } + + vl.clear(); + +} + +void Model::add_engine(Engine *engine) +{ + model_engine.push_back(engine); +} + +void Model::add_light(Light *light) +{ + model_light.push_back(light); +} + +Model *Model::find(std::string const & name) +{ + std::map::iterator it = registry.find(name); + if (it == registry.end()) + return 0; + else + return (*it).second; +} + +Model *Model::get(std::string const & name) +{ + Model *model = find(name); + if (!model) { + model = new Model(name); + registry[model->name()] = model; + } + return model; +} + +void Model::clear() +{ + // delete all models in the registry + for (std::map::iterator mit = registry.begin(); mit != registry.end(); mit++) { + delete(*mit).second; + } + registry.clear(); + + // clear the vertex array + if (VertexArray::instance()) + VertexArray::instance()->clear(); +} + +void Model::list() +{ + for (std::map::iterator mit = registry.begin(); mit != registry.end(); mit++) { + con_print << " " << (*mit).second->name() << " " + << (*mit).second->tris() << " triangles (" + << (*mit).second->details() << " detail) " + << (*mit).second->model_engine.size() << " engines " + << (*mit).second->model_light.size() << " lights\n"; + } + con_print << registry.size() << " registered models" << std::endl; + if (VertexArray::instance()) + con_print << "vertex array " << (VertexArray::instance()->index() * 100 / VertexArray::instance()->size()) + << "% used" << std::endl; +} + +} -- cgit v1.2.3