| 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_ */
 | 
|---|