git.mutantstargoat.com Git - laserbrain_demo/blob - src/metascene.cc

   1 /*! \file
   2  * \brief Metascene implementation
   3  *
   4  * Loading starts at `MetaScene::load`, which calls `ts_load` (libtreestore)
   5  * to load the metascene description tree into memory. Then `proc_node` is
   6  * called at the root to recursively process the tree. `scenefile` nodes are
   7  * handed over to `proc_scenefile`, which will trigger scene loading for any
   8  * nodes with a `file` attribute. Scene loading is handled by requesting the
   9  * filename from the scene resource manager, which is of type [SceneSet](\ref SceneSet).
  10  */
  11 #include <assert.h>
  12 #include <string>
  13 #include <regex>
  14 #include "metascene.h"
  15 #include "scene.h"
  16 #include "objmesh.h"
  17 #include "treestore.h"
  18 #include "logger.h"
  19 #include "app.h"
  20 #include "dbg_gui.h"
  21
  22 #if defined(WIN32) || defined(__WIN32__)
  23 #include <malloc.h>
  24 #else
  25 #include <alloca.h>
  26 #endif
  27
  28 enum MaterialEditType {
  29         MTL_EDIT_TEXTURE,
  30         MTL_EDIT_MIRROR
  31 };
  32
  33 struct MaterialEditTexture {
  34         int attr;
  35         Texture *tex;
  36 };
  37
  38 struct MaterialEditMirror {
  39         float reflectivity;
  40         int plane;
  41 };
  42
  43 struct MaterialEdit {
  44         std::regex name_re;
  45         MaterialEditType type;
  46
  47         MaterialEditTexture tex;
  48         MaterialEditMirror mirror;
  49 };
  50
  51 static bool proc_node(MetaScene *mscn, struct ts_node *node);
  52 static bool proc_scenefile(MetaScene *mscn, struct ts_node *node);
  53 static bool proc_mtledit(MetaScene *mscn, MaterialEdit *med, struct ts_node *node);
  54 static bool proc_music(MetaScene *mscn, struct ts_node *node);
  55 static void apply_mtledit(Scene *scn, const MaterialEdit &med);
  56 static void apply_mtledit(Material *mtl, const MaterialEdit &med);
  57 static struct ts_attr *attr_inscope(struct ts_node *node, const char *name);
  58
  59 static void print_scene_graph(SceneNode *n, int level);
  60
  61
  62 MetaScene::MetaScene()
  63 {
  64         walk_mesh = 0;
  65         music = 0;
  66         mirrors = 0;
  67 }
  68
  69 MetaScene::~MetaScene()
  70 {
  71         delete walk_mesh;
  72         delete music;
  73
  74         while(mirrors) {
  75                 FlatMirror *m = mirrors;
  76                 mirrors = mirrors->next;
  77                 delete m;
  78         }
  79 }
  80
  81 bool MetaScene::load(const char *fname)
  82 {
  83         struct ts_node *root = ts_load(fname);
  84         if(!root || strcmp(root->name, "scene") != 0) {
  85                 ts_free_tree(root);
  86                 error_log("failed to load scene metadata: %s\n", fname);
  87                 return false;
  88         }
  89
  90         bool res = proc_node(this, root);
  91         ts_free_tree(root);
  92
  93         /*info_log("loaded scene: %s\n", fname);
  94         info_log("scene graph:\n");
  95         print_scene_graph(scn->nodes, 0);
  96         */
  97         return res;
  98 }
  99
 100 void MetaScene::update(float dt)
 101 {
 102         bool expanded;
 103         static char text[256];
 104         if(debug_gui) {
 105                 ImGui::Begin("MetaScene nodes", 0, 0);
 106                 ImGui::Columns(2);
 107
 108                 static bool once;
 109                 if(!once) {
 110                         float x = ImGui::GetColumnOffset(1);
 111                         ImGui::SetColumnOffset(1, x * 1.7);
 112                         once = true;
 113                 }
 114         }
 115
 116         int nscn = scenes.size();
 117         for(int i=0; i<nscn; i++) {
 118
 119                 if(debug_gui) {
 120                         if(scenes[i]->name.empty()) {
 121                                 sprintf(text, "scene %3d", i);
 122                         } else {
 123                                 sprintf(text, "scene %3d: %s", i, scenes[i]->name.c_str());
 124                         }
 125                         expanded = parent_expanded = ImGui::TreeNode(text);
 126                         ImGui::NextColumn();
 127                         ImGui::NextColumn();
 128                 }
 129
 130                 scenes[i]->update(dt);
 131
 132                 if(debug_gui && expanded) {
 133                         ImGui::TreePop();
 134                 }
 135         }
 136
 137         if(debug_gui) {
 138                 ImGui::Columns(1);
 139                 ImGui::End();
 140         }
 141 }
 142
 143 // XXX not used, renderer draws
 144 void MetaScene::draw() const
 145 {
 146         error_log("Don't call MetaScene::draw, use the Renderer\n");
 147         int nscn = scenes.size();
 148         for(int i=0; i<nscn; i++) {
 149                 scenes[i]->draw();
 150         }
 151 }
 152
 153 SceneNode *MetaScene::find_node(const char *name) const
 154 {
 155         int num = scenes.size();
 156         for(int i=0; i<num; i++) {
 157                 SceneNode *n = scenes[i]->find_node(name);
 158                 if(n) return n;
 159         }
 160         return 0;
 161 }
 162
 163 SceneNode *MetaScene::match_node(const char *qstr) const
 164 {
 165         int num = scenes.size();
 166         for(int i=0; i<num; i++) {
 167                 SceneNode *n = scenes[i]->match_node(qstr);
 168                 if(n) return n;
 169         }
 170         return 0;
 171 }
 172
 173 std::list<SceneNode*> MetaScene::match_nodes(const char *qstr) const
 174 {
 175         std::list<SceneNode*> res;
 176         int num = scenes.size();
 177         for(int i=0; i<num; i++) {
 178                 std::list<SceneNode*> tmp = scenes[i]->match_nodes(qstr);
 179                 if(!tmp.empty()) {
 180                         res.splice(res.end(), tmp);
 181                 }
 182         }
 183         return res;     // hopefully it'll be moved
 184 }
 185
 186 Scene *MetaScene::extract_nodes(const char *qstr)
 187 {
 188         Scene *scn = 0;
 189         int nscn = scenes.size();
 190         for(int i=0; i<nscn; i++) {
 191                 Scene *tmp = scenes[i]->extract_nodes(qstr);
 192                 if(tmp) {
 193                         if(!scn) {
 194                                 scn = tmp;
 195                         } else {
 196                                 scn->merge(tmp);
 197                                 delete tmp;
 198                         }
 199                 }
 200         }
 201         return scn;
 202 }
 203
 204 int MetaScene::calc_mirror_planes()
 205 {
 206         std::vector<Vec4> world_planes;
 207
 208         int num_mirrors = 0;
 209         while(mirrors) {
 210                 FlatMirror *m = mirrors;
 211                 mirrors = mirrors->next;
 212                 delete m;
 213         }
 214         mirrors = 0;
 215         objmirror.clear();
 216
 217         int numscn = scenes.size();
 218         for(int i=0; i<numscn; i++) {
 219                 Scene *scn = scenes[i];
 220
 221                 int numobj = scn->objects.size();
 222                 for(int j=0; j<numobj; j++) {
 223                         Object *obj = scn->objects[j];
 224
 225                         if(obj->mtl.flat_mirror && obj->get_type() == OBJ_MESH) {
 226                                 const Mesh *mesh = ((ObjMesh*)obj)->mesh;
 227                                 if(!mesh) continue;
 228
 229                                 FlatMirror *mir = new FlatMirror;
 230                                 mir->reflect = obj->mtl.reflect;
 231                                 mir->node = obj->node;
 232
 233                                 if(obj->mtl.flat_mirror == MTL_MIRROR_AUTO) {
 234                                         // grab the first triangle and make a plane
 235                                         Triangle face = Triangle(0, (const Vec3*)mesh->get_attrib_data(MESH_ATTR_VERTEX),
 236                                                         mesh->get_index_data());
 237                                         face.calc_normal();
 238
 239                                         mir->plane.pt = face.v[0];
 240                                         mir->plane.normal = face.normal;
 241                                 } else {
 242                                         int plane_idx = obj->mtl.flat_mirror - MTL_MIRROR_AABB_PX;
 243                                         mir->plane = obj->get_aabox().get_plane(plane_idx);
 244                                         debug_log("mirror plane: p(%f %f %f) n(%f %f %f)\n", mir->plane.pt.x, mir->plane.pt.y,
 245                                                         mir->plane.pt.z, mir->plane.normal.x, mir->plane.normal.y, mir->plane.normal.z);
 246                                 }
 247
 248                                 float pdist = dot(mir->plane.normal, mir->plane.pt);
 249                                 Vec4 plane_eq = Vec4(mir->plane.normal.x, mir->plane.normal.y, mir->plane.normal.z, pdist);
 250
 251                                 if(obj->node) {
 252                                         plane_eq = obj->node->get_matrix() * plane_eq;
 253                                 }
 254
 255                                 // check to see if we have found this mirror plane already
 256                                 bool found = false;
 257                                 int nplanes = world_planes.size();
 258                                 for(int k=0; k<nplanes; k++) {
 259                                         if(1.0f - dot(plane_eq.xyz(), world_planes[k].xyz()) < 1e-4f &&
 260                                                         fabs(plane_eq.w - world_planes[k].w) < 1e-4) {
 261                                                 found = true;
 262                                                 break;
 263                                         }
 264                                 }
 265
 266                                 if(!found) {
 267                                         mir->next = mirrors;
 268                                         mirrors = mir;
 269
 270                                         world_planes.push_back(plane_eq);
 271
 272                                         mir->objects.push_back(obj);
 273                                         objmirror[obj] = mir;   // associate with object
 274                                         ++num_mirrors;
 275                                 } else {
 276                                         delete mir;
 277                                 }
 278                         }
 279                 }
 280         }
 281
 282         return num_mirrors;
 283 }
 284
 285 static bool proc_node(MetaScene *mscn, struct ts_node *node)
 286 {
 287         struct ts_node *c = node->child_list;
 288         while(c) {
 289                 if(!proc_node(mscn, c)) {
 290                         return false;
 291                 }
 292                 c = c->next;
 293         }
 294
 295         // do this last to allow other contents of the node to do their thing
 296         if(strcmp(node->name, "scenefile") == 0) {
 297                 return proc_scenefile(mscn, node);
 298
 299         } else if(strcmp(node->name, "remap") == 0) {
 300                 const char *match = ts_get_attr_str(node, "match");
 301                 const char *replace = ts_get_attr_str(node, "replace");
 302                 if(match && replace) {
 303                         mscn->datamap.map(match, replace);
 304                 }
 305
 306         } else if(strcmp(node->name, "music") == 0) {
 307                 return proc_music(mscn, node);
 308         }
 309
 310         return true;
 311 }
 312
 313
 314
 315 struct SceneData {
 316         MetaScene *meta;
 317         std::string walkmesh_regexp, spawn_regexp;
 318         std::vector<MaterialEdit> mtledit;
 319 };
 320
 321 /*! Processes a `scenefile` node. And kicks off scene loading (if necessary) by
 322  * calling `SceneSet::get`.
 323  */
 324 static bool proc_scenefile(MetaScene *mscn, struct ts_node *node)
 325 {
 326         const char *fname = ts_get_attr_str(node, "file");
 327         if(fname) {
 328                 SceneData *sdat = new SceneData;
 329                 sdat->meta = mscn;
 330
 331                 // datapath
 332                 struct ts_attr *adpath = attr_inscope(node, "datapath");
 333                 if(adpath && adpath->val.type == TS_STRING) {
 334                         mscn->datamap.set_path(adpath->val.str);
 335                 }
 336
 337                 // strip path
 338                 struct ts_attr *aspath = attr_inscope(node, "strip_path");
 339                 if(aspath && aspath->val.type == TS_NUMBER) {
 340                         mscn->datamap.set_strip(aspath->val.inum);
 341                 }
 342
 343                 // walkmesh
 344                 struct ts_attr *awmesh = attr_inscope(node, "walkmesh");
 345                 if(awmesh && awmesh->val.type == TS_STRING) {
 346                         sdat->walkmesh_regexp = std::string(awmesh->val.str);
 347                 }
 348
 349                 // spawn node
 350                 struct ts_attr *awspawn = attr_inscope(node, "spawn");
 351                 if(awspawn) {
 352                         switch(awspawn->val.type) {
 353                         case TS_VECTOR:
 354                                 mscn->start_pos = Vec3(awspawn->val.vec[0], awspawn->val.vec[1],
 355                                                 awspawn->val.vec[2]);
 356                                 break;
 357
 358                         case TS_STRING:
 359                         default:
 360                                 sdat->spawn_regexp = std::string(awspawn->val.str);
 361                         }
 362                 }
 363                 if((awspawn = attr_inscope(node, "spawn_rot")) && awspawn->val.type == TS_VECTOR) {
 364                         Quat rot;
 365                         rot.rotate(Vec3(1, 0, 0), deg_to_rad(awspawn->val.vec[0]));
 366                         rot.rotate(Vec3(0, 1, 0), deg_to_rad(awspawn->val.vec[1]));
 367                         rot.rotate(Vec3(0, 0, 1), deg_to_rad(awspawn->val.vec[2]));
 368                         mscn->start_rot = rot;
 369                 }
 370
 371                 int namesz = mscn->datamap.lookup(fname, 0, 0);
 372                 char *namebuf = (char*)alloca(namesz + 1);
 373                 if(mscn->datamap.lookup(fname, namebuf, namesz + 1)) {
 374                         fname = namebuf;
 375                 }
 376
 377                 // material edits are kept in a list to be applied when the scene has been loaded
 378                 struct ts_node *child = node->child_list;
 379                 while(child) {
 380                         MaterialEdit medit;
 381                         if(proc_mtledit(mscn, &medit, child)) {
 382                                 sdat->mtledit.push_back(medit);
 383                         }
 384                         child = child->next;
 385                 }
 386
 387                 Scene *newscn = sceneman.get(fname);
 388                 /* NOTE: setting all these after get() is not a race condition, because
 389                  * scene_loaded() which uses this, will only run in our main loop during
 390                  * SceneSet::update() on the main thread.
 391                  */
 392                 newscn->datamap = mscn->datamap;
 393                 mscn->datamap.clear();
 394
 395                 newscn->metascn = mscn;
 396                 mscn->scndata[newscn] = sdat;
 397         }
 398         return true;
 399 }
 400
 401 bool MetaScene::scene_loaded(Scene *newscn)
 402 {
 403         SceneData *sdat = (SceneData*)scndata[newscn];
 404         if(!sdat) {
 405                 error_log("MetaScene::scene_loaded called, but corresponding SceneData not found\n");
 406                 return false;
 407         }
 408
 409         // extract the walk mesh if necessary
 410         Scene *wscn;
 411         if(!sdat->walkmesh_regexp.empty() && (wscn = newscn->extract_nodes(sdat->walkmesh_regexp.c_str()))) {
 412                 // apply all transformations to the meshes
 413                 wscn->apply_xform();
 414
 415                 int nmeshes = wscn->meshes.size();
 416                 for(int i=0; i<nmeshes; i++) {
 417                         Mesh *m = wscn->meshes[i];
 418
 419                         if(walk_mesh) {
 420                                 walk_mesh->append(*m);
 421                         } else {
 422                                 walk_mesh = m;
 423                                 wscn->remove_mesh(m);   // to save it from destruction
 424                         }
 425                 }
 426
 427                 delete wscn;
 428         }
 429
 430         // extract the spawn node
 431         if(!sdat->spawn_regexp.empty() && (wscn = newscn->extract_nodes(sdat->spawn_regexp.c_str()))) {
 432
 433                 int nmeshes = wscn->meshes.size();
 434                 int nnodes = wscn->nodes ? wscn->nodes->get_num_children() : 0;
 435
 436                 if(nmeshes) {
 437                         Vec3 pos;
 438                         for(int i=0; i<nmeshes; i++) {
 439                                 const Sphere &bsph = wscn->meshes[i]->get_bsphere();
 440                                 pos += bsph.center;
 441                         }
 442                         pos /= (float)nmeshes;
 443                         sdat->meta->start_pos = pos;
 444
 445                 } else if(nnodes) {
 446                         // just use the first one
 447                         SceneNode *first = wscn->nodes->get_child(0);
 448                         sdat->meta->start_pos = first->get_position();
 449                         sdat->meta->start_rot = first->get_rotation();
 450                 }
 451                 delete wscn;
 452         }
 453
 454         int num_medits = sdat->mtledit.size();
 455         for(int i=0; i<num_medits; i++) {
 456                 // perform material edits
 457                 apply_mtledit(newscn, sdat->mtledit[i]);
 458         }
 459
 460         scenes.push_back(newscn);
 461         return true;
 462 }
 463
 464 static bool proc_mtledit(MetaScene *mscn, MaterialEdit *med, struct ts_node *node)
 465 {
 466         if(strcmp(node->name, "mtledit") != 0) {
 467                 return false;
 468         }
 469
 470         const char *restr = ".*";
 471         struct ts_attr *amtl = ts_get_attr(node, "material");
 472         if(amtl && amtl->val.type == TS_STRING) {
 473                 restr = amtl->val.str;
 474         }
 475         med->name_re = std::regex(restr);
 476
 477         node = node->child_list;
 478         while(node) {
 479                 struct ts_node *cn = node;
 480                 node = node->next;
 481
 482                 if(strcmp(cn->name, "texture") == 0) {
 483                         // add/change/remove a texture
 484                         struct ts_attr *atype = ts_get_attr(cn, "type");
 485                         struct ts_attr *afile = ts_get_attr(cn, "file");
 486
 487                         int textype = MTL_TEX_DIFFUSE;
 488                         if(atype) {
 489                                 if(atype->val.type == TS_STRING) {
 490                                         textype = mtl_parse_type(atype->val.str);
 491                                 } else if(atype->val.type == TS_NUMBER) {
 492                                         textype = atype->val.inum;
 493                                         if(textype < 0 || textype >= NUM_MTL_TEXTURES) {
 494                                                 error_log("invalid texture in mtledit: %d\n", textype);
 495                                                 continue;
 496                                         }
 497                                 } else {
 498                                         error_log("unexpected texture type in mtledit: %s\n", atype->val.str);
 499                                         continue;
 500                                 }
 501                         }
 502
 503                         med->tex.attr = textype;
 504
 505                         if(!afile || !afile->val.str || !*afile->val.str) {
 506                                 // remove
 507                                 med->tex.tex = 0;
 508                         } else {
 509                                 med->tex.tex = texman.get_texture(afile->val.str, TEX_2D, &mscn->datamap);
 510                         }
 511
 512                         med->type = MTL_EDIT_TEXTURE;
 513                         break;
 514                 }
 515
 516                 if(strcmp(cn->name, "mirror") == 0) {
 517                         // make this object a flat mirror (hopefully the object is flat otherwise this won't work)
 518                         float refl = 1.0f;
 519                         int plane = MTL_MIRROR_AUTO;
 520
 521                         struct ts_attr *aplane = ts_get_attr(cn, "plane");
 522                         if(aplane) {
 523                                 if(aplane->val.type == TS_NUMBER) {
 524                                         plane = MTL_MIRROR_AABB_PX + aplane->val.inum;
 525                                 } else {
 526                                         char csign, caxis;
 527                                         if(sscanf(aplane->val.str, "aabb%c%c", &csign, &caxis) != 2 || (csign != '+' && csign != '-')) {
 528                                                 error_log("invalid reflect plane specifier: %s\n", aplane->val.str);
 529                                                 continue;
 530                                         }
 531
 532                                         switch(tolower(caxis)) {
 533                                         case 'x':
 534                                                 plane = csign == '+' ? MTL_MIRROR_AABB_PX : MTL_MIRROR_AABB_NX;
 535                                                 break;
 536                                         case 'y':
 537                                                 plane = csign == '+' ? MTL_MIRROR_AABB_PY : MTL_MIRROR_AABB_NY;
 538                                                 break;
 539                                         case 'z':
 540                                                 plane = csign == '+' ? MTL_MIRROR_AABB_PZ : MTL_MIRROR_AABB_NZ;
 541                                                 break;
 542                                         default:
 543                                                 error_log("invalid reflect plane specifier: %s\n", aplane->val.str);
 544                                                 continue;
 545                                         }
 546                                 }
 547                         }
 548
 549                         struct ts_attr *arefl = ts_get_attr(cn, "reflect");
 550                         if(arefl) {
 551                                 if(arefl->val.type == TS_NUMBER) {
 552                                         refl = arefl->val.fnum;
 553                                 } else {
 554                                         error_log("invalid reflect attribute in mirror mtledit: %s\n", arefl->val.str);
 555                                         continue;
 556                                 }
 557                         }
 558
 559                         med->type = MTL_EDIT_MIRROR;
 560                         med->mirror.reflectivity = refl;
 561                         med->mirror.plane = plane;
 562                         break;
 563                 }
 564         }
 565
 566         return true;
 567 }
 568
 569 static void apply_mtledit(Scene *scn, const MaterialEdit &med)
 570 {
 571         // search all the objects to find matching material names
 572         int nobj = scn->objects.size();
 573         for(int i=0; i<nobj; i++) {
 574                 Object *obj = scn->objects[i];
 575                 if(std::regex_match(obj->mtl.name, med.name_re)) {
 576                         apply_mtledit(&obj->mtl, med);
 577                 }
 578         }
 579 }
 580
 581 static bool proc_music(MetaScene *mscn, struct ts_node *node)
 582 {
 583         const char *fname = ts_get_attr_str(node, "file");
 584         if(fname) {
 585                 SceneData *sdat = new SceneData;
 586                 sdat->meta = mscn;
 587
 588                 // datapath
 589                 struct ts_attr *adpath = attr_inscope(node, "datapath");
 590                 if(adpath && adpath->val.type == TS_STRING) {
 591                         mscn->datamap.set_path(adpath->val.str);
 592                 }
 593
 594                 int namesz = mscn->datamap.lookup(fname, 0, 0);
 595                 char *namebuf = (char*)alloca(namesz + 1);
 596                 if(mscn->datamap.lookup(fname, namebuf, namesz + 1)) {
 597                         fname = namebuf;
 598                 }
 599
 600                 OggVorbisStream *ovstream = new OggVorbisStream;
 601                 if(!ovstream->open(fname)) {
 602                         delete ovstream;
 603                         return false;
 604                 }
 605
 606                 delete mscn->music;
 607                 mscn->music = ovstream;
 608         }
 609         return true;
 610 }
 611
 612 static void apply_mtledit(Material *mtl, const MaterialEdit &med)
 613 {
 614         // TODO more edit modes...
 615         switch(med.type) {
 616         case MTL_EDIT_TEXTURE:
 617                 if(med.tex.tex) {
 618                         mtl->add_texture(med.tex.tex, med.tex.attr);
 619                 } else {
 620                         Texture *tex = mtl->stdtex[med.tex.attr];
 621                         if(tex) {
 622                                 mtl->remove_texture(tex);
 623                         }
 624                 }
 625                 break;
 626
 627         case MTL_EDIT_MIRROR:
 628                 mtl->flat_mirror = med.mirror.plane;
 629                 mtl->reflect = med.mirror.reflectivity;
 630                 break;
 631         }
 632 }
 633
 634 static struct ts_attr *attr_inscope(struct ts_node *node, const char *name)
 635 {
 636         struct ts_attr *attr = 0;
 637
 638         while(node && !(attr = ts_get_attr(node, name))) {
 639                 node = node->parent;
 640         }
 641         return attr;
 642 }
 643
 644 static void print_scene_graph(SceneNode *n, int level)
 645 {
 646         if(!n) return;
 647
 648         for(int i=0; i<level; i++) {
 649                 info_log("  ");
 650         }
 651
 652         int nobj = n->get_num_objects();
 653         if(nobj) {
 654                 info_log("%s - %d obj\n", n->get_name(), n->get_num_objects());
 655         } else {
 656                 info_log("%s\n", n->get_name());
 657         }
 658
 659         for(int i=0; i<n->get_num_children(); i++) {
 660                 print_scene_graph(n->get_child(i), level + 1);
 661         }
 662 }