Implementation of a kdtree for Geometry leaves, to enable fast intersection tests. More...

Inheritance diagram for osg::KdTree:

Classes
struct	KdNode

Public Types
typedef std::vector< unsigned int >	Indices

typedef int	value_type

typedef std::vector< KdNode >	KdNodeList

Public Types inherited from osg::Object
enum	DataVariance { DYNAMIC, STATIC, UNSPECIFIED }

Public Member Functions
	KdTree ()

	KdTree (const KdTree &rhs, const osg::CopyOp &copyop=osg::CopyOp::SHALLOW_COPY)

	META_Shape (osg, KdTree) struct OSG_EXPORT BuildOptions

virtual bool	build (BuildOptions &buildOptions, osg::Geometry *geometry)
	Build the kdtree from the specified source geometry object. More...

void	setVertices (osg::Vec3Array *vertices)

const osg::Vec3Array *	getVertices () const

void	setPrimitiveIndices (const Indices &indices)

Indices &	getPrimitiveIndices ()

const Indices &	getPrimitiveIndices () const

void	setVertexIndices (const Indices &indices)

Indices &	getVertexIndices ()

const Indices &	getVertexIndices () const

unsigned int	addPoint (unsigned int p0)

unsigned int	addLine (unsigned int p0, unsigned int p1)

unsigned int	addTriangle (unsigned int p0, unsigned int p1, unsigned int p2)

unsigned int	addQuad (unsigned int p0, unsigned int p1, unsigned int p2, unsigned int p3)

int	addNode (const KdNode &node)

KdNode &	getNode (int nodeNum)

const KdNode &	getNode (int nodeNum) const

KdNodeList &	getNodes ()

const KdNodeList &	getNodes () const

template<class IntersectFunctor >
void	intersect (IntersectFunctor &functor, const KdNode &node) const

Public Member Functions inherited from osg::Shape
	Shape ()

	Shape (const Shape &sa, const CopyOp &copyop=CopyOp::SHALLOW_COPY)

virtual Object *	cloneType () const =0
	Clone the type of an attribute, with Object* return type. More...

virtual Object *	clone (const CopyOp &) const =0
	Clone an attribute, with Object* return type. More...

virtual bool	isSameKindAs (const Object *obj) const
	return true if this and obj are of the same kind of object. More...

virtual const char *	libraryName () const
	return the name of the attribute's library. More...

virtual const char *	className () const
	return the name of the attribute's class type. More...

virtual void	accept (ShapeVisitor &)=0
	accept a non const shape visitor which can be used on non const shape objects. More...

virtual void	accept (ConstShapeVisitor &) const =0
	accept a const shape visitor which can be used on const shape objects. More...

Public Member Functions inherited from osg::Object
	Object ()
	Construct an object. More...

	Object (bool threadSafeRefUnref)

	Object (const Object &, const CopyOp &copyop=CopyOp::SHALLOW_COPY)
	Copy constructor, optional CopyOp object can be used to control shallow vs deep copying of dynamic data. More...

std::string	getCompoundClassName () const
	return the compound class name that combines the library name and class name. More...

virtual Node *	asNode ()
	Convert 'this' into a Node pointer if Object is a Node, otherwise return 0. More...

virtual const Node *	asNode () const
	convert 'const this' into a const Node pointer if Object is a Node, otherwise return 0. More...

virtual NodeVisitor *	asNodeVisitor ()
	Convert 'this' into a NodeVisitor pointer if Object is a NodeVisitor, otherwise return 0. More...

virtual const NodeVisitor *	asNodeVisitor () const
	convert 'const this' into a const NodeVisitor pointer if Object is a NodeVisitor, otherwise return 0. More...

virtual StateSet *	asStateSet ()
	Convert 'this' into a StateSet pointer if Object is a StateSet, otherwise return 0. More...

virtual const StateSet *	asStateSet () const
	convert 'const this' into a const StateSet pointer if Object is a StateSet, otherwise return 0. More...

virtual StateAttribute *	asStateAttribute ()
	Convert 'this' into a StateAttribute pointer if Object is a StateAttribute, otherwise return 0. More...

virtual const StateAttribute *	asStateAttribute () const
	convert 'const this' into a const StateAttribute pointer if Object is a StateAttribute, otherwise return 0. More...

