//  Approx2D.h -- Analysis of 2D Mondrian scenes that can use float values.  
//Only a slight modification of Approximator, which is only a slight 
//modification of Deductor
//
//
// DESCRIPTION
//
// Copyright © Timothy Bahls, Daniel Scharstien 2004.
//
///////////////////////////////////////////////////////////////////////////

// unknown float value
#define UNKNOWN -9876
#define UNKNOWNF -9876.5f
#define MAX 1234.5f
#define MIN -1234.5f
#ifndef WIN32
#define __max(a,b)  (((a) > (b)) ? (a) : (b))
#define __min(a,b)  (((a) < (b)) ? (a) : (b))
#endif


#include "Scene.h"


class CApprox2D;

class CRegApprox2D
{
public:
	int id; // its own index
	int nFrames;

	float minVel;
	float maxVel;
	float minLen;
	float maxLen;

	float*minmin;  //lowest possible value of left edge in each frame
	float*maxmin;  //highest possible value of left edge in each frame
	float*minmax;  //lowest possible value of right edge in each frame
	float*maxmax;  //highest possible value of right edge in each frame

	int*xmins;  //minimum seen value in each frame
	int*xmaxes; //maximum seen value  in each frame
	int*leftIDs; //id of region to the left
	int*rightIDs;//id of region to the right

	// constructor



	CRegApprox2D(int id, const CApprox2D * master);
	CRegApprox2D(){}  //default constructor



	void deleteOld();

	bool operator == (CRegApprox2D);

	bool limitV(int f1, int f2, float*minA, float*maxA);
	bool limitP(int f1, int f2, float*&minA, float*&maxA);


	bool restrictVel();
	bool restrictLen();
	bool restrictPosition();

	inline bool max(int &a,int b){if(b>a){a=b; return true;}return false;}
	inline bool min(int &a,int b){if(b<a){a=b; return true;}return false;}
	inline bool max(float &a,float b){if(b>a){a=b; return true;}return false;}
	inline bool min(float &a,float b){if(b<a){a=b; return true;}return false;}


};


// all regions

class CApprox2D
{

	int nRegions;   // number of regions observed so far
	int maxWidth;   //length of image
	int maxID;		//highest id seen so far
	int**relative;//the relative distances
	int**data;//the reduced image
	CRegApprox2D* region; //the regions
	CByteImage im;

	CRegApprox2D null;

	int times;

public:
	float minVelocity;
	float maxVelocity;
	int nFrames;    // number of frames (used for iteration) 


	// constructor and destructor
	CApprox2D(int nFrames,bool iverbose);
	CApprox2D(){}  //default
	~CApprox2D();
	void printData();
	int goGoGo(CByteImage*imgs, bool stereo,float minVelocity, float maxVelocity);
	void readFrame(CByteImage im,int frame,int row);
	void reportResults();
	bool verbose;
	void checkAccuracy(CScene scene);

private:

	// prototypes
	int compare(int a, int b);  //looks up in relative who is closer
	void p(int a);               //prints the name of the color
	bool setCloser(int c, int f, int odds); //records in relative that c is closer than f with probability odds
	void addid(int a);             //new id seen
	int getPixID(int row, int col);//looks up the color in row, col of im
	void startRegion(int id, int frame, int x, int prevId);//begin a new region
	void endRegion(int id, int frame, int x, int nextId);   //ends a region

	void analyzeT(int row, int col, int id1, int id2, int id3);
	//Decide if 4 by 4 box around pixels merits set biggest region closer
	void checkForT(int row, int col, int displace);//T-junction in image, four pixel box


	void evaluatePair(int i, int f1,  int f2,int*minmax,int*rightleft);
	void transitiveClosure();
	void occlusionDetection();
	void extendedT();
	void possibilityElimination();
	void stereoRestriction();

	void evaluateTriplet(int id,int f1,int f2,int f3,int*minmax,int*rightleft);
	void analyzeSingleEdges();


};