Changeset 086db0 for molecuilder/src/tesselation.hpp

Timestamp:

Apr 20, 2010, 10:34:43 AM (15 years ago)

Author:

Frederik Heber <heber@…>

Children:

39f41d5

Parents:

342fbc9

git-author:

Frederik Heber <heber@…> (04/20/10 09:26:30)

git-committer:

Frederik Heber <heber@…> (04/20/10 10:34:43)

Message:

Rewrite of tesselation procedure: treatment of degenerated triangles.

The central idea is that when matching open lines are present, then we have to check whether candidate matches desired ThirdPoint and that the calculated OptCenter matches as well. The latter is essential for degenerated triangles, that can only be decerned by their (Other)OptCenter.

• BoundaryTriangleSetCheckDegeneracy() moved back to Tesselation and gets points from TPS.-
• Tesselation:.AddCandidateTriangle()
  • candidates are now in TPS
  • sole parameter is CandidateLine which contains other data to be stored in the new triangle.
  • which is done here not in AddCandidatePolygon() anymore
• Tesselation::AddTesselationLine()
  • new parameter OptCenter to pick the right OpenLine if multiples present
    • functions adapted: Tesselation::RemovePointFromTesselatedSurface(), Tesselation::AddBoundaryPointByDegeneratedTriangle(), Tesselation::CorrectAllDegeneratedPolygons()
  • when an open line is present, we check whether the candidate matches ThirdPoint and OptCenter's match as well
• FIX: CandidateForTesselation::CheckValidity()
  • endpoint and candidate inside check have both been wrong way round (< instead of >)
  • MYEPSILON replaced by HULLEPSILON (there are case with 1.16e-13)
• Tesselation::FindStartingTriangle()
  • if one axis fail for obtaining a starting triangle, the other two are tried as well
  • For this BaseLine is now a pointer, allocated newly for each axis
• Tesselation::AddCandidatePolygon()
  • everything is done in either AddCandidateTriangle() or AddDegeneratedTriangle()
  • only setting TPS to the current three endpoints and calling CheckDegeneracy() remains
• Tesselation::AddDegeneratedTriangle()
  • parameter triangle replaced by CandidateLine
  • no more LineCase et al, but subsequent creation of two triangles and everything done in AddTesselationLine()
• FIX: Tesselation::FindThirdPointForTesselation() - we check whether we actually have candidates before CheckValidity() is called.

Asparagine is now tesselated correctly from radius 1.5 up to 25.

File:

• molecuilder/src/tesselation.hpp (modified) (3 diffs)

molecuilder/src/tesselation.hpp

@@ -163 +163 @@
     bool IsPresentTupel(const BoundaryPointSet * const Points[3]) const;
     bool IsPresentTupel(const BoundaryTriangleSet * const T) const;
-    bool CheckDegeneracy(Vector *OtherOptCenter, const double RADIUS, const LinkedCell *LC) const;
     void SetTopNode(const BoundaryTriangleSet * const topnode);
 
@@ -283 +282 @@
     void AddTesselationPoint(TesselPoint* Candidate, const int n);
     void SetTesselationPoint(TesselPoint* Candidate, const int n) const;
-    void AddTesselationLine(const BoundaryPointSet * const candidate, class BoundaryPointSet *a, class BoundaryPointSet *b, const int n);
+    void AddTesselationLine(const Vector * const OptCenter, const BoundaryPointSet * const candidate, class BoundaryPointSet *a, class BoundaryPointSet *b, const int n);
     void AddNewTesselationTriangleLine(class BoundaryPointSet *a, class BoundaryPointSet *b, const int n);
     void AddExistingTesselationTriangleLine(class BoundaryLineSet *FindLine, int n);
     void AddTesselationTriangle();
     void AddTesselationTriangle(const int nr);
-    void AddCandidateTriangle(TesselPoint *first, TesselPoint *second, TesselPoint *third);
-    void AddDegeneratedTriangle(BoundaryTriangleSet *&triangle, Vector *OtherOptCenter, const double RADIUS, const LinkedCell *LC);
+    void AddCandidateTriangle(CandidateForTesselation &CandidateLine);
+    BoundaryTriangleSet * const AddDegeneratedTriangle(CandidateForTesselation &CandidateLine, const double RADIUS, const LinkedCell *LC);
     void AddCandidatePolygon(CandidateForTesselation CandidateLine, const double RADIUS, const LinkedCell *LC);
     void RemoveTesselationTriangle(class BoundaryTriangleSet *triangle);
     void RemoveTesselationLine(class BoundaryLineSet *line);
     void RemoveTesselationPoint(class BoundaryPointSet *point);
+    bool CheckDegeneracy(Vector *OtherOptCenter, const double RADIUS, const LinkedCell *LC) const;
 
 
@@ -299 +299 @@
     void FindStartingTriangle(const double RADIUS, const LinkedCell *LC);
     void FindSecondPointForTesselation(class TesselPoint* a, Vector Oben, class TesselPoint*& OptCandidate, double Storage[3], double RADIUS, const LinkedCell *LC);
-    void FindThirdPointForTesselation(Vector &NormalVector, Vector &SearchDirection, Vector &OldSphereCenter, CandidateForTesselation &CandidateLine, const class BoundaryPointSet  * const ThirdNode, const double RADIUS, const LinkedCell *LC) const;
-    bool FindNextSuitableTriangle(CandidateForTesselation &CandidateLine, BoundaryTriangleSet &T, const double& RADIUS, const LinkedCell *LC);
+    void FindThirdPointForTesselation(const Vector &NormalVector, const Vector &SearchDirection, const Vector &OldSphereCenter, CandidateForTesselation &CandidateLine, const class BoundaryPointSet  * const ThirdNode, const double RADIUS, const LinkedCell *LC) const;
+    bool FindNextSuitableTriangle(CandidateForTesselation &CandidateLine, const BoundaryTriangleSet &T, const double& RADIUS, const LinkedCell *LC);
     int CheckPresenceOfTriangle(class TesselPoint *Candidates[3]) const;
     class BoundaryTriangleSet * GetPresentTriangle(TesselPoint *Candidates[3]);