26 #include "vtkCommonDataModelModule.h" 64 int& subId,
double pcoords[3],
65 double& dist2,
double weights[])
override;
67 double *weights)
override;
69 void Derivatives(
int subId,
const double pcoords[3],
const double *values,
70 int dim,
double *derivs)
override;
87 int insideOut)
override;
92 static void InterpolationFunctions(
const double pcoords[3],
double sf[3]);
96 static void InterpolationDerivs(
const double pcoords[3],
double derivs[6]);
115 int *GetEdgeArray(
int edgeId);
121 int IntersectWithLine(
const double p1[3],
const double p2[3],
double tol,
double& t,
122 double x[3],
double pcoords[3],
int& subId)
override;
138 static void TriangleCenter(
double p1[3],
double p2[3],
double p3[3],
145 static double TriangleArea(
double p1[3],
double p2[3],
double p3[3]);
153 static double Circumcircle(
double p1[2],
double p2[2],
double p3[2],
168 static int BarycentricCoords(
double x[2],
double x1[2],
double x2[2],
169 double x3[2],
double bcoords[3]);
177 static int ProjectTo2D(
double x1[3],
double x2[3],
double x3[3],
178 double v1[2],
double v2[2],
double v3[2]);
190 static void ComputeNormal(
double v1[3],
double v2[3],
double v3[3],
double n[3]);
195 static void ComputeNormalDirection(
double v1[3],
double v2[3],
double v3[3],
203 static int TrianglesIntersect(
double p1[3],
double q1[3],
double r1[3],
204 double p2[3],
double q2[3],
double r2[3]);
212 static int PointInTriangle(
double x[3],
double x1[3],
213 double x2[3],
double x3[3],
223 static void ComputeQuadric(
double x1[3],
double x2[3],
double x3[3],
224 double quadric[4][4]);
225 static void ComputeQuadric(
double x1[3],
double x2[3],
double x3[3],
244 pcoords[0] = pcoords[1] = 1./3; pcoords[2] = 0.0;
250 double v3[3],
double n[3])
252 double ax, ay, az, bx, by, bz;
255 ax = v3[0] - v2[0]; ay = v3[1] - v2[1]; az = v3[2] - v2[2];
256 bx = v1[0] - v2[0]; by = v1[1] - v2[1]; bz = v1[2] - v2[2];
258 n[0] = (ay * bz - az * by);
259 n[1] = (az * bx - ax * bz);
260 n[2] = (ax * by - ay * bx);
265 double v3[3],
double n[3])
271 if ( (
length = sqrt((n[0]*n[0] + n[1]*n[1] + n[2]*n[2]))) != 0.0 )
281 double p3[3],
double center[3])
283 center[0] = (p1[0]+p2[0]+p3[0]) / 3.0;
284 center[1] = (p1[1]+p2[1]+p3[1]) / 3.0;
285 center[2] = (p1[2]+p2[2]+p3[2]) / 3.0;
static void InterpolationDerivs(const double pcoords[3], double derivs[6])
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
represent and manipulate point attribute data
int GetCellType() override
See the vtkCell API for descriptions of these methods.
represent and manipulate cell attribute data
vtkCell * GetFace(int) override
See the vtkCell API for descriptions of these methods.
Abstract class in support of both point location and point insertion.
virtual int Triangulate(int index, vtkIdList *ptIds, vtkPoints *pts)=0
Generate simplices of proper dimension.
void InterpolateFunctions(const double pcoords[3], double sf[3]) override
Compute the interpolation functions/derivatives (aka shape functions/derivatives)
static void ComputeNormalDirection(double v1[3], double v2[3], double v3[3], double n[3])
Compute the (unnormalized) triangle normal direction from three points.
int GetParametricCenter(double pcoords[3]) override
Return the center of the triangle in parametric coordinates.
int GetNumberOfFaces() override
See the vtkCell API for descriptions of these methods.
static void ComputeNormal(vtkPoints *p, int numPts, vtkIdType *pts, double n[3])
Compute the triangle normal from a points list, and a list of point ids that index into the points li...
virtual int CellBoundary(int subId, const double pcoords[3], vtkIdList *pts)=0
Given parametric coordinates of a point, return the closest cell boundary, and whether the point is i...
virtual double GetParametricDistance(const double pcoords[3])
Return the distance of the parametric coordinate provided to the cell.
cell represents a 1D line
abstract class to specify cell behavior
virtual void EvaluateLocation(int &subId, const double pcoords[3], double x[3], double *weights)=0
Determine global coordinate (x[3]) from subId and parametric coordinates.
a simple class to control print indentation
evaluate implicit quadric function
list of point or cell ids
void InterpolateDerivs(const double pcoords[3], double derivs[6]) override
Compute the interpolation functions/derivatives (aka shape functions/derivatives)
abstract superclass for arrays of numeric data
static void InterpolationFunctions(const double pcoords[3], double sf[3])
virtual void Clip(double value, vtkDataArray *cellScalars, vtkIncrementalPointLocator *locator, vtkCellArray *connectivity, vtkPointData *inPd, vtkPointData *outPd, vtkCellData *inCd, vtkIdType cellId, vtkCellData *outCd, int insideOut)=0
Cut (or clip) the cell based on the input cellScalars and the specified value.
static void TriangleCenter(double p1[3], double p2[3], double p3[3], double center[3])
Compute the center of the triangle.
virtual int EvaluatePosition(const double x[3], double closestPoint[3], int &subId, double pcoords[3], double &dist2, double weights[])=0
Given a point x[3] return inside(=1), outside(=0) cell, or (-1) computational problem encountered; ev...
object to represent cell connectivity
virtual vtkCell * GetEdge(int edgeId)=0
Return the edge cell from the edgeId of the cell.
int GetNumberOfEdges() override
See the vtkCell API for descriptions of these methods.
a cell that represents a triangle
virtual void Contour(double value, vtkDataArray *cellScalars, vtkIncrementalPointLocator *locator, vtkCellArray *verts, vtkCellArray *lines, vtkCellArray *polys, vtkPointData *inPd, vtkPointData *outPd, vtkCellData *inCd, vtkIdType cellId, vtkCellData *outCd)=0
Generate contouring primitives.
virtual void Derivatives(int subId, const double pcoords[3], const double *values, int dim, double *derivs)=0
Compute derivatives given cell subId and parametric coordinates.
static vtkObject * New()
Create an object with Debug turned off, modified time initialized to zero, and reference counting on.
static float Norm(const float *x, int n)
Compute the norm of n-vector.
virtual double * GetParametricCoords())
Return a contiguous array of parametric coordinates of the points defining this cell.
int GetCellDimension() override
See the vtkCell API for descriptions of these methods.
virtual int GetParametricCenter(double pcoords[3])
Return center of the cell in parametric coordinates.
virtual int IntersectWithLine(const double p1[3], const double p2[3], double tol, double &t, double x[3], double pcoords[3], int &subId)=0
Intersect with a ray.
represent and manipulate 3D points
static double TriangleArea(double p1[3], double p2[3], double p3[3])
Compute the area of a triangle in 3D.