virtual Uniform *	asUniform ()
	Convert 'this' into a Uniform pointer if Object is a Uniform, otherwise return 0. More...

virtual const UniformBase *	asUniformBase () const
	convert 'const this' into a const Uniform pointer if Object is a Uniform, otherwise return 0. More...

virtual UniformBase *	asUniformBase ()
	Convert 'this' into a Uniform pointer if Object is a Uniform, otherwise return 0. More...

virtual const Uniform *	asUniform () const
	convert 'const this' into a const Uniform pointer if Object is a Uniform, otherwise return 0. More...

virtual Camera *	asCamera ()
	Convert 'this' into a Camera pointer if Node is a Camera, otherwise return 0. More...

virtual const Camera *	asCamera () const
	convert 'const this' into a const Camera pointer if Node is a Camera, otherwise return 0. More...

virtual Drawable *	asDrawable ()
	Convert 'this' into a Drawable pointer if Object is a Drawable, otherwise return 0. More...

virtual const Drawable *	asDrawable () const
	convert 'const this' into a const Drawable pointer if Object is a Drawable, otherwise return 0. More...

virtual Callback *	asCallback ()
	Convert 'this' into a Callback pointer if Object is a Callback, otherwise return 0. More...

virtual const Callback *	asCallback () const
	convert 'const this' into a const Callback pointer if Object is a Callback, otherwise return 0. More...

virtual CallbackObject *	asCallbackObject ()
	Convert 'this' into a CallbackObject pointer if Object is a CallbackObject, otherwise return 0. More...

virtual const CallbackObject *	asCallbackObject () const
	convert 'const this' into a const CallbackObject pointer if Object is a CallbackObject, otherwise return 0. More...

virtual UserDataContainer *	asUserDataContainer ()
	Convert 'this' into a UserDataContainer pointer if Object is a UserDataContainer, otherwise return 0. More...

virtual const UserDataContainer *	asUserDataContainer () const
	convert 'const this' into a const UserDataContainer pointer if Object is a UserDataContainer, otherwise return 0. More...

virtual ValueObject *	asValueObject ()
	Convert 'this' into a ValueObject pointer if Object is a ValueObject, otherwise return 0. More...

virtual const ValueObject *	asValueObject () const
	Convert 'this' into a ValueObject pointer if Object is a ValueObject, otherwise return 0. More...

virtual Image *	asImage ()
	Convert 'this' into a Image pointer if Object is a Image, otherwise return 0. More...

virtual const Image *	asImage () const
	Convert 'this' into a Image pointer if Object is a Image, otherwise return 0. More...

virtual void	setThreadSafeRefUnref (bool threadSafe)
	Set whether to use a mutex to ensure ref() and unref() are thread safe. More...

virtual void	setName (const std::string &name)
	Set the name of object using C++ style string. More...

void	setName (const char *name)
	Set the name of object using a C style string. More...

const std::string &	getName () const
	Get the name of object. More...

void	setDataVariance (DataVariance dv)
	Set the data variance of this object. More...

DataVariance	getDataVariance () const
	Get the data variance of this object. More...

virtual void	computeDataVariance ()
	Compute the DataVariance based on an assessment of callback etc. More...

void	setUserDataContainer (osg::UserDataContainer *udc)
	set the UserDataContainer object. More...

template<class T >
void	setUserDataContainer (const ref_ptr< T > &udc)

osg::UserDataContainer *	getUserDataContainer ()
	get the UserDataContainer attached to this object. More...

const osg::UserDataContainer *	getUserDataContainer () const
	get the const UserDataContainer attached to this object. More...

osg::UserDataContainer *	getOrCreateUserDataContainer ()
	Convenience method that returns the UserDataContainer, and if one doesn't already exist creates and assigns a DefaultUserDataContainer to the Object and then return this new UserDataContainer. More...

virtual void	setUserData (Referenced *obj)
	Set user data, data must be subclassed from Referenced to allow automatic memory handling. More...

template<class T >
void	setUserData (const ref_ptr< T > &ud)

virtual Referenced *	getUserData ()
	Get user data. More...

virtual const Referenced *	getUserData () const
	Get const user data. More...

template<typename T >
bool	getUserValue (const std::string &name, T &value) const
	Convenience method that casts the named UserObject to osg::TemplateValueObject<T> and gets the value. More...

