boundingVolumeTerrainSourceTracker.h

Go to the documentation of this file.

/*******************************************************************************
** Copyright (c) 2020 MAK Technologies, Inc.
** All rights reserved.
*******************************************************************************/

#pragma once



//Mak Terrain Toolkit includes
#include <geometry/sphere.h>
#include <geometry/spatialSubdivision.h>
#include <boost/unordered_map.hpp>

#include <vantageTerrainImplementation/terrainSourceTracker.h>
#include <vantageTerrainImplementation/pageInVisitor.h>
#include <vantageTerrainImplementation/vantageTerrainImplementationDefines.h>
#include <vantageTerrainImplementation/vantageTerrainImplementationUtil.h>
#include <vantageTerrainImplementation/vantageTerrainConsoleCommands.h>
#include <vrfutil/sphere2.h>

//VR-Link includes
#include <vlutil/vlSmartPointers.h>
#include <matrix/coordTransform.h>

#include <string>
#include <list>
#include <stack>

class DtPageInGeometryCommand;
class DtPageOutNodesCommand;
class DtVantageTerrainEngine;
class DtLocalVertexList;

#include <vantageTerrainImplementation/boundingNodeInfo.h>


class DT_DLL_vantageTerrainImplementation DtBoundingVolumeTerrainSourceTracker 
   : public DtTerrainSourceTracker
{
public:

   //Struct defining the elemnt to add to the spatial subdivision for paged-in
   //nodes. This is a different data structure from the paged-out nodes because
   //there is additional data.
   struct DtNodeStatusSSELement
   {
      DtNodeStatusSSELement(DtNodeId id, DtPagedNodeStatusPtr status)
      : myId(id)
      , myStatus(status)
      {

      }

      DtNodeStatusSSELement(std::pair<DtNodeId, DtPagedNodeStatusPtr> idStatusPair)
      : myId(idStatusPair.first)
      , myStatus(idStatusPair.second)
      {

      }

      DtExtent extent()
      {
         return myStatus->myBoundingInfo.extent();
      }

      void expandExtent(DtExtent& extent) const
      {
         myStatus->myBoundingInfo.expandExtent(extent);
      }

      DtNodeId myId;
      DtPagedNodeStatusPtr myStatus;
   };
   typedef boost::shared_ptr<DtNodeStatusSSELement> DtNodeStatusSSElementPtr;

   typedef DtSpatialSubdivision<DtNodeBoundingInfoPtr> DtSpatialNodeBoundingInfoContainer;
   typedef DtSpatialSubdivision<DtNodeStatusSSElementPtr> DtSpatialNodeStatusContainer;

   DtBoundingVolumeTerrainSourceTracker(DtVantageTerrainEngine*, DtPagerCommandQueue* commandQueue);

   virtual ~DtBoundingVolumeTerrainSourceTracker();

   virtual void updatePagedOutInfo(const DtNodeBoundingInfoList& volumes, bool invalid = false);

   virtual void updatePagedOutInfo(
      const DtNodeBoundingInfoList& volumes,
      const DtNodeBoundingInfoList& removed,
      bool invalid = false);

   virtual void updatePagedInInfo(
      const DtNodeBoundingInfoMap& volumes,
      DtTerrainIntersectIDType intersectId = 0);

   virtual void removePagedInInfo(DtNodeId node);

   virtual bool dataAvailable(DtPagingMetaDataPtr metaData, 
      DtTerrainPagingGeometryPtr geometry);

   virtual bool isPagedOut(DtTerrainPagingGeometryPtr geometry, std::set<std::string>& retVec);

   virtual void pageInData(DtPagingMetaDataPtr metaData,
      DtTerrainPagingGeometryPtr geometry);

   virtual bool canPageOutData(DtTerrainIntersectIDType intersectId);

   virtual void pageOutOldestData(const int priority);

   virtual DtTerrainIntersectIDType findOldestPagedData(unsigned int& numTrianglesOut);

   virtual void printInfo() const;

   virtual bool geometryIntersectPagedOutNodes(DtTerrainPagingGeometryPtr geometry);

   virtual bool geometryIntersectPagedOutNodes(DtTerrainPagingGeometryPtr geometry, std::set<std::string>& retVec);

   virtual bool geometryIntersectPagedInNodes(DtPagingMetaDataPtr metaData, DtTerrainPagingGeometryPtr geometry);

   virtual void getPageOutData(DtNodeBoundingList& nodeBoundingList);

   virtual void getPageInData(DtNodeBoundingList& nodeBoundingList);

protected:

   virtual bool geometryIntersectPagedOutNodes(const DtSphere& sphere);
   virtual bool geometryIntersectPagedOutNodes(const DtLocalVertexList& vertexList);
   virtual bool geometryIntersectPagedOutNodes(const DtChord& chord);

   virtual bool geometryIntersectPagedOutNodes(const DtSphere& sphere, std::set<std::string>& retVec);
   virtual bool geometryIntersectPagedOutNodes(const DtLocalVertexList& vertexList, std::set<std::string>& retVec);
   virtual bool geometryIntersectPagedOutNodes(const DtChord& chord, std::set<std::string>& retVec);

   virtual bool geometryIntersectPagedInNodes(DtPagingMetaDataPtr metaData, const DtSphere& sphere);
   virtual bool geometryIntersectPagedInNodes(DtPagingMetaDataPtr metaData, const DtLocalVertexList& vertexList);
   virtual bool geometryIntersectPagedInNodes(DtPagingMetaDataPtr metaData, const DtChord& chord);


   virtual DtTerrainIntersectIDType findOldestPagedDataUnlocked(unsigned int& numTrianglesOut);

   virtual DtPageInGeometryCommand* createPageInGeometryCommand(
      DtPagingMetaDataPtr metaData);

   virtual DtPageOutNodesCommand* createPageOutNodesCommand(
      DtPagingMetaDataPtr metaData);

   virtual unsigned int getNumTriangles(DtNodeId node);

   
protected:
   DtNodeBoundingInfoList myPagedOutAreas;

   DtPagedNodeStatusMap myPagedInAreas;

   tbb::atomic<bool> myInvalidFlag;

   DtNodeId myOldestPagedObject;
   tbb::atomic<bool> myRecomputeOldestPagedObject;

   DtSpatialNodeBoundingInfoContainer* myPagedOutSpatialNodeContainer;
   DtSpatialNodeStatusContainer* myPagedInSpatialNodeContainer;   
   const Coordinate_System* myCoordSys;

   mutable tbb::spin_rw_mutex myPagedInMutex;
   mutable tbb::spin_rw_mutex myPagedOutMutex;

   DtVector mySpatialSubdivisionDimensions;
};