OpenSceneGraph  3.0.1
Public Member Functions | Protected Types | Protected Member Functions | Protected Attributes | List of all members
osgUtil::DelaunayConstraint Class Reference

DelaunayTriangulator: Utility class that triangulates an irregular network of sample points. More...

Inheritance diagram for osgUtil::DelaunayConstraint:
Inheritance graph
[legend]

Public Member Functions

 DelaunayConstraint ()
void 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.
const osg::DrawElementsUIntgetTriangles () const
 Get the filling primitive.
osg::DrawElementsUIntgetTriangles ()
osg::Vec3ArraygetPoints (const osg::Vec3Array *points)
 Call BEFORE makeDrawable to reorder points to make optimised set.
osg::DrawElementsUIntmakeDrawable ()
 converts simple list of triangles into a drawarray.
void 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.
void removeVerticesInside (const DelaunayConstraint *dco)
 remove from line the vertices that are inside dco
float 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
virtual bool contains (const osg::Vec3 &testpoint) const
 true if testpoint is internal (or external) to constraint.
virtual bool outside (const osg::Vec3 &testpoint) const
void handleOverlaps (void)
 Tessellate the constraint loops so that the crossing points are interpolated and added to the contraints for the triangulation.
- Public Member Functions inherited from osg::Geometry
 Geometry ()
 Geometry (const Geometry &geometry, const CopyOp &copyop=CopyOp::SHALLOW_COPY)
 Copy constructor using CopyOp to manage deep vs shallow copy.
virtual ObjectcloneType () const
 Clone the type of an object, with Object* return type.
virtual Objectclone (const CopyOp &copyop) const
 Clone an object, with Object* return type.
virtual bool isSameKindAs (const Object *obj) const
virtual const char * libraryName () const
 return the name of the object's library.
virtual const char * className () const
 return the name of the object's class type.
virtual GeometryasGeometry ()
 Convert 'this' into a Geometry pointer if Drawable is a Geometry, otherwise return 0.
virtual const GeometryasGeometry () const
 Convert 'const this' into a const Geometry pointer if Drawable is a Geometry, otherwise return 0.
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)
 Add a primitive set to the geometry.
bool setPrimitiveSet (unsigned int i, PrimitiveSet *primitiveset)
 Set a primitive set to the specified position in geometry's primitive set list.
bool insertPrimitiveSet (unsigned int i, PrimitiveSet *primitiveset)
 Insert a primitive set to the specified position in geometry's primitive set list.
bool removePrimitiveSet (unsigned int i, unsigned int numElementsToRemove=1)
 Remove primitive set(s) from the specified position in geometry's primitive set list.
unsigned int getPrimitiveSetIndex (const PrimitiveSet *primitiveset) const
 Get the index number of a primitive set, return a value between 0 and getNumPrimitiveSet()-1 if found, if not found then return getNumPrimitiveSet().
void setVertexIndices (IndexArray *array)
 deprecated - forces OpenGL slow path, just kept for backwards compatibility.
IndexArraygetVertexIndices ()
const IndexArraygetVertexIndices () const
void setNormalIndices (IndexArray *array)
 deprecated - forces OpenGL slow path, just kept for backwards compatibility.
IndexArraygetNormalIndices ()
const IndexArraygetNormalIndices () const
void setColorIndices (IndexArray *array)
 deprecated - forces OpenGL slow path, just kept for backwards compatibility.
IndexArraygetColorIndices ()
const IndexArraygetColorIndices () const
void setSecondaryColorIndices (IndexArray *array)
 deprecated - forces OpenGL slow path, just kept for backwards compatibility.
IndexArraygetSecondaryColorIndices ()
const IndexArraygetSecondaryColorIndices () const
void setFogCoordIndices (IndexArray *array)
 deprecated - forces OpenGL slow path, just kept for backwards compatibility.
IndexArraygetFogCoordIndices ()
const IndexArraygetFogCoordIndices () const
void setTexCoordIndices (unsigned int unit, IndexArray *)
 deprecated - forces OpenGL slow path, just kept for backwards compatibility.
