#include <DelaunayTriangulator.h>

Inheritance diagram for osgUtil::DelaunayConstraint:

Collaboration diagram for osgUtil::DelaunayConstraint:

Public Member Functions
	DelaunayConstraint ()

void	addtriangle (int i1, int i2, int i3)

const osg::DrawElementsUInt *	getTriangles () const

osg::DrawElementsUInt *	getTriangles ()

osg::Vec3Array *	getPoints (const osg::Vec3Array *points)

osg::DrawElementsUInt *	makeDrawable ()

void	merge (DelaunayConstraint *dco)

void	removeVerticesInside (const DelaunayConstraint *dco)

float	windingNumber (const osg::Vec3 &testpoint) const

virtual bool	contains (const osg::Vec3 &testpoint) const

virtual bool	outside (const osg::Vec3 &testpoint) const

void	handleOverlaps (void)

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

	Geometry (const Geometry &geometry, const CopyOp &copyop=CopyOp::SHALLOW_COPY)

	META_Node (osg, Geometry)

virtual Geometry *	asGeometry ()

virtual const Geometry *	asGeometry () const

bool	empty () const

void	setVertexArray (Array *array)

Array *	getVertexArray ()

const Array *	getVertexArray () const

void	setNormalArray (Array *array)

void	setNormalArray (Array *array, osg::Array::Binding binding)

Array *	getNormalArray ()

const Array *	getNormalArray () const

void	setColorArray (Array *array)

void	setColorArray (Array *array, osg::Array::Binding binding)

Array *	getColorArray ()

const Array *	getColorArray () const

void	setSecondaryColorArray (Array *array)

void	setSecondaryColorArray (Array *array, osg::Array::Binding binding)

Array *	getSecondaryColorArray ()

const Array *	getSecondaryColorArray () const

void	setFogCoordArray (Array *array)

void	setFogCoordArray (Array *array, osg::Array::Binding binding)

Array *	getFogCoordArray ()

const Array *	getFogCoordArray () const

void	setTexCoordArray (unsigned int unit, Array *array)

void	setTexCoordArray (unsigned int unit, Array *array, osg::Array::Binding binding)

Array *	getTexCoordArray (unsigned int unit)

const Array *	getTexCoordArray (unsigned int unit) const

unsigned int	getNumTexCoordArrays () const

void	setTexCoordArrayList (const ArrayList &arrrayList)

ArrayList &	getTexCoordArrayList ()

const ArrayList &	getTexCoordArrayList () const

void	setVertexAttribArray (unsigned int index, Array *array)

void	setVertexAttribArray (unsigned int index, Array *array, osg::Array::Binding binding)

Array *	getVertexAttribArray (unsigned int index)

const Array *	getVertexAttribArray (unsigned int index) const

unsigned int	getNumVertexAttribArrays () const

void	setVertexAttribArrayList (const ArrayList &arrayList)

ArrayList &	getVertexAttribArrayList ()

const ArrayList &	getVertexAttribArrayList () const

void	setPrimitiveSetList (const PrimitiveSetList &primitives)

PrimitiveSetList &	getPrimitiveSetList ()

const PrimitiveSetList &	getPrimitiveSetList () const

unsigned int	getNumPrimitiveSets () const

PrimitiveSet *	getPrimitiveSet (unsigned int pos)

const PrimitiveSet *	getPrimitiveSet (unsigned int pos) const

bool	addPrimitiveSet (PrimitiveSet *primitiveset)

bool	setPrimitiveSet (unsigned int i, PrimitiveSet *primitiveset)

bool	insertPrimitiveSet (unsigned int i, PrimitiveSet *primitiveset)

bool	removePrimitiveSet (unsigned int i, unsigned int numElementsToRemove=1)

unsigned int	getPrimitiveSetIndex (const PrimitiveSet *primitiveset) const

bool	containsSharedArrays () const

void	duplicateSharedArrays ()

virtual void	setUseVertexBufferObjects (bool flag)

virtual void	dirtyDisplayList ()

virtual void	resizeGLObjectBuffers (unsigned int maxSize)

virtual void	releaseGLObjects (State *state=0) const

bool	getArrayList (ArrayList &arrayList) const

bool	getDrawElementsList (DrawElementsList &drawElementsList) const

osg::VertexBufferObject *	getOrCreateVertexBufferObject ()

osg::ElementBufferObject *	getOrCreateElementBufferObject ()

virtual unsigned int	getGLObjectSizeHint () const

virtual void	compileGLObjects (RenderInfo &renderInfo) const

virtual void	drawImplementation (RenderInfo &renderInfo) const

