Main Page Class Hierarchy Alphabetical List Compound List File List Compound Members File Members Related Pages

# vtkPolygon Class Reference

`#include <vtkPolygon.h>`

Inheritance diagram for vtkPolygon:

[legend]
Collaboration diagram for vtkPolygon:

[legend]
List of all members.

## Detailed Description

a cell that represents an n-sided polygon

Date:
  2002/12/26 18:24:21

Revision:
  1.74

vtkPolygon is a concrete implementation of vtkCell to represent a 2D n-sided polygon. The polygons cannot have any internal holes, and cannot self-intersect. Define the polygon with n-points ordered in the clockwise direction; do not repeat the last point.

Created by:
  - Schroeder, Will

CVS contributions (if > 5%):
  - Schroeder, Will (70%)
  - Martin, Ken (10%)
  - Miller, Jim (7%)

CVS logs (CVSweb):
  - .`h` (`/Common/vtkPolygon.h)`
  - .`cxx` (`/Common/vtkPolygon.cxx)`

Examples:
  vtkPolygon (Examples)

Tests:
  vtkPolygon (Tests)

Definition at line 57 of file vtkPolygon.h.

## Public Types

typedef vtkCell | Superclass

## Public Methods

virtual const char * | GetClassName ()
virtual int | IsA (const char *type)
void | ComputeWeights (float x[3], float *weights)
int | Triangulate (vtkIdList *outTris)
int | GetCellType ()
int | GetCellDimension ()
int | GetNumberOfEdges ()
int | GetNumberOfFaces ()
vtkCell * | GetEdge (int edgeId)
vtkCell * | GetFace (int)
int | CellBoundary (int subId, float pcoords[3], vtkIdList *pts)
void | Contour (float value, vtkDataArray *cellScalars, vtkPointLocator *locator, vtkCellArray *verts, vtkCellArray *lines, vtkCellArray *polys, vtkPointData *inPd, vtkPointData *outPd, vtkCellData *inCd, vtkIdType cellId, vtkCellData *outCd)
void | Clip (float value, vtkDataArray *cellScalars, vtkPointLocator *locator, vtkCellArray *tris, vtkPointData *inPd, vtkPointData *outPd, vtkCellData *inCd, vtkIdType cellId, vtkCellData *outCd, int insideOut)
int | EvaluatePosition (float x[3], float *closestPoint, int &subId, float pcoords[3], float &dist2, float *weights)
void | EvaluateLocation (int &subId, float pcoords[3], float x[3], float *weights)
int | IntersectWithLine (float p1[3], float p2[3], float tol, float &t, float x[3], float pcoords[3], int &subId)
int | Triangulate (int index, vtkIdList *ptIds, vtkPoints *pts)
void | Derivatives (int subId, float pcoords[3], float *values, int dim, float *derivs)
int | ParameterizePolygon (float p0[3], float p10[3], float &l10, float p20[3], float &l20, float n[3])

## Static Public Methods

vtkPolygon * | New ()
int | IsTypeOf (const char *type)
vtkPolygon * | SafeDownCast (vtkObject *o)
void | ComputeNormal (int numPts, float *pts, float n[3])
void | ComputeNormal (vtkPoints *p, int numPts, vtkIdType *pts, float n[3])
void | ComputeNormal (vtkPoints *p, float n[3])
int | PointInPolygon (float x[3], int numPts, float *pts, float bounds[6], float n[3])
int | IntersectPolygonWithPolygon (int npts, float *pts, float bounds[6], int npts2, float *pts2, float bounds2[3], float tol, float x[3])

## Protected Methods

| vtkPolygon ()
| ~vtkPolygon ()
int | EarCutTriangulation ()

## Protected Attributes

float | Tolerance
int | SuccessfulTriangulation
float | Normal [3]
vtkIdList * | Tris
vtkTriangle * | Triangle
vtkQuad * | Quad
vtkFloatArray * | TriScalars
vtkLine * | Line

## Member Typedef Documentation

typedef vtkCell vtkPolygon::Superclass

| Reimplemented from vtkCell. Definition at line 61 of file vtkPolygon.h.

## Constructor & Destructor Documentation

vtkPolygon::vtkPolygon | ( |  | ) | `[protected]`

vtkPolygon::~vtkPolygon | ( |  | ) | `[protected]`

## Member Function Documentation

vtkPolygon* vtkPolygon::New | ( |  | ) | `[static]`

| Create an object with Debug turned off, modified time initialized to zero, and reference counting on. Reimplemented from vtkObject.

virtual const char* vtkPolygon::GetClassName | ( |  | ) | `[virtual]`

| Reimplemented from vtkCell.

int vtkPolygon::IsTypeOf | ( | const char * | type | ) | `[static]`

| Return 1 if this class type is the same type of (or a subclass of) the named class. Returns 0 otherwise. This method works in combination with vtkTypeRevisionMacro found in vtkSetGet.h. Reimplemented from vtkCell.

virtual int vtkPolygon::IsA | ( | const char * | type | ) | `[virtual]`

| Return 1 if this class is the same type of (or a subclass of) the named class. Returns 0 otherwise. This method works in combination with vtkTypeRevisionMacro found in vtkSetGet.h. Reimplemented from vtkCell.

vtkPolygon* vtkPolygon::SafeDownCast | ( | vtkObject * | o | ) | `[static]`

| Reimplemented from vtkCell.

int vtkPolygon::GetCellType | ( |  | ) | `[inline, virtual]`

| See the vtkCell API for descriptions of these methods. Implements vtkCell. Definition at line 65 of file vtkPolygon.h. References VTK_POLYGON.

int vtkPolygon::GetCellDimension | ( |  | ) | `[inline, virtual]`

| See the vtkCell API for descriptions of these methods. Implements vtkCell. Definition at line 66 of file vtkPolygon.h.

int vtkPolygon::GetNumberOfEdges | ( |  | ) | `[inline, virtual]`

| See the vtkCell API for descriptions of these methods. Implements vtkCell. Definition at line 67 of file vtkPolygon.h. References vtkCell::GetNumberOfPoints().

int vtkPolygon::GetNumberOfFaces | ( |  | ) | `[inline, virtual]`

| See the vtkCell API for descriptions of these methods. Implements vtkCell. Definition at line 68 of file vtkPolygon.h.

vtkCell* vtkPolygon::GetEdge | ( | int | edgeId | ) | `[virtual]`

| See the vtkCell API for descriptions of these methods. Implements vtkCell.

vtkCell* vtkPolygon::GetFace | ( | int |  | ) | `[inline, virtual]`

| See the vtkCell API for descriptions of these methods. Implements vtkCell. Definition at line 70 of file vtkPolygon.h.

int vtkPolygon::CellBoundary | ( | int | subId,
|  | float | pcoords[3],
|  | vtkIdList * | pts
| ) | `[virtual]`

| See the vtkCell API for descriptions of these methods. Implements vtkCell.

void vtkPolygon::Contour | ( | float | value,
|  | vtkDataArray * | cellScalars,
|  | vtkPointLocator * | locator,
|  | vtkCellArray * | verts,
|  | vtkCellArray * | lines,
|  | vtkCellArray * | polys,
|  | vtkPointData * | inPd,
|  | vtkPointData * | outPd,
|  | vtkCellData * | inCd,
|  | vtkIdType | cellId,
|  | vtkCellData * | outCd
| ) | `[virtual]`

| See the vtkCell API for descriptions of these methods. Implements vtkCell.

void vtkPolygon::Clip | ( | float | value,
|  | vtkDataArray * | cellScalars,
|  | vtkPointLocator * | locator,
|  | vtkCellArray * | tris,
|  | vtkPointData * | inPd,
|  | vtkPointData * | outPd,
|  | vtkCellData * | inCd,
|  | vtkIdType | cellId,
|  | vtkCellData * | outCd,
|  | int | insideOut
| ) | `[virtual]`

| See the vtkCell API for descriptions of these methods. Implements vtkCell.

int vtkPolygon::EvaluatePosition | ( | float | x[3],
|  | float * | closestPoint,
|  | int & | subId,
|  | float | pcoords[3],
|  | float & | dist2,
|  | float * | weights
| ) | `[virtual]`

| See the vtkCell API for descriptions of these methods. Implements vtkCell.

void vtkPolygon::EvaluateLocation | ( | int & | subId,
|  | float | pcoords[3],
|  | float | x[3],
|  | float * | weights
| ) | `[virtual]`

| See the vtkCell API for descriptions of these methods. Implements vtkCell.

int vtkPolygon::IntersectWithLine | ( | float | p1[3],
|  | float | p2[3],
|  | float | tol,
|  | float & | t,
|  | float | x[3],
|  | float | pcoords[3],
|  | int & | subId
| ) | `[virtual]`

| See the vtkCell API for descriptions of these methods. Implements vtkCell.

int vtkPolygon::Triangulate | ( | int | index,
|  | vtkIdList * | ptIds,
|  | vtkPoints * | pts
| ) | `[virtual]`

| See the vtkCell API for descriptions of these methods. Implements vtkCell.

void vtkPolygon::Derivatives | ( | int | subId,
|  | float | pcoords[3],
|  | float * | values,
|  | int | dim,
|  | float * | derivs
| ) | `[virtual]`

| See the vtkCell API for descriptions of these methods. Implements vtkCell.

void vtkPolygon::ComputeNormal | ( | vtkPoints * | p,
|  | int | numPts,
|  | vtkIdType * | pts,
|  | float | n[3]
| ) | `[static]`

| Polygon specific methods.

void vtkPolygon::ComputeNormal | ( | vtkPoints * | p,
|  | float | n[3]
| ) | `[static]`

| Polygon specific methods.

void vtkPolygon::ComputeNormal | ( | int | numPts,
|  | float * | pts,
|  | float | n[3]
| ) | `[static]`

| Compute the polygon normal from an array of points. This version assumes that the polygon is convex, and looks for the first valid normal.

void vtkPolygon::ComputeWeights | ( | float | x[3],
|  | float * | weights
| ) |

| Compute interpolation weights using 1/r**2 normalized sum.

int vtkPolygon::ParameterizePolygon | ( | float | p0[3],
|  | float | p10[3],
|  | float & | l10,
|  | float | p20[3],
|  | float & | l20,
|  | float | n[3]
| ) |

| Create a local s-t coordinate system for a polygon. The point p0 is the origin of the local system, p10 is s-axis vector, and p20 is the t-axis vector. (These are expressed in the modeling coordinate system and are vectors of dimension [3].) The values l20 and l20 are the lengths of the vectors p10 and p20, and n is the polygon normal.

int vtkPolygon::PointInPolygon | ( | float | x[3],
|  | int | numPts,
|  | float * | pts,
|  | float | bounds[6],
|  | float | n[3]
| ) | `[static]`

| Determine whether point is inside polygon. Function uses ray-casting to determine if point is inside polygon. Works for arbitrary polygon shape (e.g., non-convex). Returns 0 if point is not in polygon; 1 if it is. Can also return -1 to indicate degenerate polygon.

int vtkPolygon::Triangulate | ( | vtkIdList * | outTris | ) |

| Triangulate this polygon. The user must provide the vtkIdList outTris. On output, the outTris list contains the ids of the points defining the triangulation. The ids are ordered into groups of three: each three-group defines one triangle.

int vtkPolygon::IntersectPolygonWithPolygon | ( | int | npts,
|  | float * | pts,
|  | float | bounds[6],
|  | int | npts2,
|  | float * | pts2,
|  | float | bounds2[3],
|  | float | tol,
|  | float | x[3]
| ) | `[static]`

| Method intersects two polygons. You must supply the number of points and point coordinates (npts, *pts) and the bounding box (bounds) of the two polygons. Also supply a tolerance squared for controlling error. The method returns 1 if there is an intersection, and 0 if not. A single point of intersection x[3] is also returned if there is an intersection.

int vtkPolygon::EarCutTriangulation | ( |  | ) | `[protected]`

| A fast triangulation method. Uses recursive divide and conquer based on plane splitting to reduce loop into triangles. The cell (e.g., triangle) is presumed properly initialized (i.e., Points and PointIds).

## Member Data Documentation

float vtkPolygon::Tolerance`[protected]`

| Definition at line 153 of file vtkPolygon.h.

int vtkPolygon::SuccessfulTriangulation`[protected]`

| Definition at line 154 of file vtkPolygon.h.

float vtkPolygon::Normal[3]`[protected]`

| Definition at line 155 of file vtkPolygon.h.

vtkIdList* vtkPolygon::Tris`[protected]`

| Definition at line 156 of file vtkPolygon.h.

vtkTriangle* vtkPolygon::Triangle`[protected]`

| Definition at line 157 of file vtkPolygon.h.

vtkQuad* vtkPolygon::Quad`[protected]`

| Definition at line 158 of file vtkPolygon.h.

vtkFloatArray* vtkPolygon::TriScalars`[protected]`

| Definition at line 159 of file vtkPolygon.h.

vtkLine* vtkPolygon::Line`[protected]`

| Definition at line 160 of file vtkPolygon.h.

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

- Common/vtkPolygon.h