OpenSceneGraph  3.0.1
Public Member Functions | Protected Types | Protected Member Functions | Protected Attributes
osgUtil::DelaunayConstraint Class Reference

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

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

List of all members.

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.

Protected Types

typedef std::vector< int * > trilist

Protected Member Functions

virtual ~DelaunayConstraint ()

Protected Attributes

trilist _interiorTris
osg::ref_ptr
< osg::DrawElementsUInt
prim_tris_

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 ( ) [inline, protected, virtual]

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


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

osg logo
Generated at Mon Oct 3 2011 12:39:50 for the OpenSceneGraph by doxygen 1.7.5.