void	drawVertexArraysImplementation (RenderInfo &renderInfo) const

void	drawPrimitivesImplementation (RenderInfo &renderInfo) const

virtual bool	supports (const Drawable::AttributeFunctor &) const

virtual void	accept (Drawable::AttributeFunctor &af)

virtual bool	supports (const Drawable::ConstAttributeFunctor &) const

virtual void	accept (Drawable::ConstAttributeFunctor &af) const

virtual bool	supports (const PrimitiveFunctor &) const

virtual void	accept (PrimitiveFunctor &pf) const

virtual bool	supports (const PrimitiveIndexFunctor &) const

virtual void	accept (PrimitiveIndexFunctor &pf) const

bool	containsDeprecatedData () const

bool	checkForDeprecatedData ()

void	fixDeprecatedData ()

void	setNormalBinding (AttributeBinding ab)

void	setColorBinding (AttributeBinding ab)

void	setSecondaryColorBinding (AttributeBinding ab)

void	setFogCoordBinding (AttributeBinding ab)

void	setVertexAttribBinding (unsigned int index, AttributeBinding ab)

AttributeBinding	getNormalBinding () const

AttributeBinding	getColorBinding () const

AttributeBinding	getSecondaryColorBinding () const

AttributeBinding	getFogCoordBinding () const

AttributeBinding	getVertexAttribBinding (unsigned int index) const

void	setVertexAttribNormalize (unsigned int index, GLboolean norm)

GLboolean	getVertexAttribNormalize (unsigned int index) const

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

	Drawable (const Drawable &drawable, const CopyOp &copyop=CopyOp::SHALLOW_COPY)

	META_Node (osg, Drawable)

virtual Drawable *	asDrawable ()

virtual const Drawable *	asDrawable () const

virtual void	computeDataVariance ()

MatrixList	getWorldMatrices (const osg::Node *haltTraversalAtNode=0) const

void	setInitialBound (const osg::BoundingBox &bbox)

const BoundingBox &	getInitialBound () const

const BoundingSphere &	getBound () const

const BoundingBox &	getBoundingBox () const

virtual BoundingSphere	computeBound () const

virtual BoundingBox	computeBoundingBox () const

void	setComputeBoundingBoxCallback (ComputeBoundingBoxCallback *callback)

ComputeBoundingBoxCallback *	getComputeBoundingBoxCallback ()

const ComputeBoundingBoxCallback *	getComputeBoundingBoxCallback () const

void	setShape (Shape *shape)

Shape *	getShape ()

const Shape *	getShape () const

void	setSupportsDisplayList (bool flag)

bool	getSupportsDisplayList () const

void	setUseDisplayList (bool flag)

bool	getUseDisplayList () const

GLuint &	getDisplayList (unsigned int contextID) const

bool	getUseVertexBufferObjects () const

void	draw (RenderInfo &renderInfo) const

virtual void	setThreadSafeRefUnref (bool threadSafe)

virtual void	setDrawCallback (DrawCallback *dc)

DrawCallback *	getDrawCallback ()

const DrawCallback *	getDrawCallback () const

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

	Node (const Node &, const CopyOp &copyop=CopyOp::SHALLOW_COPY)

virtual Object *	cloneType () const

virtual Object *	clone (const CopyOp &copyop) const

virtual bool	isSameKindAs (const Object *obj) const

virtual const char *	libraryName () const

virtual const char *	className () const

virtual Node *	asNode ()

virtual const Node *	asNode () const

virtual Group *	asGroup ()

virtual const Group *	asGroup () const

virtual Transform *	asTransform ()

virtual const Transform *	asTransform () const

virtual Camera *	asCamera ()

virtual const Camera *	asCamera () const

virtual Switch *	asSwitch ()

virtual const Switch *	asSwitch () const

virtual Geode *	asGeode ()

virtual const Geode *	asGeode () const

virtual osgTerrain::Terrain *	asTerrain ()

virtual const osgTerrain::Terrain *	asTerrain () const

virtual void	accept (NodeVisitor &nv)

virtual void	ascend (NodeVisitor &nv)

virtual void	traverse (NodeVisitor &)

const ParentList &	getParents () const

ParentList	getParents ()

Group *	getParent (unsigned int i)

const Group *	getParent (unsigned int i) const

unsigned int	getNumParents () const

NodePathList	getParentalNodePaths (osg::Node *haltTraversalAtNode=0) const

MatrixList	getWorldMatrices (const osg::Node *haltTraversalAtNode=0) const

void	setUpdateCallback (Callback *nc)

