Provided by: libcoin80-doc_3.1.4~abc9f50-4ubuntu2_all bug

NAME

       SbTesselator -

       The SbTesselator class is used to tessellate polygons into triangles.

       SbTesselator is used within Coin to split polygons into triangles. It handles concave
       polygons, does Delaunay triangulation and avoids generating self-intersecting triangles.

SYNOPSIS

       #include <Inventor/SbTesselator.h>

   Public Member Functions
       SbTesselator (SbTesselatorCB *func=NULL, void *data=NULL)
       ~SbTesselator (void)
       void beginPolygon (SbBool keepVertices=FALSE, const SbVec3f &normal=SbVec3f(0.0f, 0.0f,
           0.0f))
       void addVertex (const SbVec3f &v, void *data)
       void endPolygon (void)
       void setCallback (SbTesselatorCB *func, void *data)

Detailed Description

       The SbTesselator class is used to tessellate polygons into triangles.

       SbTesselator is used within Coin to split polygons into triangles. It handles concave
       polygons, does Delaunay triangulation and avoids generating self-intersecting triangles.

       Here's a simple example which shows how to tessellate a quad polygon with corners in <0,
       0, 0>, <1, 0, 0>, <1, 1, 0> and <0, 1, 0>.

       // Callback function for the tessellator. Called once for each
       // generated triangle with the vertices.
       static void
       tess_cb(void * v0, void * v1, void * v2, void * cbdata)
       {
         SbVec3f * vtx0 = (SbVec3f *)v0;
         SbVec3f * vtx1 = (SbVec3f *)v1;
         SbVec3f * vtx2 = (SbVec3f *)v2;
         (void) fprintf(stdout, "triangle: <%f, %f, %f> <%f, %f, %f> <%f, %f, %f>0,
           (*vtx0)[0], (*vtx0)[1], (*vtx0)[2],
           (*vtx1)[0], (*vtx1)[1], (*vtx1)[2],
           (*vtx2)[0], (*vtx2)[1], (*vtx2)[2]);

         // Do stuff with triangle here.
       }

       static SbVec3f vertices[] = {
         SbVec3f(1, 0, 0), SbVec3f(1, 1, 0),
         SbVec3f(0, 1, 0), SbVec3f(0, 0, 0)
       };

       SbTesselator mytessellator(tess_cb, NULL);
       mytessellator.beginPolygon();
       for (int i=0; i < 4; i++) {
         mytessellator.addVertex(vertices[i], &vertices[i]);
       }
       mytessellator.endPolygon();

       The call to SbTesselator::endPolygon() triggers the SbTesselator to spring into action,
       calling the tess_cb() function for each triangle it generates.

       The reason we use 2 arguments to SbTesselator::addVertex() and passes void pointers for
       the vertices to the callback function is to make it possible to have more complex
       structures than just the coordinates themselves (as in the example above), like material
       information, lighting information or whatever other attributes your vertices have.

       This class is not part of the original Open Inventor API.

       Another option for tessellating polygons is the tessellator of the GLU library. It has
       some features not part of SbTesselator (like handling hulls), but the GLU library is known
       to have bugs in various implementations and doesn't do Delaunay triangulation. If you
       however still prefer to use the GLU tessellator instead of this one, that can be forced by
       setting an environment variable:

       (void) coin_setenv("COIN_PREFER_GLU_TESSELLATOR", "1", 1);

Constructor & Destructor Documentation

   SbTesselator::SbTesselator (SbTesselatorCB *func = NULL, void *data = NULL)
       Initializes a tessellator. The callback argument specifies a function which will be called
       for each triangle returned by the tessellator. The callback function will get three
       pointers to each vertex and the userdata pointer. The vertex pointers are specified in the
       SbTesselator::addVertex() method.

   SbTesselator::~SbTesselator (void)
       Destructor.

Member Function Documentation

   void SbTesselator::beginPolygon (SbBoolkeepVerts = FALSE, const SbVec3f &normal =
       SbVec3f(0.0f, 0.0f, 0.0f))
       Initializes new polygon.

       You can explicitly set the polygon normal if you know what it is. Otherwise it will be
       calculated internally.

       If keepVerts is TRUE, all vertices will be included in the returned triangles, even though
       this might lead to triangles without area.

   void SbTesselator::addVertex (const SbVec3f &v, void *data)
       Adds a new vertex to the polygon. data will be returned as a vertex in the callback-
       function.

   void SbTesselator::endPolygon (void)
       Signals the tessellator to begin tessellating. The callback function specified in the
       constructor (or set using the SbTesselator::setCallback() method) will be called for each
       triangle before returning.

   void SbTesselator::setCallback (SbTesselatorCB *func, void *data)
       Sets the callback function for this tessellator.

Author

       Generated automatically by Doxygen for Coin from the source code.