Changeset 70c4567 for molecuilder/src/tesselation.hpp

Timestamp:

Aug 10, 2009, 4:11:47 PM (16 years ago)

Author:

Frederik Heber <heber@…>

Children:

ada6d2

Parents:

0cf171

Message:

New function ConvexizeNonconvexEnvelope() to calculate the volume of a non-convex envelope.

The central idea is that the volume of a convex envelope is easy to determine as a sum of pyramids with respect to a center inside the envelope. Hence, if we can "reduce" the non-convex envelope to a convex one in such a way that we know the added volume, we may determine the volume of a non-convex envelope.
The nice side effect is that we may use our Find_non_convex_border() algorithm to calculate also the convex envelope.

• We go through all BoundaryPoints and check whether one of its Baselines does not fulfill the ConvexCriterion. If so, we remove it, as it can not be a boundary point on the convex envelope, and re-construct the attached triangles. The added volume is a general tetraeder, whose formula is known.
• FIX: Find_convex_border() - We check whether AddPoint is successful or not.
• builder.cpp: case 'o' - changed to use ConvexizeNonconvexEnvelope() instead of Find_convex_border()
• Tesselation:AddPoint() - now takes second argument which is the index for BPS and always set BPS to either the newly created or the already present point. Return argument discerns between new and already present point.
• Tesselation::BPS, BLS, BTS are now public not private. We have to access them from ConvexizeNonconvexEnvelope()

File:

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

molecuilder/src/tesselation.hpp

@@ -190 +190 @@
     virtual ~Tesselation();
 
-    void AddPoint(TesselPoint *Walker);
+    bool AddPoint(TesselPoint *Walker, int n);
     void AddTrianglePoint(TesselPoint* Candidate, int n);
     void AddTriangleLine(class BoundaryPointSet *a, class BoundaryPointSet *b, int n);
@@ -236 +236 @@
     virtual bool IsEnd();
 
-  private:
-    class BoundaryPointSet *TPS[3]; //this is a Storage for pointers to triangle points, this and BPS[2] needed due to AddLine restrictions
     class BoundaryPointSet *BPS[2];
     class BoundaryLineSet *BLS[3];
     class BoundaryTriangleSet *BTS;
+
+  private:
+    class BoundaryPointSet *TPS[3]; //this is a Storage for pointers to triangle points, this and BPS[2] needed due to AddLine restrictions
 
     PointMap::iterator InternalPointer;