#include <ACG/Scenegraph/MeshNodeT.hh>

Inheritance diagram for ACG::GPUCacheOptimizer:

Classes
struct	Opt_Tris

struct	Opt_Vertex

Public Member Functions
	GPUCacheOptimizer (unsigned int NumTris, unsigned int NumVerts, unsigned int IndexSize, const void *pIndices)
	constructor More...

const unsigned int *	GetTriangleMap () const
	Retrieves the map from dst triangle to src triangle. how to remap: for each triangle t in DstTriBuffer DstTriBuffer[t] = SrcTriBuffer[TriangleMap[t]]. More...

void	WriteIndexBuffer (unsigned int DstIndexSize, void *pDst)
	Applies the remapping on the initial pIndices constructor's param and stores the result in the given destination buffer. More...

unsigned int	ComputeNumberOfVertexTransformations (unsigned int VertexCacheSize=16)
	Returns the total number of vertex transforms performed with a certain VertexCache. More...

float	ComputeACMR (unsigned int VertexCacheSize=16)
	Measures the efficiency use of the vertex cache. ACMR: Average Cache Miss Ratio. More...

float	ComputeATVR (unsigned int VertexCacheSize=16)
	Measures the efficiency use of the vertex cache. ATVR: Average Transform to Vertex Ratio similar to ACMR, but easier to interpret the optimal value is 1.0 given a mesh w/o duplicate vertices. More...

Static Public Member Functions
static void	OptimizeVertices (unsigned int NumTris, unsigned int NumVerts, unsigned int IndexSize, const void pIndices, unsigned int pVertMap)
	Reorders vertex buffer to minimize memory address jumps. More...

static void	RemapVertices (unsigned int NumTris, unsigned int NumVerts, const unsigned int pVertMap, unsigned int IndexSize, void pInOutIndices, unsigned int VertexStride, void *pInOutVertices)
	Applies the remap table of OptimizeVertices to a vertex and index buffer. More...

Protected Member Functions
unsigned int	GetIndex (unsigned int i) const

virtual void	MakeAbstract ()=0

Static Protected Member Functions
static unsigned int	GetIndex (unsigned int i, unsigned int IndexSize, const void *pIB)

static void	SetIndex (unsigned int i, unsigned int val, unsigned int IndexSize, void *pIB)

Protected Attributes
unsigned int	m_NumVerts

unsigned int	m_NumTris

unsigned int *	m_pTriMap

Private Member Functions
	GPUCacheOptimizer (const GPUCacheOptimizer &)

GPUCacheOptimizer &	operator= (const GPUCacheOptimizer &)

Private Attributes
unsigned int	m_IndexSize

const void *	m_pIndices

unsigned int	m_NumTransformations

Detailed Description

This class optimizes a triangle list for efficient vertex cache usage.

Definition at line 64 of file GPUCacheOptimizer.hh.

Constructor & Destructor Documentation

◆ GPUCacheOptimizer()

ACG::GPUCacheOptimizer::GPUCacheOptimizer	(	unsigned int	NumTris,
		unsigned int	NumVerts,
		unsigned int	IndexSize,
		const void *	pIndices
	)

constructor

The constructor needs a mesh on which this node will work.

Parameters

NumTris	number of triangles
NumVerts	number of vertices
IndexSize	size in bytes of one index: 1, 2, 4 supported
pIndices	[in] index buffer

Definition at line 56 of file GPUCacheOptimizer.cc.

◆ ~GPUCacheOptimizer()

ACG::GPUCacheOptimizer::~GPUCacheOptimizer ( void )

virtual

Definition at line 66 of file GPUCacheOptimizer.cc.

Member Function Documentation

◆ ComputeACMR()

float ACG::GPUCacheOptimizer::ComputeACMR ( unsigned int VertexCacheSize = 16 )

Measures the efficiency use of the vertex cache. ACMR: Average Cache Miss Ratio.

Returns: ratio: # vertex transformations / # tris

Definition at line 256 of file GPUCacheOptimizer.cc.

◆ ComputeATVR()

float ACG::GPUCacheOptimizer::ComputeATVR ( unsigned int VertexCacheSize = 16 )

Measures the efficiency use of the vertex cache. ATVR: Average Transform to Vertex Ratio similar to ACMR, but easier to interpret the optimal value is 1.0 given a mesh w/o duplicate vertices.

Returns: ratio: # vertex transformations / # verts

Definition at line 264 of file GPUCacheOptimizer.cc.

◆ ComputeNumberOfVertexTransformations()

unsigned int ACG::GPUCacheOptimizer::ComputeNumberOfVertexTransformations ( unsigned int VertexCacheSize = 16 )

Returns the total number of vertex transforms performed with a certain VertexCache.

Definition at line 204 of file GPUCacheOptimizer.cc.

◆ GetIndex() [1/2]

unsigned int ACG::GPUCacheOptimizer::GetIndex ( unsigned int i ) const

protected

Definition at line 73 of file GPUCacheOptimizer.cc.

◆ GetIndex() [2/2]

unsigned int ACG::GPUCacheOptimizer::GetIndex	(	unsigned int	i,
		unsigned int	IndexSize,
		const void *	pIB
	)

staticprotected

Definition at line 80 of file GPUCacheOptimizer.cc.

◆ GetTriangleMap()

const unsigned int * ACG::GPUCacheOptimizer::GetTriangleMap ( ) const

inline

Retrieves the map from dst triangle to src triangle. how to remap: for each triangle t in DstTriBuffer DstTriBuffer[t] = SrcTriBuffer[TriangleMap[t]].

you can also use WriteIndexBuffer() to get the result

Definition at line 92 of file GPUCacheOptimizer.hh.

◆ OptimizeVertices()

void ACG::GPUCacheOptimizer::OptimizeVertices	(	unsigned int	NumTris,
		unsigned int	NumVerts,
		unsigned int	IndexSize,
		const void *	pIndices,
		unsigned int *	pVertMap
	)

static

Reorders vertex buffer to minimize memory address jumps.

for best performace, use AFTER triangle remapping see description on RemapVertices() on how to apply this map

Parameters

pIndices	[in] index buffer
pVertMap	[out] vertex remap, allocate NumVerts unsigned ints before calling dst vertex index = pVertMap[src vertex index] NOTE: if a vertex is not referenced by any triangle, the value 0xFFFFFFFF will be stored as the destination index!
NumTris	Number of triangles
NumVerts	Number of vertices
IndexSize	Size of the index

Definition at line 180 of file GPUCacheOptimizer.cc.

◆ RemapVertices()

void ACG::GPUCacheOptimizer::RemapVertices	(	unsigned int	NumTris,
		unsigned int	NumVerts,
		const unsigned int *	pVertMap,
		unsigned int	IndexSize,
		void *	pInOutIndices,
		unsigned int	VertexStride,
		void *	pInOutVertices
	)

static

Applies the remap table of OptimizeVertices to a vertex and index buffer.

Pseudo code for manual remapping

for each index i in IndexBuffer:
  IndexBuffer[i] = VertMap[IndexBuffer[i]]
TmpBuf = VertexBuffer
for each vertex v in TmpBuf
  if (VertMap[v] != 0xFFFFFFFF)
    VertexBuffer[VertMap[v]] = TmpBuf[v]

Parameters

NumVerts	Number of vertices
pVertMap	vertex remap, result from OptimizeVertices() (input)
IndexSize	size in bytes of one index: 1, 2, 4 supported
pInOutIndices	(triangle list) index buffer, remapped after call (input/output)
VertexStride	size in bytes of one vertex
pInOutVertices	vertex buffer, remapped after call (input/output)
NumTris	Number of triangles

Definition at line 140 of file GPUCacheOptimizer.cc.

◆ SetIndex()

void ACG::GPUCacheOptimizer::SetIndex	(	unsigned int	i,
		unsigned int	val,
		unsigned int	IndexSize,
		void *	pIB
	)

staticprotected

Definition at line 93 of file GPUCacheOptimizer.cc.

◆ WriteIndexBuffer()

void ACG::GPUCacheOptimizer::WriteIndexBuffer	(	unsigned int	DstIndexSize,
		void *	pDst
	)

Applies the remapping on the initial pIndices constructor's param and stores the result in the given destination buffer.

Parameters

DstIndexSize	size in bytes of one index in the dst buffer
pDst	[out] index buffer to store the result may also be the same memory as pIndices of constructor's call NOTE: make sure pIndices is not modified/deleted between constructor's and this call

Definition at line 107 of file GPUCacheOptimizer.cc.

Member Data Documentation

◆ m_IndexSize

unsigned int ACG::GPUCacheOptimizer::m_IndexSize

private

Definition at line 195 of file GPUCacheOptimizer.hh.

◆ m_NumTransformations

unsigned int ACG::GPUCacheOptimizer::m_NumTransformations

private

Definition at line 199 of file GPUCacheOptimizer.hh.

◆ m_NumTris

unsigned int ACG::GPUCacheOptimizer::m_NumTris

protected

Definition at line 186 of file GPUCacheOptimizer.hh.

◆ m_NumVerts

unsigned int ACG::GPUCacheOptimizer::m_NumVerts

protected

Definition at line 185 of file GPUCacheOptimizer.hh.

◆ m_pIndices

const void* ACG::GPUCacheOptimizer::m_pIndices

private

Definition at line 196 of file GPUCacheOptimizer.hh.

◆ m_pTriMap

unsigned int* ACG::GPUCacheOptimizer::m_pTriMap

protected

TriMap[new tri index] = old tri index allocated in base class, computed in child class

Definition at line 192 of file GPUCacheOptimizer.hh.

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

OpenFlipper/libs_required/ACG/Geometry/GPUCacheOptimizer.hh
OpenFlipper/libs_required/ACG/Geometry/GPUCacheOptimizer.cc

Classes

Public Member Functions

Static Public Member Functions

Protected Member Functions

Static Protected Member Functions

Protected Attributes

Private Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ GPUCacheOptimizer()

◆ ~GPUCacheOptimizer()

Member Function Documentation

◆ ComputeACMR()

◆ ComputeATVR()

◆ ComputeNumberOfVertexTransformations()

◆ GetIndex() [1/2]

◆ GetIndex() [2/2]

◆ GetTriangleMap()

◆ OptimizeVertices()

◆ RemapVertices()

◆ SetIndex()

◆ WriteIndexBuffer()

Member Data Documentation

◆ m_IndexSize

◆ m_NumTransformations

◆ m_NumTris

◆ m_NumVerts

◆ m_pIndices

◆ m_pTriMap