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::DrawElementsUIntgetTriangles () const
 
osg::DrawElementsUIntgetTriangles ()
 
osg::Vec3ArraygetPoints (const osg::Vec3Array *points)
 
osg::DrawElementsUIntmakeDrawable ()
 
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 ObjectcloneType () const
 
virtual Objectclone (const CopyOp &copyop) const
 
virtual bool isSameKindAs (const Object *obj) const
 
virtual const char * libraryName () const
 
virtual const char * className () const
 
virtual GeometryasGeometry ()
 
virtual const GeometryasGeometry () const
 
bool empty () const
 
void setVertexArray (Array *array)
 
ArraygetVertexArray ()
 
const ArraygetVertexArray () const
 
void setVertexData (const ArrayData &arrayData)
 
ArrayDatagetVertexData ()
 
const ArrayDatagetVertexData () const
 
void setNormalBinding (AttributeBinding ab)
 
AttributeBinding getNormalBinding () const
 
void setNormalArray (Array *array)
 
ArraygetNormalArray ()
 
const ArraygetNormalArray () const
 
void setNormalData (const ArrayData &arrayData)
 
ArrayDatagetNormalData ()
 
const ArrayDatagetNormalData () const
 
void setColorBinding (AttributeBinding ab)
 
AttributeBinding getColorBinding () const
 
void setColorArray (Array *array)
 
ArraygetColorArray ()
 
const ArraygetColorArray () const
 
void setColorData (const ArrayData &arrayData)
 
ArrayDatagetColorData ()
 
const ArrayDatagetColorData () const
 
void setSecondaryColorBinding (AttributeBinding ab)
 
AttributeBinding getSecondaryColorBinding () const
 
void setSecondaryColorArray (Array *array)
 
ArraygetSecondaryColorArray ()
 
const ArraygetSecondaryColorArray () const
 
void setSecondaryColorData (const ArrayData &arrayData)
 
ArrayDatagetSecondaryColorData ()
 
const ArrayDatagetSecondaryColorData () const
 
void setFogCoordBinding (AttributeBinding ab)
 
AttributeBinding getFogCoordBinding () const
 
void setFogCoordArray (Array *array)
 
ArraygetFogCoordArray ()
 
const ArraygetFogCoordArray () const
 
void setFogCoordData (const ArrayData &arrayData)
 
ArrayDatagetFogCoordData ()
 
const ArrayDatagetFogCoordData () const
 
void setTexCoordArray (unsigned int unit, Array *)
 
ArraygetTexCoordArray (unsigned int unit)
 
const ArraygetTexCoordArray (unsigned int unit) const
 
void setTexCoordData (unsigned int index, const ArrayData &arrayData)
 
ArrayDatagetTexCoordData (unsigned int index)
 
const ArrayDatagetTexCoordData (unsigned int index) const
 
unsigned int getNumTexCoordArrays () const
 
ArrayDataListgetTexCoordArrayList ()
 
const ArrayDataListgetTexCoordArrayList () const
 
void setVertexAttribArray (unsigned int index, Array *array)
 
ArraygetVertexAttribArray (unsigned int index)
 
const ArraygetVertexAttribArray (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)
 
ArrayDatagetVertexAttribData (unsigned int index)
 
const ArrayDatagetVertexAttribData (unsigned int index) const
 
unsigned int getNumVertexAttribArrays () const
 
ArrayDataListgetVertexAttribArrayList ()
 
const ArrayDataListgetVertexAttribArrayList () const
 
void setPrimitiveSetList (const PrimitiveSetList &primitives)
 
PrimitiveSetListgetPrimitiveSetList ()
 
const PrimitiveSetListgetPrimitiveSetList () const
 
unsigned int getNumPrimitiveSets () const
 
PrimitiveSetgetPrimitiveSet (unsigned int pos)
 
const PrimitiveSetgetPrimitiveSet (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)
 
IndexArraygetVertexIndices ()
 
const IndexArraygetVertexIndices () const
 
void setNormalIndices (IndexArray *array)
 