Callback *	getUpdateCallback ()

const Callback *	getUpdateCallback () const

void	addUpdateCallback (Callback *nc)

void	removeUpdateCallback (Callback *nc)

unsigned int	getNumChildrenRequiringUpdateTraversal () const

void	setEventCallback (Callback *nc)

Callback *	getEventCallback ()

const Callback *	getEventCallback () const

void	addEventCallback (Callback *nc)

void	removeEventCallback (Callback *nc)

unsigned int	getNumChildrenRequiringEventTraversal () const

void	setCullCallback (Callback *nc)

Callback *	getCullCallback ()

const Callback *	getCullCallback () const

void	addCullCallback (Callback *nc)

void	removeCullCallback (Callback *nc)

void	setCullingActive (bool active)

bool	getCullingActive () const

unsigned int	getNumChildrenWithCullingDisabled () const

bool	isCullingActive () const

unsigned int	getNumChildrenWithOccluderNodes () const

bool	containsOccluderNodes () const

void	setNodeMask (NodeMask nm)

NodeMask	getNodeMask () const

void	setStateSet (osg::StateSet *stateset)

osg::StateSet *	getOrCreateStateSet ()

osg::StateSet *	getStateSet ()

const osg::StateSet *	getStateSet () const

void	setDescriptions (const DescriptionList &descriptions)

DescriptionList &	getDescriptions ()

const DescriptionList &	getDescriptions () const

const std::string &	getDescription (unsigned int i) const

std::string &	getDescription (unsigned int i)

unsigned int	getNumDescriptions () const

void	addDescription (const std::string &desc)

void	setInitialBound (const osg::BoundingSphere &bsphere)

const BoundingSphere &	getInitialBound () const

void	dirtyBound ()

const BoundingSphere &	getBound () const

void	setComputeBoundingSphereCallback (ComputeBoundingSphereCallback *callback)

ComputeBoundingSphereCallback *	getComputeBoundingSphereCallback ()

const ComputeBoundingSphereCallback *	getComputeBoundingSphereCallback () const

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

	Object (bool threadSafeRefUnref)

	Object (const Object &, const CopyOp &copyop=CopyOp::SHALLOW_COPY)

std::string	getCompoundClassName () const

virtual NodeVisitor *	asNodeVisitor ()

virtual const NodeVisitor *	asNodeVisitor () const

virtual StateAttribute *	asStateAttribute ()

virtual const StateAttribute *	asStateAttribute () const

virtual Uniform *	asUniform ()

virtual const Uniform *	asUniform () const

virtual void	setName (const std::string &name)

void	setName (const char *name)

const std::string &	getName () const

void	setDataVariance (DataVariance dv)

DataVariance	getDataVariance () const

void	setUserDataContainer (osg::UserDataContainer *udc)

osg::UserDataContainer *	getUserDataContainer ()

const osg::UserDataContainer *	getUserDataContainer () const

osg::UserDataContainer *	getOrCreateUserDataContainer ()

virtual void	setUserData (Referenced *obj)

virtual Referenced *	getUserData ()

virtual const Referenced *	getUserData () const

template<typename T >
bool	getUserValue (const std::string &name, T &value) const

template<typename T >
void	setUserValue (const std::string &name, const T &value)

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

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

	Referenced (bool threadSafeRefUnref)

	Referenced (const Referenced &)

Referenced &	operator= (const Referenced &)

bool	getThreadSafeRefUnref () const

OpenThreads::Mutex *	getRefMutex () const

int	ref () const

int	unref () const

int	unref_nodelete () const

int	referenceCount () const

ObserverSet *	getObserverSet () const

ObserverSet *	getOrCreateObserverSet () const

void	addObserver (Observer *observer) const

void	removeObserver (Observer *observer) const

Protected Types
typedef std::vector< int * >	trilist

Protected Types inherited from osg::Drawable
typedef osg::buffered_value < GLuint >	GLObjectList

Protected Member Functions
virtual	~DelaunayConstraint ()

Protected Member Functions inherited from osg::Geometry
Geometry &	operator= (const Geometry &)

virtual	~Geometry ()

void	addVertexBufferObjectIfRequired (osg::Array *array)

void	addElementBufferObjectIfRequired (osg::PrimitiveSet *primitiveSet)

Protected Member Functions inherited from osg::Drawable
Drawable &	operator= (const Drawable &)

virtual	~Drawable ()

void	setBound (const BoundingBox &bb) const

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

void	addParent (osg::Group *parent)

void	removeParent (osg::Group *parent)

