Go to the documentation of this file.
32 #include "vtkCommonDataModelModule.h"
70 int& subId,
double pcoords[3],
71 double& dist2,
double weights[])
override;
73 double *weights)
override;
75 void Derivatives(
int subId,
const double pcoords[3],
const double *values,
76 int dim,
double *derivs)
override;
93 int insideOut)
override;
98 static void InterpolationFunctions(
const double pcoords[3],
double sf[3]);
102 static void InterpolationDerivs(
const double pcoords[3],
double derivs[6]);
121 int *GetEdgeArray(
int edgeId);
127 int IntersectWithLine(
const double p1[3],
const double p2[3],
double tol,
double& t,
128 double x[3],
double pcoords[3],
int& subId)
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]);
159 static double Circumcircle(
double p1[2],
double p2[2],
double p3[2],
174 static int BarycentricCoords(
double x[2],
double x1[2],
double x2[2],
175 double x3[2],
double bcoords[3]);
183 static int ProjectTo2D(
double x1[3],
double x2[3],
double x3[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],
209 static int TrianglesIntersect(
double p1[3],
double q1[3],
double r1[3],
210 double p2[3],
double q2[3],
double r2[3]);
218 static int PointInTriangle(
double x[3],
double x1[3],
219 double x2[3],
double x3[3],
229 static void ComputeQuadric(
double x1[3],
double x2[3],
double x3[3],
230 double quadric[4][4]);
231 static void ComputeQuadric(
double x1[3],
double x2[3],
double x3[3],
250 pcoords[0] = pcoords[1] = 1./3; pcoords[2] = 0.0;
256 double v3[3],
double n[3])
258 double ax, ay, az, bx, by, bz;
261 ax = v3[0] - v2[0]; ay = v3[1] - v2[1]; az = v3[2] - v2[2];
262 bx = v1[0] - v2[0]; by = v1[1] - v2[1]; bz = v1[2] - v2[2];
264 n[0] = (ay * bz - az * by);
265 n[1] = (az * bx - ax * bz);
266 n[2] = (ax * by - ay * bx);
271 double v3[3],
double n[3])
277 if ( (
length = sqrt((n[0]*n[0] + n[1]*n[1] + n[2]*n[2]))) != 0.0 )
287 double p3[3],
double center[3])
289 center[0] = (p1[0]+p2[0]+p3[0]) / 3.0;
290 center[1] = (p1[1]+p2[1]+p3[1]) / 3.0;
291 center[2] = (p1[2]+p2[2]+p3[2]) / 3.0;
represent and manipulate 3D points
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.
static float Norm(const float *x, int n)
Compute the norm of n-vector.
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.
represent and manipulate point attribute data
static double TriangleArea(double p1[3], double p2[3], double p3[3])
Compute the area of a triangle in 3D.
static vtkObject * New()
Create an object with Debug turned off, modified time initialized to zero, and reference counting on.
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 InterpolateFunctions(const double pcoords[3], double sf[3]) override
Compute the interpolation functions/derivatives (aka shape functions/derivatives)
int GetParametricCenter(double pcoords[3]) override
Return the center of the triangle in parametric coordinates.
vtkCell * GetFace(int) override
Return the face cell from the faceId of the cell.
abstract superclass for arrays of numeric data
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.
int GetCellType() override
See the vtkCell API for descriptions of these methods.
evaluate implicit quadric function
cell represents a 1D line
static void ComputeNormalDirection(double v1[3], double v2[3], double v3[3], double n[3])
Compute the (unnormalized) triangle normal direction from three points.
virtual int Triangulate(int index, vtkIdList *ptIds, vtkPoints *pts)=0
Generate simplices of proper dimension.
int GetNumberOfFaces() override
Return the number of faces in the cell.
static void InterpolationFunctions(const double pcoords[3], double sf[3])
abstract class to specify cell behavior
represent and manipulate cell attribute data
a simple class to control print indentation
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
object to represent cell connectivity
Abstract class in support of both point location and point insertion.
list of point or cell ids
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.
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...
void InterpolateDerivs(const double pcoords[3], double derivs[6]) override
virtual double GetParametricDistance(const double pcoords[3])
Return the distance of the parametric coordinate provided to the cell.
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...
virtual double * GetParametricCoords())
Return a contiguous array of parametric coordinates of the points defining this cell.
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.
virtual vtkCell * GetEdge(int edgeId)=0
Return the edge cell from the edgeId of the cell.
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.
virtual int GetParametricCenter(double pcoords[3])
Return center of the cell in parametric coordinates.
int GetCellDimension() override
Return the topological dimensional of the cell (0,1,2, or 3).
int GetNumberOfEdges() override
Return the number of edges in the cell.
static void InterpolationDerivs(const double pcoords[3], double derivs[6])