1 | /*
|
---|
2 | * TesselationHelpers.hpp
|
---|
3 | *
|
---|
4 | * Auxiliary functions for the tesselation.
|
---|
5 | *
|
---|
6 | * Created on: Aug 3, 2009
|
---|
7 | * Author: heber
|
---|
8 | */
|
---|
9 |
|
---|
10 | #ifndef TESSELATIONHELPERS_HPP_
|
---|
11 | #define TESSELATIONHELPERS_HPP_
|
---|
12 |
|
---|
13 | using namespace std;
|
---|
14 |
|
---|
15 | /*********************************************** includes ***********************************/
|
---|
16 |
|
---|
17 | // include config.h
|
---|
18 | #ifdef HAVE_CONFIG_H
|
---|
19 | #include <config.h>
|
---|
20 | #endif
|
---|
21 |
|
---|
22 | #include <iosfwd>
|
---|
23 |
|
---|
24 | #include "BoundaryMaps.hpp"
|
---|
25 | #include "Helpers/defs.hpp"
|
---|
26 |
|
---|
27 | /****************************************** forward declarations *****************************/
|
---|
28 |
|
---|
29 | class BoundaryPointSet;
|
---|
30 | class BoundaryLineSet;
|
---|
31 | class BoundaryTriangleSet;
|
---|
32 | class BoundaryPolygonSet;
|
---|
33 | class CandidateForTesselation;
|
---|
34 | class LinkedCell;
|
---|
35 | class TesselPoint;
|
---|
36 | class PointCloud;
|
---|
37 | class Tesselation;
|
---|
38 | class Vector;
|
---|
39 |
|
---|
40 | /********************************************** definitions *********************************/
|
---|
41 |
|
---|
42 | /********************************************** declarations *******************************/
|
---|
43 |
|
---|
44 | void GetSphere(Vector & Center, const Vector &a, const Vector &b, const Vector &c, const double RADIUS);
|
---|
45 | void GetCenterOfSphere(Vector& Center, const Vector &a, const Vector &b, const Vector &c, Vector &NewUmkreismittelpunkt, const Vector &Direction, const Vector* const AlternativeDirection, const double HalfplaneIndicator, const double AlternativeIndicator, const double alpha, const double beta, const double gamma, const double RADIUS, const double Umkreisradius);
|
---|
46 | void GetCenterofCircumcircle(Vector & Center, const Vector &a, const Vector &b, const Vector &c);
|
---|
47 | double GetPathLengthonCircumCircle(const Vector &CircleCenter, const Vector &CirclePlaneNormal, const double CircleRadius, const Vector &NewSphereCenter, const Vector &OldSphereCenter, const Vector &NormalVector, const Vector &SearchDirection, const double HULLEPSILON);
|
---|
48 | double CalculateVolumeofGeneralTetraeder(const Vector &a, const Vector &b, const Vector &c, const Vector &d);
|
---|
49 | double CalculateAreaofGeneralTriangle(const Vector &A, const Vector &B, const Vector &C);
|
---|
50 | double GetAngle(const Vector &point, const Vector &reference, const Vector &OrthogonalVector);
|
---|
51 |
|
---|
52 | bool CheckLineCriteriaForDegeneratedTriangle(const BoundaryPointSet * const nodes[3]);
|
---|
53 | bool SortCandidates(const CandidateForTesselation* candidate1, const CandidateForTesselation *candidate2);
|
---|
54 | TesselPoint* FindClosestTesselPoint(const Vector & Point, TesselPoint *&SecondPoint, const LinkedCell* const LC);
|
---|
55 | TesselPoint* FindSecondClosestTesselPoint(const Vector &, const LinkedCell* const LC);
|
---|
56 | Vector * GetClosestPointBetweenLine(const BoundaryLineSet * const Base, const BoundaryLineSet * const OtherBase);
|
---|
57 |
|
---|
58 | void WriteTecplotFile(ofstream * const tecplot, const Tesselation * const TesselStruct, const PointCloud * const cloud, const int N);
|
---|
59 | void WriteRaster3dFile(ofstream * const rasterfile, const Tesselation * const Tess, const PointCloud * const cloud);
|
---|
60 | void IncludeSphereinRaster3D(ofstream * const rasterfile, const Tesselation *Tess, const PointCloud *cloud);
|
---|
61 | void WriteVrmlFile(ofstream * const vrmlfile, const Tesselation * const Tess, const PointCloud * const cloud);
|
---|
62 | void CalculateConcavityPerBoundaryPoint(const Tesselation * const TesselStruct);
|
---|
63 | void CalculateConstrictionPerBoundaryPoint(const Tesselation * const TesselStruct, const Tesselation * const Convex);
|
---|
64 | double DistanceToTrianglePlane(const Vector &x, const BoundaryTriangleSet * const triangle);
|
---|
65 |
|
---|
66 | bool CheckListOfBaselines(const Tesselation * const TesselStruct);
|
---|
67 |
|
---|
68 | int CountTrianglePairContainingPolygon(const BoundaryPolygonSet * const P, const TriangleSet * const T);
|
---|
69 | bool ArePolygonsEdgeConnected(const BoundaryPolygonSet * const P1, const BoundaryPolygonSet * const P2);
|
---|
70 | void CombinePolygons(BoundaryPolygonSet * const P1, BoundaryPolygonSet * &P2);
|
---|
71 |
|
---|
72 |
|
---|
73 | #endif /* TESSELATIONHELPERS_HPP_ */
|
---|