void	setNumChildrenRequiringUpdateTraversal (unsigned int num)

void	setNumChildrenRequiringEventTraversal (unsigned int num)

void	setNumChildrenWithCullingDisabled (unsigned int num)

void	setNumChildrenWithOccluderNodes (unsigned int num)

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

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

void	signalObserversAndDelete (bool signalDelete, bool doDelete) const

void	deleteUsingDeleteHandler () const

Protected Attributes
trilist	_interiorTris

osg::ref_ptr < osg::DrawElementsUInt >	prim_tris_

Protected Attributes inherited from osg::Geometry
PrimitiveSetList	_primitives

osg::ref_ptr< Array >	_vertexArray

osg::ref_ptr< Array >	_normalArray

osg::ref_ptr< Array >	_colorArray

osg::ref_ptr< Array >	_secondaryColorArray

osg::ref_ptr< Array >	_fogCoordArray

ArrayList	_texCoordList

ArrayList	_vertexAttribList

bool	_containsDeprecatedData

Protected Attributes inherited from osg::Drawable
BoundingBox	_initialBound

ref_ptr < ComputeBoundingBoxCallback >	_computeBoundCallback

BoundingBox	_boundingBox

bool	_boundingBoxComputed

ref_ptr< Shape >	_shape

bool	_supportsDisplayList

bool	_useDisplayList

bool	_supportsVertexBufferObjects

bool	_useVertexBufferObjects

GLObjectList	_globjList

ref_ptr< UpdateCallback >	_drawableUpdateCallback

ref_ptr< EventCallback >	_drawableEventCallback

ref_ptr< CullCallback >	_drawableCullCallback

ref_ptr< DrawCallback >	_drawCallback

Protected Attributes inherited from osg::Node
BoundingSphere	_initialBound

ref_ptr < ComputeBoundingSphereCallback >	_computeBoundCallback

BoundingSphere	_boundingSphere

bool	_boundingSphereComputed

ParentList	_parents

ref_ptr< Callback >	_updateCallback

unsigned int	_numChildrenRequiringUpdateTraversal

ref_ptr< Callback >	_eventCallback

unsigned int	_numChildrenRequiringEventTraversal

ref_ptr< Callback >	_cullCallback

bool	_cullingActive

unsigned int	_numChildrenWithCullingDisabled

unsigned int	_numChildrenWithOccluderNodes

NodeMask	_nodeMask

ref_ptr< StateSet >	_stateset

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
Public Types inherited from osg::Geometry
enum	AttributeBinding { BIND_OFF =0, BIND_OVERALL =1, BIND_PER_PRIMITIVE_SET =2, BIND_PER_VERTEX =4 }

typedef std::vector < osg::ref_ptr< osg::Array > >	ArrayList

typedef std::vector< ref_ptr < PrimitiveSet > >	PrimitiveSetList

typedef std::vector < osg::DrawElements * >	DrawElementsList

Public Types inherited from osg::Drawable
enum	AttributeTypes { VERTICES = 0, WEIGHTS = 1, NORMALS = 2, COLORS = 3, SECONDARY_COLORS = 4, FOG_COORDS = 5, ATTRIBUTE_6 = 6, ATTRIBUTE_7 = 7, TEXTURE_COORDS = 8, TEXTURE_COORDS_0 = TEXTURE_COORDS, TEXTURE_COORDS_1 = TEXTURE_COORDS_0+1, TEXTURE_COORDS_2 = TEXTURE_COORDS_0+2, TEXTURE_COORDS_3 = TEXTURE_COORDS_0+3, TEXTURE_COORDS_4 = TEXTURE_COORDS_0+4, TEXTURE_COORDS_5 = TEXTURE_COORDS_0+5, TEXTURE_COORDS_6 = TEXTURE_COORDS_0+6, TEXTURE_COORDS_7 = TEXTURE_COORDS_0+7 }

typedef unsigned int	AttributeType

Public Types inherited from osg::Node
typedef std::vector< Group * >	ParentList

typedef unsigned int	NodeMask

typedef std::vector< std::string >	DescriptionList

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

Static Public Member Functions inherited from osg::Drawable
static GLuint	generateDisplayList (unsigned int contextID, unsigned int sizeHint=0)

static void	setMinimumNumberOfDisplayListsToRetainInCache (unsigned int minimum)

static unsigned int	getMinimumNumberOfDisplayListsToRetainInCache ()

static void	deleteDisplayList (unsigned int contextID, GLuint globj, unsigned int sizeHint=0)

static void	flushAllDeletedDisplayLists (unsigned int contextID)

