| 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 <gsl/gsl_linalg.h> | 
|---|
| 23 | #include <gsl/gsl_matrix.h> | 
|---|
| 24 | #include <gsl/gsl_multimin.h> | 
|---|
| 25 | #include <gsl/gsl_permutation.h> | 
|---|
| 26 | #include <gsl/gsl_vector.h> | 
|---|
| 27 |  | 
|---|
| 28 | #include <iostream> | 
|---|
| 29 |  | 
|---|
| 30 | #include "defs.hpp" | 
|---|
| 31 |  | 
|---|
| 32 | /****************************************** forward declarations *****************************/ | 
|---|
| 33 |  | 
|---|
| 34 | class BoundaryPointSet; | 
|---|
| 35 | class BoundaryLineSet; | 
|---|
| 36 | class BoundaryTriangleSet; | 
|---|
| 37 | class LinkedCell; | 
|---|
| 38 | class TesselPoint; | 
|---|
| 39 | class PointCloud; | 
|---|
| 40 | class Tesselation; | 
|---|
| 41 | class Vector; | 
|---|
| 42 |  | 
|---|
| 43 | /********************************************** definitions *********************************/ | 
|---|
| 44 |  | 
|---|
| 45 | #define HULLEPSILON 1e-10 | 
|---|
| 46 |  | 
|---|
| 47 | /********************************************** declarations *******************************/ | 
|---|
| 48 |  | 
|---|
| 49 | double DetGet(gsl_matrix *A, int inPlace); | 
|---|
| 50 | void GetSphere(Vector *center, Vector &a, Vector &b, Vector &c, double RADIUS); | 
|---|
| 51 | void GetCenterOfSphere(Vector* Center, Vector a, Vector b, Vector c, Vector *NewUmkreismittelpunkt, Vector* Direction, Vector* AlternativeDirection, double HalfplaneIndicator, double AlternativeIndicator, double alpha, double beta, double gamma, double RADIUS, double Umkreisradius); | 
|---|
| 52 | void GetCenterofCircumcircle(Vector *Center, Vector *a, Vector *b, Vector *c); | 
|---|
| 53 | double GetPathLengthonCircumCircle(Vector &CircleCenter, Vector &CirclePlaneNormal, double CircleRadius, Vector &NewSphereCenter, Vector &OldSphereCenter, Vector &NormalVector, Vector &SearchDirection); | 
|---|
| 54 | double MinIntersectDistance(const gsl_vector * x, void *params); | 
|---|
| 55 | bool existsIntersection(Vector point1, Vector point2, Vector point3, Vector point4); | 
|---|
| 56 | double CalculateVolumeofGeneralTetraeder(Vector *a, Vector *b, Vector *c, Vector *d); | 
|---|
| 57 | double GetAngle(const Vector &point, const Vector &reference, const Vector OrthogonalVector); | 
|---|
| 58 |  | 
|---|
| 59 | bool CheckLineCriteriaForDegeneratedTriangle(class BoundaryPointSet *nodes[3]); | 
|---|
| 60 | bool SortCandidates(class CandidateForTesselation* candidate1, class CandidateForTesselation* candidate2); | 
|---|
| 61 | TesselPoint* FindClosestPoint(const Vector* Point, TesselPoint *&SecondPoint, LinkedCell* LC); | 
|---|
| 62 | TesselPoint* FindSecondClosestPoint(const Vector*, LinkedCell*); | 
|---|
| 63 | Vector * GetClosestPointBetweenLine(ofstream *out, class BoundaryLineSet *Base, class BoundaryLineSet *OtherBase); | 
|---|
| 64 |  | 
|---|
| 65 | void WriteTecplotFile(ofstream *out, ofstream *tecplot, class Tesselation *TesselStruct, PointCloud *cloud, int N); | 
|---|
| 66 | void WriteRaster3dFile(ofstream *out, ofstream *rasterfile, class Tesselation *Tess, PointCloud *cloud); | 
|---|
| 67 | void IncludeSphereinRaster3D(ofstream *out, ofstream *rasterfile, class Tesselation *Tess, PointCloud *cloud); | 
|---|
| 68 | void WriteVrmlFile(ofstream *out, ofstream *vrmlfile, class Tesselation *Tess, PointCloud *cloud); | 
|---|
| 69 | void CalculateConcavityPerBoundaryPoint(ofstream *out, class Tesselation *TesselStruct); | 
|---|
| 70 | double DistanceToTrianglePlane(ofstream *out, Vector *x, BoundaryTriangleSet *triangle); | 
|---|
| 71 |  | 
|---|
| 72 | bool CheckListOfBaselines(ofstream *out, Tesselation *TesselStruct); | 
|---|
| 73 |  | 
|---|
| 74 |  | 
|---|
| 75 | #endif /* TESSELATIONHELPERS_HPP_ */ | 
|---|