IndexArraygetTexCoordIndices (unsigned int unit)
const IndexArraygetTexCoordIndices (unsigned int unit) const
void setVertexAttribIndices (unsigned int index, IndexArray *array)
 deprecated - forces OpenGL slow path, just kept for backwards compatibility.
IndexArraygetVertexAttribIndices (unsigned int index)
const IndexArraygetVertexAttribIndices (unsigned int index) const
virtual void setUseVertexBufferObjects (bool flag)
 When set to true, ignore the setUseDisplayList() settings, and hints to the drawImplementation method to use OpenGL vertex buffer objects for rendering.
virtual void dirtyDisplayList ()
 Force a recompile on next draw() of any OpenGL display list associated with this geoset.
virtual void resizeGLObjectBuffers (unsigned int maxSize)
 Resize any per context GLObject buffers to specified size.
virtual void releaseGLObjects (State *state=0) const
 If State is non-zero, this function releases OpenGL objects for the specified graphics context.
bool getArrayList (ArrayList &arrayList) const
bool getDrawElementsList (DrawElementsList &drawElementsList) const
osg::VertexBufferObjectgetOrCreateVertexBufferObject ()
osg::ElementBufferObjectgetOrCreateElementBufferObject ()
void setFastPathHint (bool on)
 Set whether fast paths should be used when supported.
bool getFastPathHint () const
 Get whether fast paths should be used when supported.
bool areFastPathsUsed () const
 Return true if OpenGL fast paths will be used with drawing this Geometry.
bool computeFastPathsUsed ()
bool verifyBindings () const
void computeCorrectBindingsAndArraySizes ()
bool verifyArrays (std::ostream &out) const
 check whether the arrays, indices, bindings and primitives all match correctly, return false is .
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
 Return the estimated size of GLObjects (display lists/vertex buffer objects) that are associated with this drawable.
virtual void compileGLObjects (RenderInfo &renderInfo) const
 Immediately compile this Drawable into an OpenGL Display List/VertexBufferObjects.
virtual void drawImplementation (RenderInfo &renderInfo) const
 Draw Geometry directly ignoring an OpenGL display list which could be attached.
virtual bool supports (const Drawable::AttributeFunctor &) const
 Return true, osg::Geometry does support accept(Drawable::AttributeFunctor&).
virtual void accept (Drawable::AttributeFunctor &af)
 Accept an Drawable::AttributeFunctor and call its methods to tell it about the internal attributes that this Drawable has.
virtual bool supports (const Drawable::ConstAttributeFunctor &) const
 Return true, osg::Geometry does support accept(Drawable::ConstAttributeFunctor&).
virtual void accept (Drawable::ConstAttributeFunctor &af) const
 Accept a Drawable::ConstAttributeFunctor and call its methods to tell it about the internal attributes that this Drawable has.
virtual bool supports (const PrimitiveFunctor &) const
 Return true, osg::Geometry does support accept(PrimitiveFunctor&).
virtual void accept (PrimitiveFunctor &pf) const
 Accept a PrimitiveFunctor and call its methods to tell it about the internal primitives that this Drawable has.
virtual bool supports (const PrimitiveIndexFunctor &) const
 Return true, osg::Geometry does support accept(PrimitiveIndexFunctor&).
virtual void accept (PrimitiveIndexFunctor &pf) const
 Accept a PrimitiveFunctor and call its methods to tell it about the internal primitives that this Drawable has.
- Public Member Functions inherited from osg::Drawable
 Drawable ()
 Drawable (const Drawable &drawable, const CopyOp &copyop=CopyOp::SHALLOW_COPY)
 Copy constructor using CopyOp to manage deep vs shallow copy.
virtual void computeDataVariance ()
 Compute the DataVariance based on an assessment of callback etc.
const ParentListgetParents () const
 Get the parent list of drawable.
ParentList getParents ()
 Get the a copy of parent list of node.
NodegetParent (unsigned int i)
 Get a single parent of Drawable.
const NodegetParent (unsigned int i) const
 Get a single const parent of Drawable.
unsigned int getNumParents () const
 Get the number of parents of node.
