Home

nevrax.com

Nevrax.org News Mailing-list Documentation CVS Bugs License

Documentation                       Search   quad_grid_clip_manager.cpp Go to the documentation of this file. /* Copyright, 2001 Nevrax Ltd. * * This file is part of NEVRAX NEL. * NEVRAX NEL is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation; either version 2, or (at your option) * any later version. * NEVRAX NEL is distributed in the hope that it will be useful, but * WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU * General Public License for more details. * You should have received a copy of the GNU General Public License * along with NEVRAX NEL; see the file COPYING. If not, write to the * Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, * MA 02111-1307, USA. */ #include "std3d.h" #include "3d/quad_grid_clip_manager.h" #include "3d/scene.h" #include "3d/transform_shape.h" #include "3d/clip_trav.h" #include "nel/misc/aabbox.h" #include "3d/cluster.h" #include "3d/skip_model.h" using namespace std; using namespace NLMISC; namespace NL3D { // *************************************************************************** CQuadGridClipManager::CQuadGridClipManager() { _Scene= NULL; _ClusterSize= 0; _X= _Y= 0; _Width= _Height= 0; } // *************************************************************************** CQuadGridClipManager::~CQuadGridClipManager() { reset(); } // *************************************************************************** void CQuadGridClipManager::init(CScene *scene, float clusterSize, std::vector<float> maxDists, float radiusMax ) { // reset first. reset(); // copy params. nlassert(clusterSize>0); _Scene= scene; _ClusterSize= clusterSize; _MaxDists= maxDists; _RadiusMax= radiusMax; // verify growing order. float prec= 0; for(uint i=0; i<_MaxDists.size(); i++) { nlassert(_MaxDists[i] > prec); prec=_MaxDists[i]; } } // *************************************************************************** void CQuadGridClipManager::reset() { // delete the clusters. if(_Scene) { sint oldX0, oldX1, oldY0, oldY1; oldX0= _X; oldX1= _X+_Width; oldY0= _Y; oldY1= _Y+_Height; for(sint y=oldY0; y<oldY1; y++) { for(sint x=oldX0; x<oldX1; x++) { deleteCaseModels((CClipTrav*)_Scene->getTrav(ClipTravId), x,y); } } // clear the grid. _QuadGridClusterCases.clear(); } // reset others params. _MaxDists.clear(); _Scene= NULL; _ClusterSize= 0; _X= _Y= 0; _Width= _Height= 0; } // *************************************************************************** void CQuadGridClipManager::updateClustersFromCamera(CClipTrav *pClipTrav, const CVector &camPos) { sint newX0, newX1, newY0, newY1; sint oldX0, oldX1, oldY0, oldY1; oldX0= _X; oldX1= _X+_Width; oldY0= _Y; oldY1= _Y+_Height; // compute the new square of clusters to build. newX0= (sint)floor( (camPos.x - _RadiusMax) / _ClusterSize); newX1= (sint)ceil( (camPos.x + _RadiusMax) / _ClusterSize); newY0= (sint)floor( (camPos.y - _RadiusMax) / _ClusterSize); newY1= (sint)ceil( (camPos.y + _RadiusMax) / _ClusterSize); // keep an histeresis of one cluster: do not delete "young" clusters created before. if(newX0>= oldX0+1) // NB: if newX0==oldX0+1, then newX0= _X => no change. newX0--; if(newY0>= oldY0+1) // same reasoning. newY0--; if(newX1<= oldX1-1) // NB: if newX1==oldX1-1, then newX1= oldX1 => no change. newX1++; if(newY1<= oldY1-1) // same reasoning. newY1++; // Have we got to update the array. if(newX0!=oldX0 || newX1!=oldX1 || newY0!=oldY0 || newY1!=oldY1) { sint x,y; // delete olds models. // simple: test all cases for(y=oldY0; y<oldY1; y++) { for(x=oldX0; x<oldX1; x++) { // if out the new square? if(x<newX0 || x>=newX1 || y<newY0 || y>=newY1) deleteCaseModels(pClipTrav, x,y); } } // build new array // satic for alloc optimisation. static vector<CQuadGridClusterCase> newQuadGridClusterCases; sint newWidth= newX1-newX0; sint newHeight= newY1-newY0; newQuadGridClusterCases.resize(newWidth * newHeight); // simple: test all cases for(y=newY0; y<newY1; y++) { for(x=newX0; x<newX1; x++) { CQuadGridClusterCase &newCase= newQuadGridClusterCases[ (y-newY0)*newWidth + (x-newX0) ]; // if out the old square? if(x<oldX0 || x>=oldX1 || y<oldY0 || y>=oldY1) { // build new case. Clusters are empty. newCaseModels(newCase); } else { // copy from old. CQuadGridClusterCase &oldCase= _QuadGridClusterCases[ (y-_Y)*_Width + (x-_X) ]; newCase= oldCase; } } } // just copy from new. _QuadGridClusterCases= newQuadGridClusterCases; _X= newX0; _Y= newY0; _Width= newWidth; _Height= newHeight; } } // *************************************************************************** bool CQuadGridClipManager::linkModel(CTransformShape *pTfmShp, CClipTrav *pClipTrav) { // use the position to get the cluster to use. CAABBox box; pTfmShp->getAABBox (box); float distModelMax = pTfmShp->getDistMax(); // Transform the box in the world const CMatrix &wm = pTfmShp->getWorldMatrix(); // compute center in world. CVector cLocal = box.getCenter(); CVector cWorld = wm * cLocal; // prepare bbox. CAABBox worldBBox; worldBBox.setCenter(cWorld); CVector hs = box.getHalfSize(); // For 8 corners. for(uint i=0;i<8;i++) { CVector corner; // compute the corner of the bbox. corner= cLocal; if(i&1) corner.x+=hs.x; else corner.x-=hs.x; if((i/2)&1) corner.y+=hs.y; else corner.y-=hs.y; if((i/4)&1) corner.z+=hs.z; else corner.z-=hs.z; // Transform the corner in world. corner = wm * corner; // Extend the bbox with it. worldBBox.extend(corner); } // Position in the grid. sint x,y; x= (sint)floor( cWorld.x / _ClusterSize); y= (sint)floor( cWorld.y / _ClusterSize); // verify if IN the current grid of clusters created. if( x>=_X && x<_X+_Width && y>=_Y && y<_Y+_Height ) { CQuadGridClusterCase &clusterCase= _QuadGridClusterCases[ (y-_Y)*_Width + (x-_X) ]; nlassert( _MaxDists.size()+1 == clusterCase.QuadGridClipClusters.size() ); // search the best cluster. uint bestCluster; if(distModelMax==-1) { bestCluster= clusterCase.QuadGridClipClusters.size()-1; } else { nlassert(distModelMax>=0); // search in which cluster against we must test. uint i; for(i=0; i<clusterCase.QuadGridClipClusters.size()-1;i++) { if(distModelMax<=_MaxDists[i]) break; } // NB: interval [?? , +oo[, if i==clusterCase.QuadGridClipClusters.size()-1; bestCluster= i; } // extend the bbox of this cluster. clusterCase.QuadGridClipClusters[bestCluster]->extendCluster(worldBBox); // link the model to this cluster. pClipTrav->link(clusterCase.QuadGridClipClusters[bestCluster], pTfmShp); return true; } else { return false; } } // *************************************************************************** void CQuadGridClipManager::deleteCaseModels(CClipTrav *pClipTrav, sint x, sint y) { nlassert(x>=_X && x<_X+_Width && y>=_Y && y<_Y+_Height); CQuadGridClusterCase &clusterCase= _QuadGridClusterCases[ (y-_Y)*_Width + (x-_X) ]; for(uint j=0; j<clusterCase.QuadGridClipClusters.size(); j++) { CQuadGridClipCluster *cluster= clusterCase.QuadGridClipClusters[j]; // first, unlink all sons from cluster, and link thems to RootCluster. IModel *son= pClipTrav->getFirstChild(cluster); while( son != NULL ) { // unlink from us. pClipTrav->unlink(cluster, son); // link to the rootCluster pClipTrav->link(pClipTrav->RootCluster, son); // next son. son= pClipTrav->getFirstChild(cluster); } // delete the cluster. _Scene->deleteModel(cluster); } // NB: do not delete array for alloc/free optimisation. } // *************************************************************************** void CQuadGridClipManager::newCaseModels(CQuadGridClusterCase &clusterCase) { // resize of the number of bbox per distance. clusterCase.QuadGridClipClusters.resize(_MaxDists.size()+1); // create clusters. for(uint i=0; i<clusterCase.QuadGridClipClusters.size(); i++) { // create the cluster. CQuadGridClipCluster *cluster= (CQuadGridClipCluster*)_Scene->createModel(QuadGridClipClusterId); clusterCase.QuadGridClipClusters[i]= cluster; // disable it from HRC CHrcTrav *hrcTrav= (CHrcTrav*)_Scene->getTrav(HrcTravId); hrcTrav->link(_Scene->getSkipModelRoot(), cluster); // NB: disabled from validation in CQuadGridClipCluster::update() // Hence it will be never traversed but in ClipTrav. // link it in RootCluster, so it may be clipped in city etc... CClipTrav *clipTrav= (CClipTrav*)_Scene->getTrav(ClipTravId); clipTrav->unlink(NULL, cluster); clipTrav->link(clipTrav->RootCluster, cluster); // init distMax if(i<_MaxDists.size()) clusterCase.QuadGridClipClusters[i]->setDistMax(_MaxDists[i]); else clusterCase.QuadGridClipClusters[i]->setDistMax(-1); } } } // NL3D