template<typename T >
void	setUserValue (const std::string &name, const T &value)
	Convenience method that creates the osg::TemplateValueObject<T> to store the specified value and adds it as a named UserObject. More...

virtual void	resizeGLObjectBuffers (unsigned int)
	Resize any per context GLObject buffers to specified size. More...

virtual void	releaseGLObjects (osg::State *=0) const
	If State is non-zero, this function releases any associated OpenGL objects for the specified graphics context. More...

template<typename T >
BoolValueObject UCharValueObject UShortValueObject UIntValueObject DoubleValueObject Vec3fValueObject Vec2dValueObject Vec4dValueObject PlaneValueObject MatrixdValueObject BoundingBoxdValueObject BoundingSpheredValueObject bool	getUserValue (const std::string &name, T &value) const
	provide implementation of osg::Object::getUserValue(..) template More...

Public Member Functions inherited from osg::Referenced
	Referenced ()

	Referenced (bool threadSafeRefUnref)
	Deprecated, Referenced is now always uses thread safe ref/unref, use default Referenced() constructor instead. More...

	Referenced (const Referenced &)

Referenced &	operator= (const Referenced &)

bool	getThreadSafeRefUnref () const
	Get whether a mutex is used to ensure ref() and unref() are thread safe. More...

OpenThreads::Mutex *	getRefMutex () const
	Get the mutex used to ensure thread safety of ref()/unref(). More...

int	ref () const
	Increment the reference count by one, indicating that this object has another pointer which is referencing it. More...

int	unref () const
	Decrement the reference count by one, indicating that a pointer to this object is no longer referencing it. More...

int	unref_nodelete () const
	Decrement the reference count by one, indicating that a pointer to this object is no longer referencing it. More...

int	referenceCount () const
	Return the number of pointers currently referencing this object. More...

ObserverSet *	getObserverSet () const
	Get the ObserverSet if one is attached, otherwise return NULL. More...

ObserverSet *	getOrCreateObserverSet () const
	Get the ObserverSet if one is attached, otherwise create an ObserverSet, attach it, then return this newly created ObserverSet. More...

void	addObserver (Observer *observer) const
	Add a Observer that is observing this object, notify the Observer when this object gets deleted. More...

void	removeObserver (Observer *observer) const
	Remove Observer that is observing this object. More...

Public Attributes
unsigned int	_degenerateCount

Protected Attributes
osg::ref_ptr< osg::Vec3Array >	_vertices

Indices	_primitiveIndices

Indices	_vertexIndices

KdNodeList	_kdNodes

Protected Attributes inherited from osg::Object
std::string	_name

DataVariance	_dataVariance

osg::UserDataContainer *	_userDataContainer

Protected Attributes inherited from osg::Referenced
OpenThreads::AtomicPtr	_observerSet

OpenThreads::Atomic	_refCount

Additional Inherited Members
Static Public Member Functions inherited from osg::Referenced
static OpenThreads::Mutex *	getGlobalReferencedMutex ()
	Get the optional global Referenced mutex, this can be shared between all osg::Referenced. More...

static void	setDeleteHandler (DeleteHandler *handler)
	Set a DeleteHandler to which deletion of all referenced counted objects will be delegated. More...

static DeleteHandler *	getDeleteHandler ()
	Get a DeleteHandler. More...

Protected Member Functions inherited from osg::Shape
virtual	~Shape ()

Protected Member Functions inherited from osg::Object
virtual	~Object ()
	Object destructor. More...

Protected Member Functions inherited from osg::Referenced
virtual	~Referenced ()

void	signalObserversAndDelete (bool signalDelete, bool doDelete) const

void	deleteUsingDeleteHandler () const

Detailed Description

Implementation of a kdtree for Geometry leaves, to enable fast intersection tests.

Member Typedef Documentation

◆ Indices

typedef std::vector< unsigned int > osg::KdTree::Indices

◆ KdNodeList

typedef std::vector< KdNode > osg::KdTree::KdNodeList

◆ value_type

typedef int osg::KdTree::value_type

Constructor & Destructor Documentation

◆ KdTree() [1/2]

osg::KdTree::KdTree ( )

◆ KdTree() [2/2]

osg::KdTree::KdTree	(	const KdTree &	rhs,
		const osg::CopyOp &	copyop = `osg::CopyOp::SHALLOW_COPY`
	)

