| 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 * const A, const int inPlace);
|
|---|
| 50 | void GetSphere(Vector * const Center, const Vector &a, const Vector &b, const Vector &c, const double RADIUS);
|
|---|
| 51 | void GetCenterOfSphere(Vector* const Center, const Vector &a, const Vector &b, const Vector &c, Vector * const NewUmkreismittelpunkt, const Vector* const 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);
|
|---|
| 52 | void GetCenterofCircumcircle(Vector * const Center, const Vector &a, const Vector &b, const Vector &c);
|
|---|
| 53 | double GetPathLengthonCircumCircle(const Vector &CircleCenter, const Vector &CirclePlaneNormal, const double CircleRadius, const Vector &NewSphereCenter, const Vector &OldSphereCenter, const Vector &NormalVector, const Vector &SearchDirection);
|
|---|
| 54 | double MinIntersectDistance(const gsl_vector * x, void *params);
|
|---|
| 55 | bool existsIntersection(const Vector &point1, const Vector &point2, const Vector &point3, const Vector &point4);
|
|---|
| 56 | double CalculateVolumeofGeneralTetraeder(const Vector &a, const Vector &b, const Vector &c, const Vector &d);
|
|---|
| 57 | double GetAngle(const Vector &point, const Vector &reference, const Vector &OrthogonalVector);
|
|---|
| 58 |
|
|---|
| 59 | bool CheckLineCriteriaForDegeneratedTriangle(const BoundaryPointSet * const nodes[3]);
|
|---|
| 60 | bool SortCandidates(const CandidateForTesselation* candidate1, const CandidateForTesselation *candidate2);
|
|---|
| 61 | TesselPoint* FindClosestPoint(const Vector* Point, TesselPoint *&SecondPoint, const LinkedCell* const LC);
|
|---|
| 62 | TesselPoint* FindSecondClosestPoint(const Vector*, const LinkedCell* const LC);
|
|---|
| 63 | Vector * GetClosestPointBetweenLine(ofstream *out, const BoundaryLineSet * const Base, const BoundaryLineSet * const OtherBase);
|
|---|
| 64 |
|
|---|
| 65 | void WriteTecplotFile(ofstream * const out, ofstream * const tecplot, const Tesselation * const TesselStruct, const PointCloud * const cloud, const int N);
|
|---|
| 66 | void WriteRaster3dFile(ofstream * const out, ofstream * const rasterfile, const Tesselation * const Tess, const PointCloud * const cloud);
|
|---|
| 67 | void IncludeSphereinRaster3D(ofstream * const out, ofstream * const rasterfile, const Tesselation *Tess, const PointCloud *cloud);
|
|---|
| 68 | void WriteVrmlFile(ofstream * const out, ofstream * const vrmlfile, const Tesselation * const Tess, const PointCloud * const cloud);
|
|---|
| 69 | void CalculateConcavityPerBoundaryPoint(ofstream * const out, const Tesselation * const TesselStruct);
|
|---|
| 70 | double DistanceToTrianglePlane(ofstream * const out, const Vector *x, const BoundaryTriangleSet * const triangle);
|
|---|
| 71 |
|
|---|
| 72 | bool CheckListOfBaselines(ofstream * const out, const Tesselation * const TesselStruct);
|
|---|
| 73 |
|
|---|
| 74 |
|
|---|
| 75 | #endif /* TESSELATIONHELPERS_HPP_ */
|
|---|
