Quantum GIS API Documentation  1.7.4
Public Types | Public Member Functions
Triangulation Class Reference

Interface for Triangulation classes. More...

#include <Triangulation.h>

Inheritance diagram for Triangulation:
Inheritance graph
[legend]

List of all members.

Public Types

enum  forcedCrossBehaviour { SnappingType_VERTICE, DELETE_FIRST, INSERT_VERTICE }
 Enumeration describing the behaviour, if two forced lines cross. More...

Public Member Functions

virtual ~Triangulation ()
virtual void addLine (Line3D *line, bool breakline)=0
 Adds a line (e.g.
virtual int addPoint (Point3D *p)=0
 Adds a point to the triangulation.
virtual bool calcNormal (double x, double y, Vector3D *result)=0
 Calculates the normal at a point on the surface and assigns it to 'result'.
virtual void performConsistencyTest ()=0
 Performs a consistency check, remove this later.
virtual bool calcPoint (double x, double y, Point3D *result)=0
 Calculates x-, y and z-value of the point on the surface and assigns it to 'result'.
virtual Point3DgetPoint (unsigned int i) const =0
 Returns a pointer to the point with number i.
virtual bool getTriangle (double x, double y, Point3D *p1, int *n1, Point3D *p2, int *n2, Point3D *p3, int *n3)=0
 Finds out, in which triangle the point with coordinates x and y is and assigns the numbers of the vertices to 'n1', 'n2' and 'n3' and the vertices to 'p1', 'p2' and 'p3'.
virtual bool getTriangle (double x, double y, Point3D *p1, Point3D *p2, Point3D *p3)=0
 Finds out, in which triangle the point with coordinates x and y is and assigns the points at the vertices to 'p1', 'p2' and 'p3.
virtual int getOppositePoint (int p1, int p2)=0
 Returns the number of the point opposite to the triangle points p1, p2 (which have to be on a halfedge)
virtual double getXMax () const =0
 Returns the largest x-coordinate value of the bounding box.
virtual double getXMin () const =0
 Returns the smallest x-coordinate value of the bounding box.
virtual double getYMax () const =0
 Returns the largest y-coordinate value of the bounding box.
virtual double getYMin () const =0
 Returns the smallest x-coordinate value of the bounding box.
virtual int getNumberOfPoints () const =0
 Returns the number of points.
virtual QList< int > * getSurroundingTriangles (int pointno)=0
 Returns a pointer to a value list with the information of the triangles surrounding (counterclockwise) a point.
virtual QList< int > * getPointsAroundEdge (double x, double y)=0
 Returns a value list with the numbers of the four points, which would be affected by an edge swap.
virtual void setForcedCrossBehaviour (Triangulation::forcedCrossBehaviour b)=0
 draws the points, edges and the forced lines
virtual void setEdgeColor (int r, int g, int b)=0
 Sets the color of the normal edges.
virtual void setForcedEdgeColor (int r, int g, int b)=0
 Sets the color of the forced edges.
virtual void setBreakEdgeColor (int r, int g, int b)=0
 Sets the color of the breaklines.
virtual void setTriangleInterpolator (TriangleInterpolator *interpolator)=0
 Sets an interpolator object.
virtual void eliminateHorizontalTriangles ()=0
 Eliminates the horizontal triangles by swapping.
virtual void ruppertRefinement ()=0
 Adds points to make the triangles better shaped (algorithm of ruppert)
virtual bool pointInside (double x, double y)=0
 Returns true, if the point with coordinates x and y is inside the convex hull and false otherwise.
virtual bool swapEdge (double x, double y)=0
 Reads the content of a taff-file.
virtual bool saveAsShapefile (const QString &fileName) const =0
 Saves the triangulation as a (line) shapefile.

Detailed Description

Interface for Triangulation classes.

Definition at line 28 of file Triangulation.h.


Member Enumeration Documentation

Enumeration describing the behaviour, if two forced lines cross.

SnappingType_VERTICE means, that the second inserted forced line is snapped to the closest vertice of the first inserted forced line. DELETE_FIRST means, that the status of the first inserted forced line is reset to that of a normal edge (so that the second inserted forced line remain and the first not

Enumerator:
SnappingType_VERTICE 
DELETE_FIRST 
INSERT_VERTICE 

Definition at line 32 of file Triangulation.h.


Constructor & Destructor Documentation

Triangulation::~Triangulation ( ) [inline, virtual]

Definition at line 95 of file Triangulation.h.


Member Function Documentation

virtual void Triangulation::addLine ( Line3D line,
bool  breakline 
) [pure virtual]

Adds a line (e.g.

a break-, structure- or an isoline) to the triangulation. The class takes ownership of the line object and its points

Implemented in DualEdgeTriangulation, and TriDecorator.

Referenced by QgsTINInterpolator::insertData().

virtual int Triangulation::addPoint ( Point3D p) [pure virtual]

Adds a point to the triangulation.

Implemented in DualEdgeTriangulation, NormVecDecorator, and TriDecorator.

Referenced by QgsTINInterpolator::insertData().

virtual bool Triangulation::calcNormal ( double  x,
double  y,
Vector3D result 
) [pure virtual]

Calculates the normal at a point on the surface and assigns it to 'result'.

Returns true in case of success and flase in case of failure

Implemented in DualEdgeTriangulation, NormVecDecorator, and TriDecorator.

virtual bool Triangulation::calcPoint ( double  x,
double  y,
Point3D result 
) [pure virtual]

Calculates x-, y and z-value of the point on the surface and assigns it to 'result'.

Returns true in case of success and flase in case of failure

Implemented in DualEdgeTriangulation, NormVecDecorator, and TriDecorator.

virtual void Triangulation::eliminateHorizontalTriangles ( ) [pure virtual]

Eliminates the horizontal triangles by swapping.

Implemented in DualEdgeTriangulation, TriDecorator, and NormVecDecorator.

virtual int Triangulation::getNumberOfPoints ( ) const [pure virtual]

Returns the number of points.

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual int Triangulation::getOppositePoint ( int  p1,
int  p2 
) [pure virtual]

Returns the number of the point opposite to the triangle points p1, p2 (which have to be on a halfedge)

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual Point3D* Triangulation::getPoint ( unsigned int  i) const [pure virtual]

Returns a pointer to the point with number i.

Any virtual points must have the number -1

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual QList<int>* Triangulation::getPointsAroundEdge ( double  x,
double  y 
) [pure virtual]

Returns a value list with the numbers of the four points, which would be affected by an edge swap.

This function is e.g. needed by NormVecDecorator to know the points, for which the normals have to be recalculated. The list has to be deleted by the code which calls this method

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual QList<int>* Triangulation::getSurroundingTriangles ( int  pointno) [pure virtual]

Returns a pointer to a value list with the information of the triangles surrounding (counterclockwise) a point.

Four integer values describe a triangle, the first three are the number of the half edges of the triangle and the fourth is -10, if the third (and most counterclockwise) edge is a breakline, and -20 otherwise. The value list has to be deleted by the code which called the method. Any virtual point needs to have the number -1

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual bool Triangulation::getTriangle ( double  x,
double  y,
Point3D p1,
int *  n1,
Point3D p2,
int *  n2,
Point3D p3,
int *  n3 
) [pure virtual]

Finds out, in which triangle the point with coordinates x and y is and assigns the numbers of the vertices to 'n1', 'n2' and 'n3' and the vertices to 'p1', 'p2' and 'p3'.

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual bool Triangulation::getTriangle ( double  x,
double  y,
Point3D p1,
Point3D p2,
Point3D p3 
) [pure virtual]

Finds out, in which triangle the point with coordinates x and y is and assigns the points at the vertices to 'p1', 'p2' and 'p3.

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual double Triangulation::getXMax ( ) const [pure virtual]

Returns the largest x-coordinate value of the bounding box.

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual double Triangulation::getXMin ( ) const [pure virtual]

Returns the smallest x-coordinate value of the bounding box.

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual double Triangulation::getYMax ( ) const [pure virtual]

Returns the largest y-coordinate value of the bounding box.

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual double Triangulation::getYMin ( ) const [pure virtual]

Returns the smallest x-coordinate value of the bounding box.

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual void Triangulation::performConsistencyTest ( ) [pure virtual]

Performs a consistency check, remove this later.

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual bool Triangulation::pointInside ( double  x,
double  y 
) [pure virtual]

Returns true, if the point with coordinates x and y is inside the convex hull and false otherwise.

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual void Triangulation::ruppertRefinement ( ) [pure virtual]

Adds points to make the triangles better shaped (algorithm of ruppert)

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual bool Triangulation::saveAsShapefile ( const QString &  fileName) const [pure virtual]

Saves the triangulation as a (line) shapefile.

Returns:
true in case of success

Implemented in DualEdgeTriangulation, and NormVecDecorator.

virtual void Triangulation::setBreakEdgeColor ( int  r,
int  g,
int  b 
) [pure virtual]

Sets the color of the breaklines.

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual void Triangulation::setEdgeColor ( int  r,
int  g,
int  b 
) [pure virtual]

Sets the color of the normal edges.

Implemented in DualEdgeTriangulation, and TriDecorator.

draws the points, edges and the forced lines

Sets the behaviour of the triangulation in case of crossing forced lines

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual void Triangulation::setForcedEdgeColor ( int  r,
int  g,
int  b 
) [pure virtual]

Sets the color of the forced edges.

Implemented in DualEdgeTriangulation, and TriDecorator.

virtual void Triangulation::setTriangleInterpolator ( TriangleInterpolator interpolator) [pure virtual]

Sets an interpolator object.

Implemented in DualEdgeTriangulation, NormVecDecorator, and TriDecorator.

virtual bool Triangulation::swapEdge ( double  x,
double  y 
) [pure virtual]

Reads the content of a taff-file.

Saves the content to a taff file Swaps the edge which is closest to the point with x and y coordinates (if this is possible)

Implemented in DualEdgeTriangulation, NormVecDecorator, and TriDecorator.


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines