X-Git-Url: http://gitweb.fperrin.net/?p=GpsPrune.git;a=blobdiff_plain;f=src%2Ftim%2Fprune%2Ffunction%2Fcompress%2FSingletonAlgorithm.java;fp=src%2Ftim%2Fprune%2Ffunction%2Fcompress%2FSingletonAlgorithm.java;h=07d4279b468b2a100c2f2d0c96e565b04a40b74e;hp=0000000000000000000000000000000000000000;hb=ce6f2161b8596f7018d6a76bff79bc9e571f35fd;hpb=2d8cb72e84d5cc1089ce77baf1e34ea3ea2f8465

diff --git a/src/tim/prune/function/compress/SingletonAlgorithm.java b/src/tim/prune/function/compress/SingletonAlgorithm.java
new file mode 100644
index 0000000..07d4279
--- /dev/null
+++ b/src/tim/prune/function/compress/SingletonAlgorithm.java
@@ -0,0 +1,86 @@
+package tim.prune.function.compress;
+
+import java.awt.Component;
+import java.awt.event.ActionListener;
+
+import tim.prune.data.DataPoint;
+import tim.prune.data.Track;
+
+/**
+ * Algorithm for detecting singleton points to compress
+ */
+public class SingletonAlgorithm extends SingleParameterAlgorithm
+{
+	/**
+	 * Constructor
+	 * @param inTrack track object
+	 * @param inDetails track details object
+	 * @param inListener listener to attach to activation control
+	 */
+	public SingletonAlgorithm(Track inTrack, TrackDetails inDetails, ActionListener inListener)
+	{
+		super(inTrack, inDetails, inListener);
+	}
+
+	/**
+	 * Perform the compression and work out which points should be deleted
+	 * @param inFlags deletion flags from previous algorithms
+	 * @return number of points deleted
+	 */
+	protected int compress(boolean[] inFlags)
+	{
+		double param = getParameter();
+		if (param <= 0.0) return 0;
+		// System.out.println("Singleton algorithm compressing : " + param + ", " + _trackDetails.getMeanRadians());
+		int numPoints = _track.getNumPoints();
+		int numDeleted = 0;
+		double threshold = param * _trackDetails.getMeanRadians();
+		DataPoint currPoint = null, prevPoint = null;
+		// Loop over all points looking for points far away from neighbours
+		for (int i=0; i<numPoints; i++)
+		{
+			currPoint = _track.getPoint(i);
+			// Don't delete points which are already marked as deleted
+			if (!inFlags[i])
+			{
+				// Don't delete any waypoints or photo points
+				// Only interested in start and end of segments
+				if (!currPoint.isWaypoint() && !currPoint.hasMedia()
+					&& _trackDetails.isSegmentStart(i) && _trackDetails.isSegmentEnd(i))
+				{
+					// Measure distance from previous track point
+					if (DataPoint.calculateRadiansBetween(prevPoint, currPoint) > threshold)
+					{
+						// Now need to find next track point, and measure distances
+						DataPoint nextPoint = _track.getNextTrackPoint(i+1);
+						if (nextPoint != null && DataPoint.calculateRadiansBetween(currPoint, nextPoint) > threshold)
+						{
+							// Found a point to delete (hope that next point hasn't been deleted already)
+							inFlags[i] = true;
+							numDeleted++;
+						}
+					}
+				}
+				// Remember last (not-deleted) track point
+				if (!currPoint.isWaypoint()) {prevPoint = currPoint;}
+			}
+		}
+		return numDeleted;
+	}
+
+	/**
+	 * @return specific gui components for dialog
+	 */
+	protected Component getSpecificGuiComponents()
+	{
+		return getSpecificGuiComponents("dialog.compress.singletons.paramdesc", "2");
+	}
+
+	/**
+	 * @return title key for box
+	 */
+	protected String getTitleTextKey()
+	{
+		return "dialog.compress.singletons.title";
+	}
+}