IndexArraygetNormalIndices ()
 
const IndexArraygetNormalIndices () const
 
void setColorIndices (IndexArray *array)
 
IndexArraygetColorIndices ()
 
const IndexArraygetColorIndices () const
 
void setSecondaryColorIndices (IndexArray *array)
 
IndexArraygetSecondaryColorIndices ()
 
const IndexArraygetSecondaryColorIndices () const
 
void setFogCoordIndices (IndexArray *array)
 
IndexArraygetFogCoordIndices ()
 
const IndexArraygetFogCoordIndices () const
 
void setTexCoordIndices (unsigned int unit, IndexArray *)
 
IndexArraygetTexCoordIndices (unsigned int unit)
 
const IndexArraygetTexCoordIndices (unsigned int unit) const
 
void setVertexAttribIndices (unsigned int index, IndexArray *array)
 
IndexArraygetVertexAttribIndices (unsigned int index)
 
const IndexArraygetVertexAttribIndices (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::VertexBufferObjectgetOrCreateVertexBufferObject ()
 
osg::ElementBufferObjectgetOrCreateElementBufferObject ()
 
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::GeometrygetInternalOptimizedGeometry ()
 
const osg::GeometrygetInternalOptimizedGeometry () 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 ParentListgetParents () const
 
ParentList getParents ()
 
NodegetParent (unsigned int i)
 
const NodegetParent (unsigned int i) const
 
unsigned int getNumParents () const
 
MatrixList getWorldMatrices (const osg::Node *haltTraversalAtNode=0) const
 
void setStateSet (StateSet *stateset)
 
StateSetgetStateSet ()
 
const StateSetgetStateSet () const
 
StateSetgetOrCreateStateSet ()
 
void setInitialBound (const osg::BoundingBox &bbox)
 
const BoundingBoxgetInitialBound () const
 
void dirtyBound ()
 
const BoundingBoxgetBound () const
 
virtual BoundingBox computeBound () const
 
void setComputeBoundingBoxCallback (ComputeBoundingBoxCallback *callback)
 
ComputeBoundingBoxCallbackgetComputeBoundingBoxCallback ()
 
const ComputeBoundingBoxCallbackgetComputeBoundingBoxCallback () const
 
void setShape (Shape *shape)
 
ShapegetShape ()
 
const ShapegetShape () 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)
 
UpdateCallbackgetUpdateCallback ()
 
const UpdateCallbackgetUpdateCallback () const
 
bool requiresUpdateTraversal () const
 
virtual void setEventCallback (EventCallback *ac)
 
EventCallbackgetEventCallback ()
 
const EventCallbackgetEventCallback () const
 
bool requiresEventTraversal () const
 
virtual void setCullCallback (CullCallback *cc)
 
CullCallbackgetCullCallback ()
 
const CullCallbackgetCullCallback () const
 
virtual void setDrawCallback (DrawCallback *dc)
 
DrawCallbackgetDrawCallback ()
 
const DrawCallbackgetDrawCallback () 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::UserDataContainergetUserDataContainer ()
 
const osg::UserDataContainergetUserDataContainer () const
 
osg::UserDataContainergetOrCreateUserDataContainer ()
 
virtual void setUserData (Referenced *obj)
 
virtual ReferencedgetUserData ()
 
virtual const ReferencedgetUserData () 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)
 
- Public Member Functions inherited from osg::Referenced
 Referenced ()
 
 Referenced (bool threadSafeRefUnref)
 
 Referenced (const Referenced &)
 
Referencedoperator= (const Referenced &)
 
bool getThreadSafeRefUnref () const
 
OpenThreads::MutexgetRefMutex () const
 
int ref () const
 
int unref () const
 
int unref_nodelete () const
 
int referenceCount () const
 
ObserverSetgetObserverSet () const
 
ObserverSetgetOrCreateObserverSet () 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
Geometryoperator= (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
Drawableoperator= (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< ArrayDataArrayDataList
 
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 ExtensionsgetExtensions (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: