27 #include "vtkCommonDataModelModule.h"
61 int EvaluatePosition(
const double x[3],
double closestPoint[3],
int& subId,
double pcoords[3],
62 double& dist2,
double weights[])
override;
63 void EvaluateLocation(
int& subId,
const double pcoords[3],
double x[3],
double* weights)
override;
66 int subId,
const double pcoords[3],
const double* values,
int dim,
double* derivs)
override;
113 int IntersectWithLine(
const double p1[3],
const double p2[3],
double tol,
double& t,
double x[3],
114 double pcoords[3],
int& subId)
override;
130 static void TriangleCenter(
131 const double p1[3],
const double p2[3],
const double p3[3],
double center[3]);
137 static double TriangleArea(
const double p1[3],
const double p2[3],
const double p3[3]);
146 const double p1[2],
const double p2[2],
const double p3[2],
double center[2]);
161 const double x3[2],
double bcoords[3]);
168 static int ProjectTo2D(
const double x1[3],
const double x2[3],
const double x3[3],
double v1[2],
169 double v2[2],
double v3[2]);
180 static void ComputeNormal(
181 const double v1[3],
const double v2[3],
const double v3[3],
double n[3]);
186 static void ComputeNormalDirection(
187 const double v1[3],
const double v2[3],
const double v3[3],
double n[3]);
195 const double p2[3],
const double q2[3],
const double r2[3]);
204 const double x3[3],
const double tol2);
214 const double x1[3],
const double x2[3],
const double x3[3],
double quadric[4][4]);
216 const double x1[3],
const double x2[3],
const double x3[3],
vtkQuadric* quadric);
239 pcoords[0] = pcoords[1] = 1. / 3;
246 const double v1[3],
const double v2[3],
const double v3[3],
double n[3])
248 double ax, ay, az, bx, by, bz;
258 n[0] = (ay * bz - az * by);
259 n[1] = (az * bx - ax * bz);
260 n[2] = (ax * by - ay * bx);
265 const double v1[3],
const double v2[3],
const 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 const double p1[3],
const double p2[3],
const 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;
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 int PointInTriangle(const double x[3], const double x1[3], const double x2[3], const double x3[3], const double tol2)
static void ComputeNormalDirection(const double v1[3], const double v2[3], const double v3[3], double n[3])
Compute the (unnormalized) triangle normal direction from three points.
vtkCell * GetFace(int) override
Return the face cell from the faceId of the cell.
void EvaluateLocation(int &subId, const double pcoords[3], double x[3], double *weights) override
Determine global coordinate (x[3]) from subId and parametric coordinates.
const vtkIdType * GetEdgeArray(vtkIdType edgeId)
Return the ids of the vertices defining edge (edgeId).
static int TrianglesIntersect(const double p1[3], const double q1[3], const double r1[3], const double p2[3], const double q2[3], const double r2[3])
static void ComputeQuadric(const double x1[3], const double x2[3], const double x3[3], vtkQuadric *quadric)
static void ComputeNormal(vtkPoints *p, int numPts, const 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...
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 GetParametricCenter(double pcoords[3]) override
Return the center of the triangle in parametric coordinates.
vtkCell * GetEdge(int edgeId) override
Get the edge specified by edgeId (range 0 to 2) and return that edge's 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.
void Clip(double value, vtkDataArray *cellScalars, vtkIncrementalPointLocator *locator, vtkCellArray *polys, vtkPointData *inPd, vtkPointData *outPd, vtkCellData *inCd, vtkIdType cellId, vtkCellData *outCd, int insideOut) override
Clip this triangle using scalar value provided.
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...
void InterpolateFunctions(const double pcoords[3], double sf[3]) override
Compute the interpolation functions/derivatives (aka shape functions/derivatives)
static double TriangleArea(const double p1[3], const double p2[3], const double p3[3])
Compute the area of a triangle in 3D.
static int ProjectTo2D(const double x1[3], const double x2[3], const double x3[3], double v1[2], double v2[2], double v3[2])
Project triangle defined in 3D to 2D coordinates.
static bool ComputeCentroid(vtkPoints *points, const vtkIdType *pointIds, double centroid[3])
Get the centroid of the triangle.
static vtkTriangle * New()
double GetParametricDistance(const double pcoords[3]) override
Return the distance of the parametric coordinate provided to the cell.
int IntersectWithLine(const double p1[3], const 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 Triangulate(int index, vtkIdList *ptIds, vtkPoints *pts) override
Generate simplices of proper dimension.
void InterpolateDerivs(const double pcoords[3], double derivs[6]) override
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
static double Circumcircle(const double p1[2], const double p2[2], const double p3[2], double center[2])
Compute the circumcenter (center[3]) and radius squared (method return value) of a triangle defined b...
static void InterpolationDerivs(const double pcoords[3], double derivs[6])
static void ComputeQuadric(const double x1[3], const double x2[3], const double x3[3], double quadric[4][4])
Calculate the error quadric for this triangle.
int GetCellDimension() override
Return the topological dimensional of the cell (0,1,2, or 3).
double * GetParametricCoords() override
Return a contiguous array of parametric coordinates of the points defining this cell.
double ComputeArea()
A convenience function to compute the area of a vtkTriangle.
static void TriangleCenter(const double p1[3], const double p2[3], const double p3[3], double center[3])
Compute the center of the triangle.
static int BarycentricCoords(const double x[2], const double x1[2], const double x2[2], const double x3[2], double bcoords[3])
Given a 2D point x[2], determine the barycentric coordinates of the point.
int GetNumberOfEdges() override
Return the number of edges in the cell.
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 void InterpolationFunctions(const double pcoords[3], double sf[3])
int GetCellType() override
See the vtkCell API for descriptions of these methods.