MatrixList getWorldMatrices (const osg::Node *haltTraversalAtNode=0) const
 Get the list of matrices that transform this node from local coordinates to world coordinates.
void setStateSet (StateSet *stateset)
 Set the StateSet attached to the Drawable.
StateSetgetStateSet ()
 Get the attached StateSet.
const StateSetgetStateSet () const
 Get the attached const StateSet.
StateSetgetOrCreateStateSet ()
 Get the attached const StateSet, if one is not already attached create one, attach it to the drawable and return a pointer to it.
void setInitialBound (const osg::BoundingBox &bbox)
 Set the initial bounding volume to use when computing the overall bounding volume.
const BoundingBoxgetInitialBound () const
 Set the initial bounding volume to use when computing the overall bounding volume.
void dirtyBound ()
 Dirty the bounding box, forcing a computeBound() on the next call to getBound().
const BoundingBoxgetBound () const
 Get BoundingBox of Drawable.
virtual BoundingBox computeBound () const
 Compute the bounding box around Drawables's geometry.
void setComputeBoundingBoxCallback (ComputeBoundingBoxCallback *callback)
 Set the compute bound callback to override the default computeBound.
ComputeBoundingBoxCallbackgetComputeBoundingBoxCallback ()
 Get the compute bound callback.
const ComputeBoundingBoxCallbackgetComputeBoundingBoxCallback () const
 Get the const compute bound callback.
void setShape (Shape *shape)
 Set the Shape of the Drawable.
ShapegetShape ()
 Get the Shape of the Drawable.
const ShapegetShape () const
 Get the const Shape of the const Drawable.
void setSupportsDisplayList (bool flag)
 Set the drawable so that it can or cannot be used in conjunction with OpenGL display lists.
bool getSupportsDisplayList () const
 Get whether display lists are supported for this drawable instance.
void setUseDisplayList (bool flag)
 When set to true, force the draw method to use OpenGL Display List for rendering.
bool getUseDisplayList () const
 Return whether OpenGL display lists are being used for rendering.
GLuint & getDisplayList (unsigned int contextID) const
 Return OpenGL display list for specified contextID.
bool getUseVertexBufferObjects () const
 Return whether OpenGL vertex buffer objects should be used when supported by OpenGL driver.
void draw (RenderInfo &renderInfo) const
 Draw OpenGL primitives.
virtual void setThreadSafeRefUnref (bool threadSafe)
 Set whether to use a mutex to ensure ref() and unref() are thread safe.
virtual void setUpdateCallback (UpdateCallback *ac)
 Set the UpdateCallback which allows users to attach customize the updating of an object during the update traversal.
UpdateCallbackgetUpdateCallback ()
 Get the non const UpdateCallback.
const UpdateCallbackgetUpdateCallback () const
 Get the const UpdateCallback.
bool requiresUpdateTraversal () const
 Return whether this Drawable has update callbacks associated with it, and therefore must be traversed.
virtual void setEventCallback (EventCallback *ac)
 Set the EventCallback which allows users to attach customize the updating of an object during the Event traversal.
EventCallbackgetEventCallback ()
 Get the non const EventCallback.
const EventCallbackgetEventCallback () const
 Get the const EventCallback.
bool requiresEventTraversal () const
 Return whether this Drawable has event callbacks associated with it, and therefore must be traversed.
virtual void setCullCallback (CullCallback *cc)
 Set the CullCallback which allows users to customize the culling of Drawable during the cull traversal.
CullCallbackgetCullCallback ()
 Get the non const CullCallback.
const CullCallbackgetCullCallback () const
 Get the const CullCallback.
virtual void setDrawCallback (DrawCallback *dc)
 Set the DrawCallback which allows users to attach customize the drawing of existing Drawable object.
DrawCallbackgetDrawCallback ()
 Get the non const DrawCallback.
const DrawCallbackgetDrawCallback () const
 Get the const DrawCallback.
- Public Member Functions inherited from osg::Object
 Object ()
 Construct an object.
 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.
virtual void setName (const std::string &name)
 Set the name of object using C++ style string.
void setName (const char *name)
 Set the name of object using a C style string.
const std::string & getName () const
 Get the name of object.
void setDataVariance (DataVariance dv)
 Set the data variance of this object.
DataVariance getDataVariance () const
 Get the data variance of this object.
void setUserDataContainer (osg::UserDataContainer *udc)
 set the UserDataContainer object.
osg::UserDataContainergetUserDataContainer ()
 get the UserDataContainer attached to this object.
const osg::UserDataContainergetUserDataContainer () const
 get the const UserDataContainer attached to this object.
osg::UserDataContainergetOrCreateUserDataContainer ()
 Convinience 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.
virtual void setUserData (Referenced *obj)
 Set user data, data must be subclassed from Referenced to allow automatic memory handling.
virtual ReferencedgetUserData ()
 Get user data.
virtual const ReferencedgetUserData () const
 Get const user data.
template<typename T >
bool getUserValue (const std::string &name, T &value) const
 Convinience method that casts the named UserObject to osg::TemplateValueObject<T> and gets the value.
template<typename T >
void setUserValue (const std::string &name, const T &value)
 Convinience method that creates the osg::TemplateValueObject<T> to store the specified value and adds it as a named UserObject.
- Public Member Functions inherited from osg::Referenced
 Referenced ()
 Referenced (bool threadSafeRefUnref)
 Referenced (const Referenced &)
Referencedoperator= (const Referenced &)
bool getThreadSafeRefUnref () const
 Get whether a mutex is used to ensure ref() and unref() are thread safe.
OpenThreads::Mutex * getRefMutex () const
 Get the mutex used to ensure thread safety of ref()/unref().
int ref () const
 Increment the reference count by one, indicating that this object has another pointer which is referencing it.
int unref () const
 Decrement the reference count by one, indicating that a pointer to this object is referencing it.
int unref_nodelete () const
 Decrement the reference count by one, indicating that a pointer to this object is referencing it.
int referenceCount () const
 Return the number of pointers currently referencing this object.
ObserverSetgetObserverSet () const
 Get the ObserverSet if one is attached, otherwise return NULL.
ObserverSetgetOrCreateObserverSet () const
 Get the ObserverSet if one is attached, otherwise create an ObserverSet, attach it, then return this newly created ObserverSet.
void addObserver (Observer *observer) const
 Add a Observer that is observing this object, notify the Observer when this object gets deleted.
void removeObserver (Observer *observer) const
 Remove Observer that is observing this object.

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
 set the bounding box .
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 ()
 Object destructor.
- 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)
 Return a OpenGL display list handle a newly generated or reused from display list cache.
static void setMinimumNumberOfDisplayListsToRetainInCache (unsigned int minimum)
 Set the minimum number of display lists to retain in the deleted display list cache.
static unsigned int getMinimumNumberOfDisplayListsToRetainInCache ()
 Get the minimum number of display lists to retain in the deleted display list cache.
static void deleteDisplayList (unsigned int contextID, GLuint globj, unsigned int sizeHint=0)
 Use deleteDisplayList instead of glDeleteList to allow OpenGL display list to be cached until they can be deleted by the OpenGL context in which they were created, specified by contextID.
static void flushAllDeletedDisplayLists (unsigned int contextID)
 Flush all the cached display list which need to be deleted in the OpenGL context related to contextID.
static void discardAllDeletedDisplayLists (unsigned int contextID)
 Flush all the cached display list which need to be deleted in the OpenGL context related to contextID.
static void flushDeletedDisplayLists (unsigned int contextID, double &availableTime)
 Flush the cached display list which need to be deleted in the OpenGL context related to contextID.
static ExtensionsgetExtensions (unsigned int contextID, bool createIfNotInitalized)
 Function to call to get the extension of a specified context.
static void setExtensions (unsigned int contextID, Extensions *extensions)
 setExtensions allows users to override the extensions across graphics contexts.
- Static Public Attributes inherited from osg::Geometry
static const ArrayData s_InvalidArrayData
 Static ArrayData which is returned from getTexCoordData(i) const and getVertexAttribData(i) const when i is out of range.

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:

osg logo
Generated at Tue Sep 4 2012 16:18:58 for the OpenSceneGraph by doxygen 1.8.1.2.