simgear/scene/tgdb/obj.cxx

   1 // obj.cxx -- routines to handle loading scenery and building the plib
   2 //            scene graph.
   3 //
   4 // Written by Curtis Olson, started October 1997.
   5 //
   6 // Copyright (C) 1997  Curtis L. Olson  - http://www.flightgear.org/~curt
   7 //
   8 // This program is free software; you can redistribute it and/or
   9 // modify it under the terms of the GNU General Public License as
  10 // published by the Free Software Foundation; either version 2 of the
  11 // License, or (at your option) any later version.
  12 //
  13 // This program is distributed in the hope that it will be useful, but
  14 // WITHOUT ANY WARRANTY; without even the implied warranty of
  15 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  16 // General Public License for more details.
  17 //
  18 // You should have received a copy of the GNU General Public License
  19 // along with this program; if not, write to the Free Software
  20 // Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.
  21 //
  22 // $Id$
  23
  24
  25 #ifdef HAVE_CONFIG_H
  26 #  include <simgear_config.h>
  27 #endif
  28
  29 #include "obj.hxx"
  30
  31 #include <simgear/compiler.h>
  32
  33 #include <osg/Fog>
  34 #include <osg/Geode>
  35 #include <osg/Geometry>
  36 #include <osg/Group>
  37 #include <osg/LOD>
  38 #include <osg/MatrixTransform>
  39 #include <osg/Point>
  40 #include <osg/StateSet>
  41 #include <osg/Switch>
  42
  43 #include <simgear/debug/logstream.hxx>
  44 #include <simgear/io/sg_binobj.hxx>
  45 #include <simgear/math/sg_geodesy.hxx>
  46 #include <simgear/math/sg_random.h>
  47 #include <simgear/scene/material/mat.hxx>
  48 #include <simgear/scene/material/matlib.hxx>
  49 #include <simgear/scene/model/SGOffsetTransform.hxx>
  50 #include <simgear/scene/util/SGUpdateVisitor.hxx>
  51 #include <simgear/scene/util/SGNodeMasks.hxx>
  52 #include <simgear/scene/util/QuadTreeBuilder.hxx>
  53 #include <simgear/threads/SGThread.hxx>
  54 #include <simgear/threads/SGGuard.hxx>
  55
  56 #include "SGTexturedTriangleBin.hxx"
  57 #include "SGLightBin.hxx"
  58 #include "SGModelBin.hxx"
  59 #include "SGDirectionalLightBin.hxx"
  60 #include "GroundLightManager.hxx"
  61
  62
  63 #include "userdata.hxx"
  64 #include "pt_lights.hxx"
  65
  66 using namespace simgear;
  67
  68 typedef std::map<std::string,SGTexturedTriangleBin> SGMaterialTriangleMap;
  69 typedef std::list<SGLightBin> SGLightListBin;
  70 typedef std::list<SGDirectionalLightBin> SGDirectionalLightListBin;
  71
  72 struct SGTileGeometryBin {
  73   SGMaterialTriangleMap materialTriangleMap;
  74   SGLightBin tileLights;
  75   SGLightBin randomTileLights;
  76   SGDirectionalLightBin runwayLights;
  77   SGDirectionalLightBin taxiLights;
  78   SGDirectionalLightListBin vasiLights;
  79   SGDirectionalLightListBin rabitLights;
  80   SGLightListBin odalLights;
  81   SGDirectionalLightListBin reilLights;
  82   SGMatModelBin randomModels;
  83
  84   static SGVec4f
  85   getMaterialLightColor(const SGMaterial* material)
  86   {
  87     if (!material)
  88       return SGVec4f(1, 1, 1, 0.8);
  89     return material->get_light_color();
  90   }
  91
  92   static void
  93   addPointGeometry(SGLightBin& lights,
  94                    const std::vector<SGVec3d>& vertices,
  95                    const SGVec4f& color,
  96                    const int_list& pts_v)
  97   {
  98     for (unsigned i = 0; i < pts_v.size(); ++i)
  99       lights.insert(toVec3f(vertices[pts_v[i]]), color);
 100   }
 101
 102   static void
 103   addPointGeometry(SGDirectionalLightBin& lights,
 104                    const std::vector<SGVec3d>& vertices,
 105                    const std::vector<SGVec3f>& normals,
 106                    const SGVec4f& color,
 107                    const int_list& pts_v,
 108                    const int_list& pts_n)
 109   {
 110     // If the normal indices match the vertex indices, use seperate
 111     // normal indices. Else reuse the vertex indices for the normals.
 112     if (pts_v.size() == pts_n.size()) {
 113       for (unsigned i = 0; i < pts_v.size(); ++i)
 114         lights.insert(toVec3f(vertices[pts_v[i]]), normals[pts_n[i]], color);
 115     } else {
 116       for (unsigned i = 0; i < pts_v.size(); ++i)
 117         lights.insert(toVec3f(vertices[pts_v[i]]), normals[pts_v[i]], color);
 118     }
 119   }
 120
 121   bool
 122   insertPtGeometry(const SGBinObject& obj, SGMaterialLib* matlib)
 123   {
 124     if (obj.get_pts_v().size() != obj.get_pts_n().size()) {
 125       SG_LOG(SG_TERRAIN, SG_ALERT,
 126              "Group list sizes for points do not match!");
 127       return false;
 128     }
 129
 130     for (unsigned grp = 0; grp < obj.get_pts_v().size(); ++grp) {
 131       std::string materialName = obj.get_pt_materials()[grp];
 132       SGMaterial* material = matlib->find(materialName);
 133       SGVec4f color = getMaterialLightColor(material);
 134
 135       if (3 <= materialName.size() && materialName.substr(0, 3) != "RWY") {
 136         // Just plain lights. Not something for the runway.
 137         addPointGeometry(tileLights, obj.get_wgs84_nodes(), color,
 138                          obj.get_pts_v()[grp]);
 139       } else if (materialName == "RWY_BLUE_TAXIWAY_LIGHTS"
 140                  || materialName == "RWY_GREEN_TAXIWAY_LIGHTS") {
 141         addPointGeometry(taxiLights, obj.get_wgs84_nodes(), obj.get_normals(),
 142                          color, obj.get_pts_v()[grp], obj.get_pts_n()[grp]);
 143       } else if (materialName == "RWY_VASI_LIGHTS") {
 144         vasiLights.push_back(SGDirectionalLightBin());
 145         addPointGeometry(vasiLights.back(), obj.get_wgs84_nodes(),
 146                          obj.get_normals(), color, obj.get_pts_v()[grp],
 147                          obj.get_pts_n()[grp]);
 148       } else if (materialName == "RWY_SEQUENCED_LIGHTS") {
 149         rabitLights.push_back(SGDirectionalLightBin());
 150         addPointGeometry(rabitLights.back(), obj.get_wgs84_nodes(),
 151                          obj.get_normals(), color, obj.get_pts_v()[grp],
 152                          obj.get_pts_n()[grp]);
 153       } else if (materialName == "RWY_ODALS_LIGHTS") {
 154         odalLights.push_back(SGLightBin());
 155         addPointGeometry(odalLights.back(), obj.get_wgs84_nodes(),
 156                          color, obj.get_pts_v()[grp]);
 157       } else if (materialName == "RWY_REIL_LIGHTS") {
 158         reilLights.push_back(SGDirectionalLightBin());
 159         addPointGeometry(reilLights.back(), obj.get_wgs84_nodes(),
 160                          obj.get_normals(), color, obj.get_pts_v()[grp],
 161                          obj.get_pts_n()[grp]);
 162       } else {
 163         // what is left must be runway lights
 164         addPointGeometry(runwayLights, obj.get_wgs84_nodes(),
 165                          obj.get_normals(), color, obj.get_pts_v()[grp],
 166                          obj.get_pts_n()[grp]);
 167       }
 168     }
 169
 170     return true;
 171   }
 172
 173
 174   static SGVec2f
 175   getTexCoord(const std::vector<SGVec2f>& texCoords, const int_list& tc,
 176               const SGVec2f& tcScale, unsigned i)
 177   {
 178     if (tc.empty())
 179       return tcScale;
 180     else if (tc.size() == 1)
 181       return mult(texCoords[tc[0]], tcScale);
 182     else
 183       return mult(texCoords[tc[i]], tcScale);
 184   }
 185
 186   static void
 187   addTriangleGeometry(SGTexturedTriangleBin& triangles,
 188                       const std::vector<SGVec3d>& vertices,
 189                       const std::vector<SGVec3f>& normals,
 190                       const std::vector<SGVec2f>& texCoords,
 191                       const int_list& tris_v,
 192                       const int_list& tris_n,
 193                       const int_list& tris_tc,
 194                       const SGVec2f& tcScale)
 195   {
 196     if (tris_v.size() != tris_n.size()) {
 197       // If the normal indices do not match, they should be inmplicitly
 198       // the same than the vertex indices. So just call ourselves again
 199       // with the matching index vector.
 200       addTriangleGeometry(triangles, vertices, normals, texCoords,
 201                           tris_v, tris_v, tris_tc, tcScale);
 202       return;
 203     }
 204
 205     for (unsigned i = 2; i < tris_v.size(); i += 3) {
 206       SGVertNormTex v0;
 207       v0.vertex = toVec3f(vertices[tris_v[i-2]]);
 208       v0.normal = normals[tris_n[i-2]];
 209       v0.texCoord = getTexCoord(texCoords, tris_tc, tcScale, i-2);
 210       SGVertNormTex v1;
 211       v1.vertex = toVec3f(vertices[tris_v[i-1]]);
 212       v1.normal = normals[tris_n[i-1]];
 213       v1.texCoord = getTexCoord(texCoords, tris_tc, tcScale, i-1);
 214       SGVertNormTex v2;
 215       v2.vertex = toVec3f(vertices[tris_v[i]]);
 216       v2.normal = normals[tris_n[i]];
 217       v2.texCoord = getTexCoord(texCoords, tris_tc, tcScale, i);
 218       triangles.insert(v0, v1, v2);
 219     }
 220   }
 221
 222   static void
 223   addStripGeometry(SGTexturedTriangleBin& triangles,
 224                    const std::vector<SGVec3d>& vertices,
 225                    const std::vector<SGVec3f>& normals,
 226                    const std::vector<SGVec2f>& texCoords,
 227                    const int_list& strips_v,
 228                    const int_list& strips_n,
 229                    const int_list& strips_tc,
 230                    const SGVec2f& tcScale)
 231   {
 232     if (strips_v.size() != strips_n.size()) {
 233       // If the normal indices do not match, they should be inmplicitly
 234       // the same than the vertex indices. So just call ourselves again
 235       // with the matching index vector.
 236       addStripGeometry(triangles, vertices, normals, texCoords,
 237                        strips_v, strips_v, strips_tc, tcScale);
 238       return;
 239     }
 240
 241     for (unsigned i = 2; i < strips_v.size(); ++i) {
 242       SGVertNormTex v0;
 243       v0.vertex = toVec3f(vertices[strips_v[i-2]]);
 244       v0.normal = normals[strips_n[i-2]];
 245       v0.texCoord = getTexCoord(texCoords, strips_tc, tcScale, i-2);
 246       SGVertNormTex v1;
 247       v1.vertex = toVec3f(vertices[strips_v[i-1]]);
 248       v1.normal = normals[strips_n[i-1]];
 249       v1.texCoord = getTexCoord(texCoords, strips_tc, tcScale, i-1);
 250       SGVertNormTex v2;
 251       v2.vertex = toVec3f(vertices[strips_v[i]]);
 252       v2.normal = normals[strips_n[i]];
 253       v2.texCoord = getTexCoord(texCoords, strips_tc, tcScale, i);
 254       if (i%2)
 255         triangles.insert(v1, v0, v2);
 256       else
 257         triangles.insert(v0, v1, v2);
 258     }
 259   }
 260
 261   static void
 262   addFanGeometry(SGTexturedTriangleBin& triangles,
 263                  const std::vector<SGVec3d>& vertices,
 264                  const std::vector<SGVec3f>& normals,
 265                  const std::vector<SGVec2f>& texCoords,
 266                  const int_list& fans_v,
 267                  const int_list& fans_n,
 268                  const int_list& fans_tc,
 269                  const SGVec2f& tcScale)
 270   {
 271     if (fans_v.size() != fans_n.size()) {
 272       // If the normal indices do not match, they should be implicitly
 273       // the same than the vertex indices. So just call ourselves again
 274       // with the matching index vector.
 275       addFanGeometry(triangles, vertices, normals, texCoords,
 276                      fans_v, fans_v, fans_tc, tcScale);
 277       return;
 278     }
 279
 280     SGVertNormTex v0;
 281     v0.vertex = toVec3f(vertices[fans_v[0]]);
 282     v0.normal = normals[fans_n[0]];
 283     v0.texCoord = getTexCoord(texCoords, fans_tc, tcScale, 0);
 284     SGVertNormTex v1;
 285     v1.vertex = toVec3f(vertices[fans_v[1]]);
 286     v1.normal = normals[fans_n[1]];
 287     v1.texCoord = getTexCoord(texCoords, fans_tc, tcScale, 1);
 288     for (unsigned i = 2; i < fans_v.size(); ++i) {
 289       SGVertNormTex v2;
 290       v2.vertex = toVec3f(vertices[fans_v[i]]);
 291       v2.normal = normals[fans_n[i]];
 292       v2.texCoord = getTexCoord(texCoords, fans_tc, tcScale, i);
 293       triangles.insert(v0, v1, v2);
 294       v1 = v2;
 295     }
 296   }
 297
 298   SGVec2f getTexCoordScale(const std::string& name, SGMaterialLib* matlib)
 299   {
 300     if (!matlib)
 301       return SGVec2f(1, 1);
 302     SGMaterial* material = matlib->find(name);
 303     if (!material)
 304       return SGVec2f(1, 1);
 305
 306     return material->get_tex_coord_scale();
 307   }
 308
 309   bool
 310   insertSurfaceGeometry(const SGBinObject& obj, SGMaterialLib* matlib)
 311   {
 312     if (obj.get_tris_n().size() < obj.get_tris_v().size() ||
 313         obj.get_tris_tc().size() < obj.get_tris_v().size()) {
 314       SG_LOG(SG_TERRAIN, SG_ALERT,
 315              "Group list sizes for triangles do not match!");
 316       return false;
 317     }
 318
 319     for (unsigned grp = 0; grp < obj.get_tris_v().size(); ++grp) {
 320       std::string materialName = obj.get_tri_materials()[grp];
 321       SGVec2f tcScale = getTexCoordScale(materialName, matlib);
 322       addTriangleGeometry(materialTriangleMap[materialName],
 323                           obj.get_wgs84_nodes(), obj.get_normals(),
 324                           obj.get_texcoords(), obj.get_tris_v()[grp],
 325                           obj.get_tris_n()[grp], obj.get_tris_tc()[grp],
 326                           tcScale);
 327     }
 328
 329     if (obj.get_strips_n().size() < obj.get_strips_v().size() ||
 330         obj.get_strips_tc().size() < obj.get_strips_v().size()) {
 331       SG_LOG(SG_TERRAIN, SG_ALERT,
 332              "Group list sizes for strips do not match!");
 333       return false;
 334     }
 335     for (unsigned grp = 0; grp < obj.get_strips_v().size(); ++grp) {
 336       std::string materialName = obj.get_strip_materials()[grp];
 337       SGVec2f tcScale = getTexCoordScale(materialName, matlib);
 338       addStripGeometry(materialTriangleMap[materialName],
 339                        obj.get_wgs84_nodes(), obj.get_normals(),
 340                        obj.get_texcoords(), obj.get_strips_v()[grp],
 341                        obj.get_strips_n()[grp], obj.get_strips_tc()[grp],
 342                        tcScale);
 343     }
 344
 345     if (obj.get_fans_n().size() < obj.get_fans_v().size() ||
 346         obj.get_fans_tc().size() < obj.get_fans_v().size()) {
 347       SG_LOG(SG_TERRAIN, SG_ALERT,
 348              "Group list sizes for fans do not match!");
 349       return false;
 350     }
 351     for (unsigned grp = 0; grp < obj.get_fans_v().size(); ++grp) {
 352       std::string materialName = obj.get_fan_materials()[grp];
 353       SGVec2f tcScale = getTexCoordScale(materialName, matlib);
 354       addFanGeometry(materialTriangleMap[materialName],
 355                      obj.get_wgs84_nodes(), obj.get_normals(),
 356                      obj.get_texcoords(), obj.get_fans_v()[grp],
 357                      obj.get_fans_n()[grp], obj.get_fans_tc()[grp],
 358                      tcScale);
 359     }
 360     return true;
 361   }
 362
 363   osg::Node* getSurfaceGeometry(SGMaterialLib* matlib) const
 364   {
 365     if (materialTriangleMap.empty())
 366       return 0;
 367
 368     osg::Geode* geode = new osg::Geode;
 369     SGMaterialTriangleMap::const_iterator i;
 370     for (i = materialTriangleMap.begin(); i != materialTriangleMap.end(); ++i) {
 371       // CHUNCKED (sic) here splits up unconnected triangles parts of
 372       // the mesh into different Geometry sets, presumably for better
 373       // culling. I (timoore) believe it is more performant to build
 374       // the biggest indexed sets possible at the expense of tight
 375       // culling.
 376 //#define CHUNCKED
 377 #ifdef CHUNCKED
 378       SGMaterial *mat = matlib->find(i->first);
 379
 380       std::list<SGTexturedTriangleBin::TriangleVector> connectSets;
 381       i->second.getConnectedSets(connectSets);
 382
 383       std::list<SGTexturedTriangleBin::TriangleVector>::iterator j;
 384       for (j = connectSets.begin(); j != connectSets.end(); ++j) {
 385         osg::Geometry* geometry = i->second.buildGeometry(*j);
 386         if (mat)
 387           geometry->setStateSet(mat->get_state());
 388         geode->addDrawable(geometry);
 389       }
 390 #else
 391       osg::Geometry* geometry = i->second.buildGeometry();
 392       SGMaterial *mat = matlib->find(i->first);
 393       if (mat)
 394         geometry->setStateSet(mat->get_state());
 395       geode->addDrawable(geometry);
 396 #endif
 397     }
 398     return geode;
 399   }
 400
 401   void computeRandomSurfaceLights(SGMaterialLib* matlib)
 402   {
 403     SGMaterialTriangleMap::const_iterator i;
 404
 405     // generate a repeatable random seed
 406     mt* seed = new mt;
 407     mt_init(seed, unsigned(123));
 408
 409     for (i = materialTriangleMap.begin(); i != materialTriangleMap.end(); ++i) {
 410       SGMaterial *mat = matlib->find(i->first);
 411       if (!mat)
 412         continue;
 413
 414       float coverage = mat->get_light_coverage();
 415       if (coverage <= 0)
 416         continue;
 417       if (coverage < 10000.0) {
 418         SG_LOG(SG_INPUT, SG_ALERT, "Light coverage is "
 419                << coverage << ", pushing up to 10000");
 420         coverage = 10000;
 421       }
 422
 423       std::vector<SGVec3f> randomPoints;
 424       i->second.addRandomSurfacePoints(coverage, 3, randomPoints);
 425       std::vector<SGVec3f>::iterator j;
 426       for (j = randomPoints.begin(); j != randomPoints.end(); ++j) {
 427         float zombie = mt_rand(seed);
 428         // factor = sg_random() ^ 2, range = 0 .. 1 concentrated towards 0
 429         float factor = mt_rand(seed);
 430         factor *= factor;
 431
 432         float bright = 1;
 433         SGVec4f color;
 434         if ( zombie > 0.5 ) {
 435           // 50% chance of yellowish
 436           color = SGVec4f(0.9f, 0.9f, 0.3f, bright - factor * 0.2f);
 437         } else if (zombie > 0.15f) {
 438           // 35% chance of whitish
 439           color = SGVec4f(0.9, 0.9f, 0.8f, bright - factor * 0.2f);
 440         } else if (zombie > 0.05f) {
 441           // 10% chance of orangish
 442           color = SGVec4f(0.9f, 0.6f, 0.2f, bright - factor * 0.2f);
 443         } else {
 444           // 5% chance of redish
 445           color = SGVec4f(0.9f, 0.2f, 0.2f, bright - factor * 0.2f);
 446         }
 447         randomTileLights.insert(*j, color);
 448       }
 449     }
 450   }
 451
 452   void computeRandomObjects(SGMaterialLib* matlib)
 453   {
 454     SGMaterialTriangleMap::const_iterator i;
 455     for (i = materialTriangleMap.begin(); i != materialTriangleMap.end(); ++i) {
 456       SGMaterial *mat = matlib->find(i->first);
 457       if (!mat)
 458         continue;
 459
 460       int group_count = mat->get_object_group_count();
 461
 462       if (group_count > 0)
 463       {
 464         for (int j = 0; j < group_count; j++)
 465         {
 466           SGMatModelGroup *object_group =  mat->get_object_group(j);
 467           int nObjects = object_group->get_object_count();
 468
 469           if (nObjects > 0)
 470           {
 471             // For each of the random models in the group, determine an appropriate
 472             // number of random placements and insert them.
 473             for (int k = 0; k < nObjects; k++) {
 474               SGMatModel * object = object_group->get_object(k);
 475
 476               std::vector<SGVec3f> randomPoints;
 477
 478               i->second.addRandomPoints(object->get_coverage_m2(), randomPoints);
 479               std::vector<SGVec3f>::iterator l;
 480               for (l = randomPoints.begin(); l != randomPoints.end(); ++l) {
 481                 randomModels.insert(*l, object);
 482               }
 483             }
 484           }
 485         }
 486       }
 487     }
 488   }
 489
 490   bool insertBinObj(const SGBinObject& obj, SGMaterialLib* matlib)
 491   {
 492     if (!insertPtGeometry(obj, matlib))
 493       return false;
 494     if (!insertSurfaceGeometry(obj, matlib))
 495       return false;
 496     return true;
 497   }
 498 };
 499
 500 osg::Node*
 501 SGLoadBTG(const std::string& path, SGMaterialLib *matlib, bool calc_lights, bool use_random_objects)
 502 {
 503   SGBinObject tile;
 504   if (!tile.read_bin(path))
 505     return false;
 506
 507   SGTileGeometryBin tileGeometryBin;
 508   if (!tileGeometryBin.insertBinObj(tile, matlib))
 509     return false;
 510
 511   SGVec3d center = tile.get_gbs_center2();
 512   SGGeod geodPos = SGGeod::fromCart(center);
 513   SGQuatd hlOr = SGQuatd::fromLonLat(geodPos);
 514   SGVec3f up = toVec3f(hlOr.backTransform(SGVec3d(0, 0, -1)));
 515   osg::Matrix world2Tile(-hlOr.osg());
 516   GroundLightManager* lightManager = GroundLightManager::instance();
 517
 518   osg::ref_ptr<osg::Group> lightGroup = new SGOffsetTransform(0.94);
 519   osg::ref_ptr<osg::Group> randomObjects;
 520   osg::Group* terrainGroup = new osg::Group;
 521
 522   osg::Node* node = tileGeometryBin.getSurfaceGeometry(matlib);
 523   if (node)
 524     terrainGroup->addChild(node);
 525
 526   if (use_random_objects) {
 527     tileGeometryBin.computeRandomObjects(matlib);
 528
 529     if (tileGeometryBin.randomModels.getNumModels() > 0) {
 530       // Generate a repeatable random seed
 531       mt* seed = new mt;
 532       mt_init(seed, unsigned(123));
 533
 534       // Determine an rotation matrix for the models to place them
 535       // perpendicular to the earth's surface. We use the same matrix,
 536       // based on the centre of the tile, as the small angular differences
 537       // between different points on the tile aren't worth worrying about
 538       // for random objects. We also need to flip the orientation 180 degrees
 539       static const osg::Matrix flip(1,  0,  0, 0,
 540                                     0, -1,  0, 0,
 541                                     0,  0, -1, 0,
 542                                     0,  0,  0, 1);
 543       osg::Matrix mAtt = flip * osg::Matrix::rotate(hlOr.osg());
 544       std::vector<osg::ref_ptr<osg::Node> > models;
 545
 546       for (unsigned int i = 0; i < tileGeometryBin.randomModels.getNumModels(); i++) {
 547         SGMatModelBin::MatModel obj = tileGeometryBin.randomModels.getMatModel(i);
 548         osg::Node* node = sgGetRandomModel(obj.model);
 549
 550         // Create a matrix to place the object in the correct location, and then
 551         // apply the rotation matrix created above, with an additional random
 552         // heading rotation if appropriate.
 553         osg::Matrix mPos = osg::Matrix::translate(obj.position.osg());
 554         osg::MatrixTransform* position;
 555
 556         if (obj.model->get_heading_type() == SGMatModel::HEADING_RANDOM) {
 557           // Rotate the object around the z axis.
 558           double hdg = mt_rand(seed) * M_PI * 2;
 559           osg::Matrix rot(cos(hdg), -sin(hdg), 0, 0,
 560                           sin(hdg),  cos(hdg), 0, 0,
 561                           0,         0, 1, 0,
 562                           0,         0, 0, 1);
 563           position = new osg::MatrixTransform(rot * mAtt * mPos);
 564         } else {
 565           position = new osg::MatrixTransform(mAtt * mPos);
 566         }
 567
 568         position->addChild(node);
 569         models.push_back(position);
 570         // Add to the leaf of the quadtree based on object location.
 571       }
 572       randomObjects = QuadTreeBuilder::makeQuadTree(models, world2Tile);
 573       randomObjects->setName("random objects");
 574     }
 575   }
 576
 577   if (calc_lights) {
 578     // FIXME: ugly, has a side effect
 579     tileGeometryBin.computeRandomSurfaceLights(matlib);
 580
 581     if (tileGeometryBin.tileLights.getNumLights() > 0
 582         || tileGeometryBin.randomTileLights.getNumLights() > 0) {
 583       osg::Group* groundLights0 = new osg::Group;
 584       groundLights0->setStateSet(lightManager->getGroundLightStateSet());
 585       groundLights0->setNodeMask(GROUNDLIGHTS0_BIT);
 586       osg::Geode* geode = new osg::Geode;
 587       geode->addDrawable(SGLightFactory::getLights(tileGeometryBin.tileLights));
 588       geode->addDrawable(SGLightFactory::getLights(tileGeometryBin.randomTileLights, 4, -0.3f));
 589       groundLights0->addChild(geode);
 590       lightGroup->addChild(groundLights0);
 591     }
 592     if (tileGeometryBin.randomTileLights.getNumLights() > 0) {
 593       osg::Group* groundLights1 = new osg::Group;
 594       groundLights1->setStateSet(lightManager->getGroundLightStateSet());
 595       groundLights1->setNodeMask(GROUNDLIGHTS1_BIT);
 596       osg::Group* groundLights2 = new osg::Group;
 597       groundLights2->setStateSet(lightManager->getGroundLightStateSet());
 598       groundLights2->setNodeMask(GROUNDLIGHTS2_BIT);
 599       osg::Geode* geode = new osg::Geode;
 600       geode->addDrawable(SGLightFactory::getLights(tileGeometryBin.randomTileLights, 2, -0.15f));
 601       groundLights1->addChild(geode);
 602       lightGroup->addChild(groundLights1);
 603       geode = new osg::Geode;
 604       geode->addDrawable(SGLightFactory::getLights(tileGeometryBin.randomTileLights));
 605       groundLights2->addChild(geode);
 606       lightGroup->addChild(groundLights2);
 607     }
 608   }
 609
 610   if (!tileGeometryBin.vasiLights.empty()) {
 611     SGVec4f red(1, 0, 0, 1);
 612     SGMaterial* mat = matlib->find("RWY_RED_LIGHTS");
 613     if (mat)
 614       red = mat->get_light_color();
 615     SGVec4f white(1, 1, 1, 1);
 616     mat = matlib->find("RWY_WHITE_LIGHTS");
 617     if (mat)
 618       white = mat->get_light_color();
 619
 620     osg::Geode* geode = new osg::Geode;
 621     SGDirectionalLightListBin::const_iterator i;
 622     for (i = tileGeometryBin.vasiLights.begin();
 623          i != tileGeometryBin.vasiLights.end(); ++i) {
 624       geode->addDrawable(SGLightFactory::getVasi(up, *i, red, white));
 625     }
 626     osg::Group* vasiLights = new osg::Group;
 627     vasiLights->setCullCallback(new SGPointSpriteLightCullCallback(osg::Vec3(1, 0.0001, 0.000001), 6));
 628     vasiLights->setStateSet(lightManager->getRunwayLightStateSet());
 629     vasiLights->addChild(geode);
 630     lightGroup->addChild(vasiLights);
 631   }
 632
 633   if (tileGeometryBin.runwayLights.getNumLights() > 0
 634       || !tileGeometryBin.rabitLights.empty()
 635       || !tileGeometryBin.reilLights.empty()
 636       || !tileGeometryBin.odalLights.empty()) {
 637     osg::Group* rwyLights = new osg::Group;
 638     rwyLights->setCullCallback(new SGPointSpriteLightCullCallback);
 639     rwyLights->setStateSet(lightManager->getRunwayLightStateSet());
 640     rwyLights->setNodeMask(RUNWAYLIGHTS_BIT);
 641     if (tileGeometryBin.runwayLights.getNumLights() != 0) {
 642       osg::Geode* geode = new osg::Geode;
 643       geode->addDrawable(SGLightFactory::getLights(tileGeometryBin
 644                                                    .runwayLights));
 645       rwyLights->addChild(geode);
 646     }
 647     SGDirectionalLightListBin::const_iterator i;
 648     for (i = tileGeometryBin.rabitLights.begin();
 649          i != tileGeometryBin.rabitLights.end(); ++i) {
 650       rwyLights->addChild(SGLightFactory::getSequenced(*i));
 651     }
 652     for (i = tileGeometryBin.reilLights.begin();
 653          i != tileGeometryBin.reilLights.end(); ++i) {
 654       rwyLights->addChild(SGLightFactory::getSequenced(*i));
 655     }
 656     SGLightListBin::const_iterator j;
 657     for (j = tileGeometryBin.odalLights.begin();
 658          j != tileGeometryBin.odalLights.end(); ++j) {
 659       rwyLights->addChild(SGLightFactory::getOdal(*j));
 660     }
 661     lightGroup->addChild(rwyLights);
 662   }
 663
 664   if (tileGeometryBin.taxiLights.getNumLights() > 0) {
 665     osg::Group* taxiLights = new osg::Group;
 666     taxiLights->setCullCallback(new SGPointSpriteLightCullCallback);
 667     taxiLights->setStateSet(lightManager->getTaxiLightStateSet());
 668     taxiLights->setNodeMask(RUNWAYLIGHTS_BIT);
 669     osg::Geode* geode = new osg::Geode;
 670     geode->addDrawable(SGLightFactory::getLights(tileGeometryBin.taxiLights));
 671     taxiLights->addChild(geode);
 672     lightGroup->addChild(taxiLights);
 673   }
 674
 675   // The toplevel transform for that tile.
 676   osg::MatrixTransform* transform = new osg::MatrixTransform;
 677   transform->setName(path);
 678   transform->setMatrix(osg::Matrix::translate(center.osg()));
 679   transform->addChild(terrainGroup);
 680   if (lightGroup->getNumChildren() > 0) {
 681     osg::LOD* lightLOD = new osg::LOD;
 682     lightLOD->addChild(lightGroup.get(), 0, 30000);
 683     unsigned nodeMask = ~0u;
 684     nodeMask &= ~SG_NODEMASK_CASTSHADOW_BIT;
 685     nodeMask &= ~SG_NODEMASK_RECIEVESHADOW_BIT;
 686     nodeMask &= ~SG_NODEMASK_PICK_BIT;
 687     nodeMask &= ~SG_NODEMASK_TERRAIN_BIT;
 688     lightLOD->setNodeMask(nodeMask);
 689     transform->addChild(lightLOD);
 690   }
 691
 692   if (randomObjects.valid()) {
 693
 694     // Add a LoD node, so we don't try to display anything when the tile center
 695     // is more than 20km away.
 696     osg::LOD* objectLOD = new osg::LOD;
 697     objectLOD->addChild(randomObjects.get(), 0, 20000);
 698     unsigned nodeMask = SG_NODEMASK_CASTSHADOW_BIT | SG_NODEMASK_RECIEVESHADOW_BIT;
 699     objectLOD->setNodeMask(nodeMask);
 700     transform->addChild(objectLOD);
 701   }
 702
 703   return transform;
 704 }