29 #include "vtkCommonDataModelModule.h"
63 int EvaluatePosition(
const double x[3],
double closestPoint[3],
int& subId,
double pcoords[3],
64 double& dist2,
double weights[])
override;
65 void EvaluateLocation(
int& subId,
const double pcoords[3],
double x[3],
double* weights)
override;
66 int IntersectWithLine(
const double p1[3],
const double p2[3],
double tol,
double& t,
double x[3],
67 double pcoords[3],
int& subId)
override;
70 int subId,
const double pcoords[3],
const double* values,
int dim,
double* derivs)
override;
154 double p0[3],
double p10[3],
double& l10,
double p20[3],
double& l20,
double n[3]);
162 static int PointInPolygon(
double x[3],
int numPts,
double* pts,
double bounds[6],
double n[3]);
193 double x[3],
int numPts,
double* pts,
double bounds[6],
double closest[3]);
204 double* pts2,
double bounds2[3],
double tol,
double x[3]);
218 vtkCell* cell1,
vtkCell* cell2,
double tol,
double p0[3],
double p1[3]);
227 vtkGetMacro(UseMVCInterpolation,
bool);
228 vtkSetMacro(UseMVCInterpolation,
bool);
object to represent cell connectivity
represent and manipulate cell attribute data
abstract class to specify cell behavior
vtkIdType GetNumberOfPoints()
Return the number of points in the cell.
abstract superclass for arrays of numeric data
dynamic, self-adjusting array of double
list of point or cell ids
dynamic, self-adjusting array of vtkIdType
Abstract class in support of both point location and point insertion.
a simple class to control print indentation
cell represents a 1D line
represent and manipulate point attribute data
represent and manipulate 3D points
a cell that represents an n-sided polygon
int IsPrimaryCell() override
Return whether this cell type has a fixed topology or whether the topology varies depending on the da...
static int PointInPolygon(double x[3], int numPts, double *pts, double bounds[6], double n[3])
Determine whether point is inside polygon.
double ComputeArea()
Compute the area of a polygon.
int GetCellType() override
See the vtkCell API for descriptions of these methods.
void Clip(double value, vtkDataArray *cellScalars, vtkIncrementalPointLocator *locator, vtkCellArray *tris, vtkPointData *inPd, vtkPointData *outPd, vtkCellData *inCd, vtkIdType cellId, vtkCellData *outCd, int insideOut) override
Cut (or clip) the cell based on the input cellScalars and the specified value.
int CellBoundary(int subId, const double pcoords[3], vtkIdList *pts) override
Given parametric coordinates of a point, return the closest cell boundary, and whether the point is i...
vtkCell * GetFace(int) override
Return the face cell from the faceId of the cell.
static void ComputeNormal(int numPts, double *pts, double n[3])
Compute the polygon normal from an array of points.
int GetNumberOfEdges() override
Return the number of edges in the cell.
static bool IsConvex(vtkPoints *p)
int Triangulate(int index, vtkIdList *ptIds, vtkPoints *pts) override
Generate simplices of proper dimension.
static void ComputeNormal(vtkPoints *p, double n[3])
void InterpolateFunctionsUsingMVC(const double x[3], double *weights)
int UnbiasedEarCutTriangulation(int seed)
A fast triangulation method.
int GetNumberOfFaces() override
Return the number of faces in the cell.
static vtkPolygon * New()
int EvaluatePosition(const double x[3], double closestPoint[3], int &subId, double pcoords[3], double &dist2, double weights[]) override
Given a point x[3] return inside(=1), outside(=0) cell, or (-1) computational problem encountered; ev...
int Triangulate(vtkIdList *outTris)
Triangulate this polygon.
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
int NonDegenerateTriangulate(vtkIdList *outTris)
Same as Triangulate(vtkIdList *outTris) but with a first pass to split the polygon into non-degenerat...
int GetCellDimension() override
Return the topological dimensional of the cell (0,1,2, or 3).
static double DistanceToPolygon(double x[3], int numPts, double *pts, double bounds[6], double closest[3])
Compute the distance of a point to a polygon.
int SuccessfulTriangulation
void EvaluateLocation(int &subId, const double pcoords[3], double x[3], double *weights) override
Determine global coordinate (x[3]) from subId and parametric coordinates.
void Derivatives(int subId, const double pcoords[3], const double *values, int dim, double *derivs) override
Compute derivatives given cell subId and parametric coordinates.
static int IntersectPolygonWithPolygon(int npts, double *pts, double bounds[6], int npts2, double *pts2, double bounds2[3], double tol, double x[3])
Method intersects two polygons.
void Contour(double value, vtkDataArray *cellScalars, vtkIncrementalPointLocator *locator, vtkCellArray *verts, vtkCellArray *lines, vtkCellArray *polys, vtkPointData *inPd, vtkPointData *outPd, vtkCellData *inCd, vtkIdType cellId, vtkCellData *outCd) override
Generate contouring primitives.
static bool IsConvex(vtkIdTypeArray *ids, vtkPoints *p)
int IntersectWithLine(const double p1[3], const double p2[3], double tol, double &t, double x[3], double pcoords[3], int &subId) override
Intersect with a ray.
int ParameterizePolygon(double p0[3], double p10[3], double &l10, double p20[3], double &l20, double n[3])
Create a local s-t coordinate system for a polygon.
vtkDoubleArray * TriScalars
static void ComputeNormal(vtkIdTypeArray *ids, vtkPoints *pts, double n[3])
int EarCutTriangulation()
A fast triangulation method.
int BoundedTriangulate(vtkIdList *outTris, double tol)
Triangulate polygon and enforce that the ratio of the smallest triangle area to the polygon area is g...
static bool IsConvex(vtkPoints *p, int numPts, vtkIdType *pts)
Determine whether or not a polygon is convex.
vtkCell * GetEdge(int edgeId) override
Return the edge cell from the edgeId of the cell.
static bool ComputeCentroid(vtkPoints *p, int numPts, const vtkIdType *pts, double centroid[3])
Compute the centroid of a set of points.
static double ComputeArea(vtkPoints *p, vtkIdType numPts, const vtkIdType *pts, double normal[3])
Compute the area of a polygon in 3D.
void InterpolateFunctions(const double x[3], double *sf) override
Compute the interpolation functions/derivatives.
bool IsConvex()
Determine whether or not a polygon is convex.
static bool ComputeCentroid(vtkIdTypeArray *ids, vtkPoints *pts, double centroid[3])
static void ComputeNormal(vtkPoints *p, int numPts, const vtkIdType *pts, double n[3])
Computes the unit normal to the polygon.
static int IntersectConvex2DCells(vtkCell *cell1, vtkCell *cell2, double tol, double p0[3], double p1[3])
Intersect two convex 2D polygons to produce a line segment as output.
a cell that represents a 2D quadrilateral
a cell that represents a triangle