CS::Geometry::csEarClipper Class Reference
structure for clipping polygon ears More...
Public Member Functions
|Returns the index of the vertex clipped. |
|csEarClipper (csContour3 polygon)|
|size_t||GetOriginalIndex (size_t at)|
|Returns the original index of a vertex. |
|Returns whether the ear clipper is finished or not. |
structure for clipping polygon ears
A polygon ear is defined as three consecutive ears of a polygon, for which no other vertices are within the triangle formed by these three vertices. A ear is clipped by connecting the two end vertices (on either side of the ear vertex), and removing the ear vertex from the vertices left to be clipped. Ear clipping is used to triangulate polygons.
- This ear clipper requires a planar polygon that is located in the x-y plane. If this is not the case, you will need to use the 3D triangulator class to map the polygon to a planar polygon and then rotate it to coincide with the x-y plane.
Constructor & Destructor Documentation
polygon A 2D planar polygon within the x-y plane. See the note at the top of the class description for more information.
Member Function Documentation
Returns the index of the vertex clipped.
Returns whether the ear clipper is finished or not.
The documentation for this class was generated from the following file:
Generated for Crystal Space 2.1 by doxygen 1.6.1