NL3D::CLandscapeFaceVectorManager Class Reference

#include <landscape_face_vector_manager.h>

---

Detailed Description

Fast Allocate blocks of faces, according to the size of the block.

Author:

Lionel Berenguier

Nevrax France

Date:

2001

Definition at line 44 of file landscape_face_vector_manager.h.

Public Member Functions
	CLandscapeFaceVectorManager ()
	Constructor.
uint32 *	createFaceVector (uint numTri)
void	deleteFaceVector (uint32 *fv)
	delete a faceVector. NB: no check.
void	purge ()
	~CLandscapeFaceVectorManager ()
Private Member Functions
uint	getBlockIdFromNumTri (uint numTris)
Private Attributes
std::vector< uint32 * >	_Blocks

---

Constructor & Destructor Documentation

NL3D::CLandscapeFaceVectorManager::CLandscapeFaceVectorManager (   )

Constructor. Definition at line 45 of file landscape_face_vector_manager.cpp. References _Blocks, and NL3D_FACE_VECTOR_NUMBLOCK. { // Allow 2^32 triangles at max. each list i has at max 2^i triangles. _Blocks.resize(NL3D_FACE_VECTOR_NUMBLOCK, NULL); }

NL3D::CLandscapeFaceVectorManager::~CLandscapeFaceVectorManager (   )

Definition at line 52 of file landscape_face_vector_manager.cpp. References purge(). { purge(); }

---

Member Function Documentation

uint32 * NL3D::CLandscapeFaceVectorManager::createFaceVector (  uint  numTri  )

return an Array of Tris with this Format: NumTris, index0, index1, index2.... NB: NumTris really means number of triangles, not number of indexes (which is 3*)! Definition at line 83 of file landscape_face_vector_manager.cpp. References _Blocks, getBlockIdFromNumTri(), uint, and uint32. Referenced by NL3D::CTessBlock::createFaceVectorFar0(), NL3D::CTessBlock::createFaceVectorFar1(), and NL3D::CTessBlock::createFaceVectorTile(). { // get the BlockId from the number of tri in this fv uint blockId= getBlockIdFromNumTri(numTri); // If no more free FaceVector, allocate. if(_Blocks[blockId]==NULL) { // Allocate a block of max tris. +1 is for the NumTris entry at index 0. uint numTriMax= 1<<blockId; // allocate max of (sizeof(uint32*), (numTriMax*3+1)*sizeof(uint32)); uint sizeInByteToAllocate= max(sizeof(uint32*), (numTriMax*3+1)*sizeof(uint32)); _Blocks[blockId]= new uint32[sizeInByteToAllocate/4]; // Init it as a free faceVector, with no Next. *(uint32**)_Blocks[blockId]= NULL; } // Pop a FaceVector from the free list. uint32 *ret= _Blocks[blockId]; // Make the head list point to next _Blocks[blockId]= *(uint32**)ret; // There is numTri triangles. *ret= numTri; return ret; }

void NL3D::CLandscapeFaceVectorManager::deleteFaceVector (  uint32 *  fv  )

delete a faceVector. NB: no check. Definition at line 112 of file landscape_face_vector_manager.cpp. References _Blocks, getBlockIdFromNumTri(), uint, and uint32. Referenced by NL3D::CTessBlock::deleteFaceVectorFar0(), NL3D::CTessBlock::deleteFaceVectorFar1(), and NL3D::CTessBlock::deleteFaceVectorTile(). { // get the BlockId from the number of tri in this fv (ie *fv) uint blockId= getBlockIdFromNumTri(*fv); // Append this block to the free list. Write the ptr directly on fv. *(uint32**)fv= _Blocks[blockId]; _Blocks[blockId]= fv; }

uint NL3D::CLandscapeFaceVectorManager::getBlockIdFromNumTri (  uint  numTris  )  [private]

Definition at line 77 of file landscape_face_vector_manager.cpp. References NLMISC::getPowerOf2(), and uint. Referenced by createFaceVector(), and deleteFaceVector(). { return getPowerOf2(numTris); }

void NL3D::CLandscapeFaceVectorManager::purge (   )

Definition at line 58 of file landscape_face_vector_manager.cpp. References _Blocks, NL3D_FACE_VECTOR_NUMBLOCK, uint, and uint32. Referenced by ~CLandscapeFaceVectorManager(). { for(uint i=0; i<NL3D_FACE_VECTOR_NUMBLOCK; i++) { uint32 *ptr= _Blocks[i]; // For each node in list, delete. while(ptr) { // Get the ptr on next free list. uint32 *next= *(uint32**)ptr; delete [] ptr; ptr= next; } // list is empty. _Blocks[i]= NULL; } }

---

Field Documentation

std::vector<uint32*> NL3D::CLandscapeFaceVectorManager::_Blocks [private]

Definition at line 65 of file landscape_face_vector_manager.h. Referenced by CLandscapeFaceVectorManager(), createFaceVector(), deleteFaceVector(), and purge().

---

The documentation for this class was generated from the following files:

• landscape_face_vector_manager.h
• landscape_face_vector_manager.cpp

---