Member Function Documentation

◆ addLine()

unsigned int osg::KdTree::addLine	(	unsigned int	p0,
		unsigned int	p1
	)

inline

◆ addNode()

int osg::KdTree::addNode ( const KdNode & node )

inline

◆ addPoint()

unsigned int osg::KdTree::addPoint ( unsigned int p0 )

inline

◆ addQuad()

unsigned int osg::KdTree::addQuad	(	unsigned int	p0,
		unsigned int	p1,
		unsigned int	p2,
		unsigned int	p3
	)

inline

◆ addTriangle()

unsigned int osg::KdTree::addTriangle	(	unsigned int	p0,
		unsigned int	p1,
		unsigned int	p2
	)

inline

◆ build()

virtual bool osg::KdTree::build	(	BuildOptions &	buildOptions,
		osg::Geometry *	geometry
	)

virtual

Build the kdtree from the specified source geometry object.

retun true on success.

◆ getNode() [1/2]

KdNode& osg::KdTree::getNode ( int nodeNum )

inline

◆ getNode() [2/2]

const KdNode& osg::KdTree::getNode ( int nodeNum ) const

inline

◆ getNodes() [1/2]

KdNodeList& osg::KdTree::getNodes ( )

inline

◆ getNodes() [2/2]

const KdNodeList& osg::KdTree::getNodes ( ) const

inline

◆ getPrimitiveIndices() [1/2]

Indices& osg::KdTree::getPrimitiveIndices ( )

inline

◆ getPrimitiveIndices() [2/2]

const Indices& osg::KdTree::getPrimitiveIndices ( ) const

inline

◆ getVertexIndices() [1/2]

Indices& osg::KdTree::getVertexIndices ( )

inline

◆ getVertexIndices() [2/2]

const Indices& osg::KdTree::getVertexIndices ( ) const

inline

◆ getVertices()

const osg::Vec3Array* osg::KdTree::getVertices ( ) const

inline

◆ intersect()

template<class IntersectFunctor >

void osg::KdTree::intersect	(	IntersectFunctor &	functor,
		const KdNode &	node
	)		const

inline

References osg::KdTree::KdNode::bb, osg::KdTree::KdNode::first, OSG_NOTICE, and osg::KdTree::KdNode::second.

◆ META_Shape()

osg::KdTree::META_Shape	(	osg	,
		KdTree
	)

inline

◆ setPrimitiveIndices()

void osg::KdTree::setPrimitiveIndices ( const Indices & indices )

inline

◆ setVertexIndices()

void osg::KdTree::setVertexIndices ( const Indices & indices )

inline

◆ setVertices()

void osg::KdTree::setVertices ( osg::Vec3Array * vertices )

inline

Member Data Documentation

◆ _degenerateCount

unsigned int osg::KdTree::_degenerateCount

◆ _kdNodes

KdNodeList osg::KdTree::_kdNodes

protected

◆ _primitiveIndices

Indices osg::KdTree::_primitiveIndices

protected

◆ _vertexIndices

Indices osg::KdTree::_vertexIndices

protected

◆ _vertices

osg::ref_ptr<osg::Vec3Array> osg::KdTree::_vertices

protected

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

osg/KdTree

Classes

Public Types

Public Member Functions

Public Attributes

Protected Attributes

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ Indices

◆ KdNodeList

◆ value_type

Constructor & Destructor Documentation

◆ KdTree() [1/2]

◆ KdTree() [2/2]

Member Function Documentation

◆ addLine()

◆ addNode()

◆ addPoint()

◆ addQuad()

◆ addTriangle()

◆ build()

◆ getNode() [1/2]

◆ getNode() [2/2]

◆ getNodes() [1/2]

◆ getNodes() [2/2]

◆ getPrimitiveIndices() [1/2]

◆ getPrimitiveIndices() [2/2]

◆ getVertexIndices() [1/2]

◆ getVertexIndices() [2/2]

◆ getVertices()

◆ intersect()

◆ META_Shape()

◆ setPrimitiveIndices()

◆ setVertexIndices()

◆ setVertices()

Member Data Documentation

◆ _degenerateCount

◆ _kdNodes

◆ _primitiveIndices

◆ _vertexIndices

◆ _vertices