openscenegraph
Public Member Functions | Protected Types | Protected Member Functions | Protected Attributes | List of all members
osgUtil::DelaunayConstraint Class Reference
Inheritance diagram for osgUtil::DelaunayConstraint:
osg::Geometry osg::Drawable osg::Object osg::Referenced

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)
 
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 Geometry * asGeometry ()
 
virtual const Geometry * asGeometry () const
 
bool empty () const
 
void setVertexArray (Array *array)
 
Array * getVertexArray ()
 
const Array * getVertexArray () const
 
void setVertexData (const ArrayData &arrayData)
 
ArrayData & getVertexData ()
 
const ArrayData & getVertexData () const
 
void setNormalBinding (AttributeBinding ab)
 
AttributeBinding getNormalBinding () const
 
void setNormalArray (Array *array)
 
Array * getNormalArray ()
 
const Array * getNormalArray () const
 
void setNormalData (const ArrayData &arrayData)
 
ArrayData & getNormalData ()
 
const ArrayData & getNormalData () const
 
void setColorBinding (AttributeBinding ab)
 
AttributeBinding getColorBinding () const
 
void setColorArray (Array *array)
 
Array * getColorArray ()
 
const Array * getColorArray () const
 
void setColorData (const ArrayData &arrayData)
 
ArrayData & getColorData ()
 
const ArrayData & getColorData () const
 
void setSecondaryColorBinding (AttributeBinding ab)
 
AttributeBinding getSecondaryColorBinding () const
 
void setSecondaryColorArray (Array *array)
 
Array * getSecondaryColorArray ()
 
const Array * getSecondaryColorArray () const
 
void setSecondaryColorData (const ArrayData &arrayData)
 
ArrayData & getSecondaryColorData ()
 
const ArrayData & getSecondaryColorData () const
 
void setFogCoordBinding (AttributeBinding ab)
 
AttributeBinding getFogCoordBinding () const
 
void setFogCoordArray (Array *array)
 
Array * getFogCoordArray ()
 
const Array * getFogCoordArray () const
 
void setFogCoordData (const ArrayData &arrayData)
 
ArrayData & getFogCoordData ()
 
const ArrayData & getFogCoordData () const
 
void setTexCoordArray (unsigned int unit, Array *)
 
Array * getTexCoordArray (unsigned int unit)
 
const Array * getTexCoordArray (unsigned int unit) const
 
void setTexCoordData (unsigned int index, const ArrayData &arrayData)
 
ArrayData & getTexCoordData (unsigned int index)
 
const ArrayData & getTexCoordData (unsigned int index) const
 
unsigned int getNumTexCoordArrays () const
 
ArrayDataList & getTexCoordArrayList ()
 
const ArrayDataList & getTexCoordArrayList () const
 
void setVertexAttribArray (unsigned int index, Array *array)
 
Array * getVertexAttribArray (unsigned int index)
 
const Array * getVertexAttribArray (unsigned int index) const
 
void setVertexAttribBinding (unsigned int index, AttributeBinding ab)
 
AttributeBinding getVertexAttribBinding (unsigned int index) const
 
void setVertexAttribNormalize (unsigned int index, GLboolean norm)
 
GLboolean getVertexAttribNormalize (unsigned int index) const
 
void setVertexAttribData (unsigned int index, const ArrayData &arrayData)
 
ArrayData & getVertexAttribData (unsigned int index)
 
const ArrayData & getVertexAttribData (unsigned int index) const
 
unsigned int getNumVertexAttribArrays () const
 
ArrayDataList & getVertexAttribArrayList ()
 
const ArrayDataList & 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
 
void setVertexIndices (IndexArray *array)
 
IndexArray * getVertexIndices ()
 
const IndexArray * getVertexIndices () const
 
void setNormalIndices (IndexArray *array)
 
IndexArray * getNormalIndices ()
 
const IndexArray * getNormalIndices () const
 
void setColorIndices (IndexArray *array)
 
IndexArray * getColorIndices ()
 
const IndexArray * getColorIndices () const
 
void setSecondaryColorIndices (IndexArray *array)
 
IndexArray * getSecondaryColorIndices ()
 
const IndexArray * getSecondaryColorIndices () const
 
void setFogCoordIndices (IndexArray *array)
 
IndexArray * getFogCoordIndices ()
 
const IndexArray * getFogCoordIndices () const
 
void setTexCoordIndices (unsigned int unit, IndexArray *)
 
IndexArray * getTexCoordIndices (unsigned int unit)
 
const IndexArray * getTexCoordIndices (unsigned int unit) const
 
void setVertexAttribIndices (unsigned int index, IndexArray *array)
 
IndexArray * getVertexAttribIndices (unsigned int index)
 
const IndexArray * getVertexAttribIndices (unsigned int index) const
 
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 ()
 
void setFastPathHint (bool on)
 
bool getFastPathHint () const
 
bool areFastPathsUsed () const
 
bool computeFastPathsUsed ()
 
bool verifyBindings () const
 
void computeCorrectBindingsAndArraySizes ()
 
bool verifyArrays (std::ostream &out) const
 
bool suitableForOptimization () const
 
void copyToAndOptimize (Geometry &target)
 
bool containsSharedArrays () const
 
void duplicateSharedArrays ()
 
void computeInternalOptimizedGeometry ()
 
void removeInternalOptimizedGeometry ()
 
void setInternalOptimizedGeometry (osg::Geometry *geometry)
 
osg::Geometry * getInternalOptimizedGeometry ()
 
const osg::Geometry * getInternalOptimizedGeometry () const
 
virtual unsigned int getGLObjectSizeHint () const
 
virtual void compileGLObjects (RenderInfo &renderInfo) const
 
virtual void drawImplementation (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
 
- Public Member Functions inherited from osg::Drawable
 Drawable ()
 
 Drawable (const Drawable &drawable, const CopyOp &copyop=CopyOp::SHALLOW_COPY)
 
virtual void computeDataVariance ()
 
const ParentList & getParents () const
 
ParentList getParents ()
 
Node * getParent (unsigned int i)
 
const Node * getParent (unsigned int i) const
 
unsigned int getNumParents () const
 
MatrixList getWorldMatrices (const osg::Node *haltTraversalAtNode=0) const
 
void setStateSet (StateSet *stateset)
 
StateSet * getStateSet ()
 
const StateSet * getStateSet () const
 
StateSet * getOrCreateStateSet ()
 
void setInitialBound (const osg::BoundingBox &bbox)
 
const BoundingBox & getInitialBound () const
 
void dirtyBound ()
 
const BoundingBox & getBound () const
 
virtual BoundingBox computeBound () 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 setUpdateCallback (UpdateCallback *ac)
 
UpdateCallback * getUpdateCallback ()
 
const UpdateCallback * getUpdateCallback () const
 
bool requiresUpdateTraversal () const
 
virtual void setEventCallback (EventCallback *ac)
 
EventCallback * getEventCallback ()
 
const EventCallback * getEventCallback () const
 
bool requiresEventTraversal () const
 
virtual void setCullCallback (CullCallback *cc)
 
CullCallback * getCullCallback ()
 
const CullCallback * getCullCallback () const
 
virtual void setDrawCallback (DrawCallback *dc)
 
DrawCallback * getDrawCallback ()
 
const DrawCallback * getDrawCallback () const
 
- Public Member Functions inherited from osg::Object
 Object ()
 
 Object (bool threadSafeRefUnref)
 
 Object (const Object &, const CopyOp &copyop=CopyOp::SHALLOW_COPY)
 
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 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 Member Functions

virtual ~DelaunayConstraint ()
 
- Protected Member Functions inherited from osg::Geometry
Geometry & operator= (const Geometry &)
 
virtual ~Geometry ()
 
bool verifyBindings (const ArrayData &arrayData) const
 
bool verifyBindings (const Vec3ArrayData &arrayData) const
 
void computeCorrectBindingsAndArraySizes (ArrayData &arrayData, const char *arrayName)
 
void computeCorrectBindingsAndArraySizes (Vec3ArrayData &arrayData, const char *arrayName)
 
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
 
void addParent (osg::Node *node)
 
void removeParent (osg::Node *node)
 
void setNumChildrenRequiringUpdateTraversal (unsigned int num)
 
unsigned int getNumChildrenRequiringUpdateTraversal () const
 
void setNumChildrenRequiringEventTraversal (unsigned int num)
 
unsigned int getNumChildrenRequiringEventTraversal () const
 
- 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
 
ArrayData _vertexData
 
ArrayData _normalData
 
ArrayData _colorData
 
ArrayData _secondaryColorData
 
ArrayData _fogCoordData
 
ArrayDataList _texCoordList
 
ArrayDataList _vertexAttribList
 
bool _fastPath
 
bool _fastPathHint
 
ref_ptr< Geometry > _internalOptimizedGeometry
 
- Protected Attributes inherited from osg::Drawable
ParentList _parents
 
ref_ptr< StateSet > _stateset
 
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 > _updateCallback
 
unsigned int _numChildrenRequiringUpdateTraversal
 
ref_ptr< EventCallback > _eventCallback
 
unsigned int _numChildrenRequiringEventTraversal
 
ref_ptr< CullCallback > _cullCallback
 
ref_ptr< DrawCallback > _drawCallback
 
- 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, BIND_PER_PRIMITIVE_SET, BIND_PER_PRIMITIVE,
  BIND_PER_VERTEX
}
 
typedef std::vector< ArrayData > ArrayDataList
 
typedef std::vector< ref_ptr
< PrimitiveSet > > 		PrimitiveSetList
 
typedef std::vector< osg::Array * > ArrayList
 
typedef std::vector
< osg::DrawElements * > 		DrawElementsList
 
- 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 Extensions * getExtensions (unsigned int contextID, bool createIfNotInitalized)
 
static void setExtensions (unsigned int contextID, Extensions *extensions)
 
- Static Public Attributes inherited from osg::Geometry
static const ArrayData s_InvalidArrayData
 

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.

Member Typedef Documentation

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

Constructor & Destructor Documentation

osgUtil::DelaunayConstraint::DelaunayConstraint ( )
inline
virtual osgUtil::DelaunayConstraint::~DelaunayConstraint ( )
inlineprotectedvirtual

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.

osg::DrawElementsUInt* osgUtil::DelaunayConstraint::getTriangles ( )
inline
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
osg::ref_ptr<osg::DrawElementsUInt> osgUtil::DelaunayConstraint::prim_tris_
protected
The documentation for this class was generated from the following file:
Generated on Mon Jun 10 2013 23:41:23 for openscenegraph by   doxygen 1.8.3.1