static void	discardAllDeletedDisplayLists (unsigned int contextID)

static void	flushDeletedDisplayLists (unsigned int contextID, double &availableTime)

Static Public Member Functions inherited from osg::Referenced
static OpenThreads::Mutex *	getGlobalReferencedMutex ()

static void	setThreadSafeReferenceCounting (bool enableThreadSafeReferenceCounting)

static bool	getThreadSafeReferenceCounting ()

static void	setDeleteHandler (DeleteHandler *handler)

static DeleteHandler *	getDeleteHandler ()

Static Public Attributes inherited from osg::Drawable
static unsigned int	s_numberDrawablesReusedLastInLastFrame

static unsigned int	s_numberNewDrawablesInLastFrame

static unsigned int	s_numberDeletedDrawablesInLastFrame

Detailed Description

DelaunayTriangulator: Utility class that triangulates an irregular network of sample points. Just create a DelaunayTriangulator, assign it the sample point array and call its triangulate() method to start the triangulation. Then you can obtain the generated primitive by calling the getTriangles() method.

Add DelaunayConstraints (or derived class) to control the triangulation edges.

Definition at line 38 of file DelaunayTriangulator.h.

Member Typedef Documentation

typedef std::vector< int* > osgUtil::DelaunayConstraint::trilist

protected

Definition at line 100 of file DelaunayTriangulator.h.

Constructor & Destructor Documentation

osgUtil::DelaunayConstraint::DelaunayConstraint ( )

inline

Definition at line 44 of file DelaunayTriangulator.h.

virtual osgUtil::DelaunayConstraint::~DelaunayConstraint ( )

protectedvirtual

Member Function Documentation

void osgUtil::DelaunayConstraint::addtriangle	(	int	i1,
		int	i2,
		int	i3
	)

Each primitiveset is a list of vertices which may be closed by joining up to its start to make a loop. Constraints should be simple lines, not crossing themselves. Constraints which cross other constraints can cause difficulties - see the example for methods of dealing with them. collect up indices of triangle from delaunay triangles. The delaunay triangles inside the DelaunayConstraint area can be used to fill the area or generate geometry that terrain follows the area in some way. These triangles can form a canopy or a field.

virtual bool osgUtil::DelaunayConstraint::contains ( const osg::Vec3 & testpoint ) const

virtual

true if testpoint is internal (or external) to constraint.

osg::Vec3Array* osgUtil::DelaunayConstraint::getPoints ( const osg::Vec3Array * points )

Call BEFORE makeDrawable to reorder points to make optimised set

const osg::DrawElementsUInt* osgUtil::DelaunayConstraint::getTriangles ( ) const

inline

Get the filling primitive. One: triangulate must have bneen called and two: triangle list is filled when DelaunayTriangulator::removeInternalTriangles is called. These return the triangles removed from the delaunay triangulation by DelaunayTriangulator::removeInternalTriangles.

Definition at line 63 of file DelaunayTriangulator.h.

osg::DrawElementsUInt* osgUtil::DelaunayConstraint::getTriangles ( )

inline

Definition at line 65 of file DelaunayTriangulator.h.

void osgUtil::DelaunayConstraint::handleOverlaps ( void )

Tessellate the constraint loops so that the crossing points are interpolated and added to the contraints for the triangulation.

osg::DrawElementsUInt* osgUtil::DelaunayConstraint::makeDrawable ( )

converts simple list of triangles into a drawarray.

void osgUtil::DelaunayConstraint::merge ( DelaunayConstraint * dco )

Add vertices and constraint loops from dco Can be used to generate extra vertices where dco crosses 'this' using osgUtil::Tessellator to insert overlap vertices.

virtual bool osgUtil::DelaunayConstraint::outside ( const osg::Vec3 & testpoint ) const

virtual

void osgUtil::DelaunayConstraint::removeVerticesInside ( const DelaunayConstraint * dco )

remove from line the vertices that are inside dco

float osgUtil::DelaunayConstraint::windingNumber ( const osg::Vec3 & testpoint ) const

return winding number as a float of loop around testpoint; may use multiple loops does not reject points on the edge or very very close to the edge

Member Data Documentation

trilist osgUtil::DelaunayConstraint::_interiorTris

protected

Definition at line 102 of file DelaunayTriangulator.h.

osg::ref_ptr<osg::DrawElementsUInt> osgUtil::DelaunayConstraint::prim_tris_

protected

Definition at line 104 of file DelaunayTriangulator.h.

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

osg_head/include/osgUtil/DelaunayTriangulator.h

Public Member Functions

Protected Types

Protected Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation