32#include "vtkCommonDataModelModule.h"
70 int& subId,
double pcoords[3],
71 double& dist2,
double *weights) VTK_OVERRIDE;
73 double *weights) VTK_OVERRIDE;
75 void Derivatives(
int subId,
double pcoords[3],
double *values,
76 int dim,
double *derivs) VTK_OVERRIDE;
93 int insideOut) VTK_OVERRIDE;
98 static
void InterpolationFunctions(
double pcoords[3],
double sf[3]);
102 static
void InterpolationDerivs(
double pcoords[3],
double derivs[6]);
108 void InterpolateFunctions(
double pcoords[3],
double sf[3]) VTK_OVERRIDE
128 double x[3],
double pcoords[3],
int& subId) VTK_OVERRIDE;
144 static void TriangleCenter(
double p1[3],
double p2[3],
double p3[3],
151 static double TriangleArea(
double p1[3],
double p2[3],
double p3[3]);
175 double x3[2],
double bcoords[3]);
184 double v1[2],
double v2[2],
double v3[2]);
196 static void ComputeNormal(
double v1[3],
double v2[3],
double v3[3],
double n[3]);
201 static void ComputeNormalDirection(
double v1[3],
double v2[3],
double v3[3],
212 double x2[3],
double x3[3],
223 double quadric[4][4]);
237 void operator=(const
vtkTriangle&) VTK_DELETE_FUNCTION;
243 pcoords[0] = pcoords[1] = 1./3; pcoords[2] = 0.0;
249 double v3[3],
double n[3])
251 double ax, ay, az, bx, by, bz;
254 ax = v3[0] - v2[0]; ay = v3[1] - v2[1]; az = v3[2] - v2[2];
255 bx = v1[0] - v2[0]; by = v1[1] - v2[1]; bz = v1[2] - v2[2];
257 n[0] = (ay * bz - az * by);
258 n[1] = (az * bx - ax * bz);
259 n[2] = (ax * by - ay * bx);
264 double v3[3],
double n[3])
270 if ( (
length = sqrt((n[0]*n[0] + n[1]*n[1] + n[2]*n[2]))) != 0.0 )
280 double p3[3],
double center[3])
282 center[0] = (p1[0]+p2[0]+p3[0]) / 3.0;
283 center[1] = (p1[1]+p2[1]+p3[1]) / 3.0;
284 center[2] = (p1[2]+p2[2]+p3[2]) / 3.0;
object to represent cell connectivity
represent and manipulate cell attribute data
abstract class to specify cell behavior
virtual int GetParametricCenter(double pcoords[3])
Return center of the cell in parametric coordinates.
abstract superclass for arrays of numeric data
list of point or cell ids
Abstract class in support of both point location and point insertion.
a simple class to control print indentation
cell represents a 1D line
static float Norm(const float *x, int n)
Compute the norm of n-vector.
represent and manipulate point attribute data
represent and manipulate 3D points
evaluate implicit quadric function
a cell that represents a triangle
static void TriangleCenter(double p1[3], double p2[3], double p3[3], double center[3])
Compute the center of the triangle.
static double TriangleArea(double p1[3], double p2[3], double p3[3])
Compute the area of a triangle in 3D.
int CellBoundary(int subId, double pcoords[3], vtkIdList *pts) override
Given parametric coordinates of a point, return the closest cell boundary, and whether the point is i...
static int BarycentricCoords(double x[2], double x1[2], double x2[2], double x3[2], double bcoords[3])
Given a 2D point x[2], determine the barycentric coordinates of the point.
static vtkTriangle * New()
void InterpolateDerivs(double pcoords[3], double derivs[6]) override
int EvaluatePosition(double x[3], double *closestPoint, 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...
void EvaluateLocation(int &subId, double pcoords[3], double x[3], double *weights) override
Determine global coordinate (x[3]) from subId and parametric coordinates.
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.
int GetNumberOfFaces() override
Return the number of faces in the cell.
int * GetEdgeArray(int edgeId)
Return the ids of the vertices defining edge (edgeId).
static int ProjectTo2D(double x1[3], double x2[3], double x3[3], double v1[2], double v2[2], double v3[2])
Project triangle defined in 3D to 2D coordinates.
static void InterpolationDerivs(double pcoords[3], double derivs[6])
static void ComputeNormalDirection(double v1[3], double v2[3], double v3[3], double n[3])
Compute the (unnormalized) triangle normal direction from three points.
static void InterpolationFunctions(double pcoords[3], double sf[3])
int Triangulate(int index, vtkIdList *ptIds, vtkPoints *pts) override
Generate simplices of proper dimension.
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...
void Derivatives(int subId, double pcoords[3], double *values, int dim, double *derivs) override
Compute derivatives given cell subId and parametric coordinates.
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
static void ComputeQuadric(double x1[3], double x2[3], double x3[3], double quadric[4][4])
Calculate the error quadric for this triangle.
static void ComputeQuadric(double x1[3], double x2[3], double x3[3], vtkQuadric *quadric)
static double Circumcircle(double p1[2], double p2[2], double p3[2], double center[2])
Compute the circumcenter (center[3]) and radius squared (method return value) of a triangle defined b...
double * GetParametricCoords() override
Return a contiguous array of parametric coordinates of the points defining this cell.
int GetCellDimension() override
Return the topological dimensional of the cell (0,1,2, or 3).
static int PointInTriangle(double x[3], double x1[3], double x2[3], double x3[3], double tol2)
Given a point x, determine whether it is inside (within the tolerance squared, tol2) the triangle def...
int IntersectWithLine(double p1[3], double p2[3], double tol, double &t, double x[3], double pcoords[3], int &subId) override
Plane intersection plus in/out test on triangle.
int GetNumberOfEdges() override
Return the number of edges in the cell.
vtkCell * GetFace(int) override
Return the face cell from the faceId of the cell.
vtkCell * GetEdge(int edgeId) override
Get the edge specified by edgeId (range 0 to 2) and return that edge's coordinates.
double GetParametricDistance(double pcoords[3]) override
Return the distance of the parametric coordinate provided to the cell.
int GetCellType() override
See the vtkCell API for descriptions of these methods.