Oct tree partition implementation. More...

#include <tdme/engine/OctTreePartition.h>

Inheritance diagram for OctTreePartition:

Collaboration diagram for OctTreePartition:

Classes
struct	PartitionTreeNode

Public Member Functions
	OctTreePartition ()
	Public constructor. More...

const vector< Entity * > &	getVisibleEntities (Frustum *frustum) override
	Get visible entities. More...

bool	isVisibleEntity (Entity *entity) override
	Check if entity is visible. More...

void	dump ()
	Dump oct tree to console. More...

Public Member Functions inherited from Partition
virtual	~Partition ()
	Destructor. More...

virtual void	reset ()=0
	Reset. More...

virtual void	addEntity (Entity *entity)=0
	Adds a entity. More...

virtual void	updateEntity (Entity *entity)=0
	Updates a entity. More...

virtual void	removeEntity (Entity *entity)=0
	Removes a entity. More...

virtual const vector< Entity * > &	getVisibleEntities (Frustum *frustum)=0
	Get visible entities. More...

virtual bool	isVisibleEntity (Entity *entity)=0
	Check if entity is visible. More...

Private Member Functions
void	reset () override
	Reset. More...

void	addEntity (Entity *entity) override
	Adds a entity. More...

void	updateEntity (Entity *entity) override
	Updates a entity. More...

void	removeEntity (Entity *entity) override
	Removes a entity. More...

void	updatePartitionTree (PartitionTreeNode parent, int32_t x, int32_t y, int32_t z, float partitionSize, Entity entity)
	Update partition tree. More...

bool	isPartitionNodeEmpty (PartitionTreeNode *node)
	Is partition empty. More...

void	removePartitionNode (PartitionTreeNode *node)
	Remove partition node, should be empty. More...

int32_t	doPartitionTreeLookUpVisibleObjects (Frustum frustum, PartitionTreeNode node)
	Do partition tree lookup. More...

void	dumpNode (PartitionTreeNode *node, int indent)
	Dump node to console. More...

void	findEntity (PartitionTreeNode node, Entity entity)
	Find entity. More...

Private Attributes
VectorIteratorMultiple< Entity * >	entityIterator

unordered_map< string, vector< PartitionTreeNode * > >	entityPartitionNodes

vector< Entity * >	visibleEntities

unordered_set< Entity * >	visibleEntitiesSet

PartitionTreeNode	treeRoot

Static Private Attributes
static constexpr float	PARTITION_SIZE_MIN { 64.0f }

static constexpr float	PARTITION_SIZE_MAX { 512.0f }

Detailed Description

Oct tree partition implementation.

Author: Andreas Drewke

Version: $Id$

Definition at line 39 of file OctTreePartition.h.

Constructor & Destructor Documentation

◆ OctTreePartition()

OctTreePartition ( )

Public constructor.

Definition at line 34 of file OctTreePartition.cpp.

Member Function Documentation

◆ addEntity()

void addEntity ( Entity * entity )

overrideprivatevirtual

Adds a entity.

Parameters

entity entity

Implements Partition.

Definition at line 50 of file OctTreePartition.cpp.

◆ doPartitionTreeLookUpVisibleObjects()

int32_t doPartitionTreeLookUpVisibleObjects	(	Frustum *	frustum,
		PartitionTreeNode *	node
	)

inlineprivate

Do partition tree lookup.

Parameters

frustum	frustum
node	node

Returns: number of look ups

Definition at line 205 of file OctTreePartition.h.

◆ dump()

void dump ( )

Dump oct tree to console.

Definition at line 150 of file OctTreePartition.cpp.

◆ dumpNode()

void dumpNode	(	PartitionTreeNode *	node,
		int	indent
	)

private

Dump node to console.

Parameters

node	node
indent	indent

Definition at line 133 of file OctTreePartition.cpp.

◆ findEntity()

void findEntity	(	PartitionTreeNode *	node,
		Entity *	entity
	)

private

Find entity.

Parameters

node	node
entity	entity

Definition at line 143 of file OctTreePartition.cpp.

◆ getVisibleEntities()

const vector< Entity * > & getVisibleEntities ( Frustum * frustum )

overridevirtual

Get visible entities.

Parameters

frustum frustum

Returns: visible entities

Implements Partition.

Definition at line 122 of file OctTreePartition.cpp.

◆ isPartitionNodeEmpty()

bool isPartitionNodeEmpty ( PartitionTreeNode * node )

inlineprivate

Is partition empty.

Parameters

node node

Returns: partition empty

Definition at line 166 of file OctTreePartition.h.

◆ isVisibleEntity()

bool isVisibleEntity ( Entity * entity )

inlineoverridevirtual

Check if entity is visible.

Parameters

frustum	frustum
entity	entity

Returns: if entity has been determined to be visible by last getVisibleEntities() call

Implements Partition.

Definition at line 263 of file OctTreePartition.h.

◆ removeEntity()

void removeEntity ( Entity * entity )

overrideprivatevirtual

Removes a entity.

Parameters

entity entity

Implements Partition.

Definition at line 77 of file OctTreePartition.cpp.

◆ removePartitionNode()

void removePartitionNode ( PartitionTreeNode * node )

inlineprivate

Remove partition node, should be empty.

Parameters

node node

Definition at line 184 of file OctTreePartition.h.

◆ reset()

void reset ( )

overrideprivatevirtual

Reset.

Implements Partition.

Definition at line 39 of file OctTreePartition.cpp.

◆ updateEntity()

void updateEntity ( Entity * entity )

inlineoverrideprivatevirtual

Updates a entity.

Parameters

entity entity

Implements Partition.

Definition at line 80 of file OctTreePartition.h.

◆ updatePartitionTree()

void updatePartitionTree	(	PartitionTreeNode *	parent,
		int32_t	x,
		int32_t	y,
		int32_t	z,
		float	partitionSize,
		Entity *	entity
	)

inlineprivate

Update partition tree.

Parameters

parent	parent
x	x
y	y
z	z
partitionSize	partition size
entity	entity

Definition at line 94 of file OctTreePartition.h.

Member Data Documentation

◆ entityIterator

VectorIteratorMultiple<Entity*> entityIterator

private

Definition at line 71 of file OctTreePartition.h.

◆ entityPartitionNodes

unordered_map<string, vector<PartitionTreeNode*> > entityPartitionNodes

private

Definition at line 72 of file OctTreePartition.h.

◆ PARTITION_SIZE_MAX

constexpr float PARTITION_SIZE_MAX { 512.0f }

staticconstexprprivate

Definition at line 69 of file OctTreePartition.h.

◆ PARTITION_SIZE_MIN

constexpr float PARTITION_SIZE_MIN { 64.0f }

staticconstexprprivate

Definition at line 68 of file OctTreePartition.h.

◆ treeRoot

PartitionTreeNode treeRoot

private

Definition at line 75 of file OctTreePartition.h.

◆ visibleEntities

vector<Entity*> visibleEntities

private

Definition at line 73 of file OctTreePartition.h.

◆ visibleEntitiesSet

unordered_set<Entity*> visibleEntitiesSet

private

Definition at line 74 of file OctTreePartition.h.

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

/home/andreas/Development/drewke.net/tdme2/src/tdme/engine/OctTreePartition.h
/home/andreas/Development/drewke.net/tdme2/src/tdme/engine/OctTreePartition.cpp

Classes

Public Member Functions

Private Member Functions

Private Attributes

Static Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ OctTreePartition()

Member Function Documentation

◆ addEntity()

◆ doPartitionTreeLookUpVisibleObjects()

◆ dump()

◆ dumpNode()

◆ findEntity()

◆ getVisibleEntities()

◆ isPartitionNodeEmpty()

◆ isVisibleEntity()

◆ removeEntity()

◆ removePartitionNode()

◆ reset()

◆ updateEntity()

◆ updatePartitionTree()

Member Data Documentation

◆ entityIterator

◆ entityPartitionNodes

◆ PARTITION_SIZE_MAX

◆ PARTITION_SIZE_MIN

◆ treeRoot

◆ visibleEntities

◆ visibleEntitiesSet