// SDirection.cpp: implementation of the CSDirection class.
//
//////////////////////////////////////////////////////////////////////
#include <stdlib.h>
#include <memory.h>
#include "SDirection.h"
#include "SError.h"
 
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////
 
CSDirection::CSDirection() : m_lX(0), m_lY(0), m_dir(0), m_lDf(0)
{
	for (int i = 0; i < NBDIR; i++)
		m_df[i] = 0;
}
 
CSDirection::CSDirection(const int lX, const int lY, const UCHAR *sel,
						 const int sens)
	: m_lX(lX), m_lY(lY), m_dir(0), m_lDf(0)
{
	for (int i = 0; i < NBDIR; i++)
		m_df[i] = 0;
 
	try {
		if (m_lX > 0 && m_lY > 0) {
			m_dir = new UCHAR[m_lX * m_lY];
			if (!m_dir) {
				null();
				throw SMemAllocError("in directionMap");
			}
			memcpy(m_dir, sel, sizeof(UCHAR) * m_lX * m_lY);
			setDir01();
			//			For optimalization purpose.
			//			The quality is better, if it is removed.
			//			setContourBorder(2);
			makeDirFilter(sens);
		}
	} catch (SMemAllocError) {
		throw;
	}
}
 
CSDirection::CSDirection(const int lX, const int lY, const UCHAR *sel,
						 const int sens, const int border)
	: m_lX(lX), m_lY(lY), m_dir(0), m_lDf(0)
{
	for (int i = 0; i < NBDIR; i++)
		m_df[i] = 0;
 
	try {
		if (m_lX > 0 && m_lY > 0) {
			m_dir = new UCHAR[m_lX * m_lY];
			if (!m_dir) {
				null();
				throw SMemAllocError("in directionMap");
			}
			memcpy(m_dir, sel, sizeof(UCHAR) * m_lX * m_lY);
			setDir01();
			if (border > 0)
				setContourBorder(border);
			makeDirFilter(sens);
		}
	} catch (SMemAllocError) {
		throw;
	}
}
 
bool CSDirection::isContourBorder(const int xx, const int yy,
								  const int border)
{
	for (int y = yy - border; y <= (yy + border); y++)
		for (int x = xx - border; x <= (xx + border); x++)
			if (x >= 0 && y >= 0 && x < m_lX && y < m_lY)
				if (*(m_dir + y * m_lX + x) == (UCHAR)0)
					return true;
	return false;
}
 
void CSDirection::setContourBorder(const int border)
{
	UCHAR *pDir = m_dir;
	int y = 0;
	for (y = 0; y < m_lY; y++)
		for (int x = 0; x < m_lX; x++, pDir++)
			if (*pDir == (UCHAR)1)
				if (!isContourBorder(x, y, border))
					*pDir = (UCHAR)2;
 
	int xy = m_lX * m_lY;
	pDir = m_dir;
	for (y = 0; y < xy; y++, pDir++)
		*pDir = *pDir == (UCHAR)2 ? (UCHAR)0 : *pDir;
}
 
void CSDirection::null()
{
	if (m_dir) {
		delete[] m_dir;
		m_dir = 0;
	}
	for (int i = 0; i < NBDIR; i++)
		if (m_df[i]) {
			delete[] m_df[i];
			m_df[i] = 0;
		}
	m_lX = m_lY = 0;
	m_lDf = 0;
}
 
CSDirection::~CSDirection()
{
	null();
}
 
double CSDirection::adjustAngle(const short sum[4], const int Ima,
								const int Im45, const int Ip45)
{
	short ma = MAX(sum[Im45], sum[Ip45]);
 
	if (ma < 0)
		return 0.0;
	if ((double)ma < (double)sum[Ima] / 10.0)
		return 0.0;
	if (((double)abs(sum[Im45] - sum[Ip45]) / (double)ma) < 0.5)
		return 0.0;
 
	double d = 45.0 * (double)ma / (double)(sum[Ima] + ma);
	if (ma == sum[Im45])
		return -d;
	return d;
}
 
double CSDirection::getAngle(const short sum[4], short ma)
{
	int nbMax = ma == sum[0] ? 1 : 0;
	nbMax = ma == sum[1] ? nbMax + 1 : nbMax;
	nbMax = ma == sum[2] ? nbMax + 1 : nbMax;
	nbMax = ma == sum[3] ? nbMax + 1 : nbMax;
	double diff = 50.0;
 
	if (nbMax == 1) {
		double angle, corrAngle;
		if (ma == sum[0]) {
			angle = 0.0;
			corrAngle = adjustAngle(sum, 0, 3, 1);
			if (corrAngle < 0.0)
				angle = 180.0;
		} else if (ma == sum[1]) {
			angle = 45.0;
			corrAngle = adjustAngle(sum, 1, 0, 2);
		} else if (ma == sum[2]) {
			angle = 90.0;
			corrAngle = adjustAngle(sum, 2, 1, 3);
		} else {
			angle = 135.0;
			corrAngle = adjustAngle(sum, 3, 2, 0);
		}
		return angle + corrAngle + diff;
	}
	///* ?????????????????????? kiprobalni
	if (nbMax == 2) {
		if (ma == sum[0] && ma == sum[1])
			return 22.5 + diff;
		if (ma == sum[0] && ma == sum[3])
			return 157.5 + diff;
		if (ma == sum[1] && ma == sum[2])
			return 67.5 + diff;
		if (ma == sum[2] && ma == sum[3])
			return 112.5 + diff;
	}
	//*/
	return 1.0;
}
 
UCHAR CSDirection::getDir(const int xx, const int yy, UCHAR *sel)
{
	short sum[4] = {0, 0, 0, 0};
	short w = 0;
 
	for (int i = 0; i < m_lDf; i++) {
		int x = xx + m_df[0][i].x;
		int y = yy + m_df[0][i].y;
		if (y >= 0 && y < m_lY && x >= 0 && x < m_lX) {
			UCHAR *pSel = sel + y * m_lX + x;
			for (int j = 0; j < NBDIR; j++)
				sum[j] += (short)(*pSel) * m_df[j][i].w;
			w += (short)(*pSel);
		}
	}
	if (w == 0)
		return 0;
	short ma = MAX(MAX(MAX(sum[0], sum[1]), sum[2]), sum[3]);
	double angle = getAngle(sum, ma);
	//tmsg_info(" - dir - %d, %d, %d, %d angle=%f", sum[0],sum[1],sum[2],sum[3],
	//		                                          angle-50.0);
	return UC_ROUND(angle);
}
 
void CSDirection::makeDir(UCHAR *sel)
{
	UCHAR *pSel = sel;
	UCHAR *pDir = m_dir;
	for (int y = 0; y < m_lY; y++)
		for (int x = 0; x < m_lX; x++, pSel++, pDir++) {
			*pDir = 0;
			if (*pSel > 0)
				*pDir = getDir(x, y, sel);
		}
}
 
UCHAR CSDirection::equalizeDir_GTE50(UCHAR *sel,
									 const int xx, const int yy, const int d)
{
	int sum = 0;
	int w = 0;
	int aa;
 
	aa = (int)*(sel + yy * m_lX + xx) - 50;
	for (int y = yy - d; y <= (yy + d); y++)
		for (int x = xx - d; x <= (xx + d); x++)
			if (x >= 0 && y >= 0 && x < m_lX && y < m_lY) {
				UCHAR *pSel = sel + y * m_lX + x;
				int a = (int)*pSel;
				if (a >= 50) {
					a -= 50;
					if (aa < 90 && a > 135) {
						a = -(180 - a);
					} else if (aa > 90 && a < 45) {
						a = 180 + a;
					}
					sum += a;
					w++;
				}
			}
	if (w > 0) {
		double q = (double)sum / (double)w;
		int a = I_ROUND(q);
		if (a >= 180) {
			a -= 180;
		} else if (a < 0) {
			a = 180 + a;
		}
		return (UCHAR)(a + 50);
	}
	return *(sel + yy * m_lX + xx);
}
 
UCHAR CSDirection::equalizeDir_LT50(UCHAR *sel,
									const int xx, const int yy, const int d)
{
	int sum = 0;
	int w = 0;
 
	for (int y = yy - d; y <= (yy + d); y++)
		for (int x = xx - d; x <= (xx + d); x++)
			if (x >= 0 && y >= 0 && x < m_lX && y < m_lY) {
				int a = (int)*(sel + y * m_lX + x);
				if (a >= 50) {
					a -= 50;
					sum += a;
					w++;
				}
			}
	if (w > 0) {
		double q = (double)sum / (double)w;
		int a = I_ROUND(q);
		if (a >= 180) {
			a -= 180;
		} else if (a < 0) {
			a = 180 + a;
		}
		return (UCHAR)(a + 50);
	}
	return *(sel + yy * m_lX + xx);
}
 
void CSDirection::equalizeDir(UCHAR *sel, const int d)
{
	UCHAR *pSel = sel;
	UCHAR *pDir = m_dir;
	for (int y = 0; y < m_lY; y++)
		for (int x = 0; x < m_lX; x++, pSel++) {
			if (*pSel > (UCHAR)0) {
				if (*pSel >= (UCHAR)50)
					*pDir = equalizeDir_GTE50(sel, x, y, d);
				else
					*pDir = equalizeDir_LT50(sel, x, y, d);
			} else
				*pDir = (UCHAR)0;
		}
}
 
UCHAR getRadius(const double angle, const double r[4])
{
	double p, q;
	if (angle >= 0.0 && angle < 45.0) {
		q = angle / 45.0;
		p = r[0] * (1.0 - q) + r[1] * q;
	} else if (angle >= 45.0 && angle < 90.0) {
		q = (angle - 45.0) / 45.0;
		p = r[1] * (1.0 - q) + r[2] * q;
	} else if (angle >= 90.0 && angle < 135.0) {
		q = (angle - 90.0) / 45.0;
		p = r[2] * (1.0 - q) + r[3] * q;
	} else {
		q = (angle - 135.0) / 45.0;
		p = r[3] * (1.0 - q) + r[0] * q;
	}
	return (UCHAR)(1 + I_ROUND(p * 254.0));
}
 
void CSDirection::makeDirFilter(const int sens)
{
	const int size = 2 * sens + 1;
	const int middle = size / 2;
	const int maxVal = size - 1;
 
	m_lDf = size * size;
	for (int i = 0; i < NBDIR; i++) {
		m_df[i] = new SXYW[m_lDf];
		if (!m_df[i]) {
			null();
			throw SMemAllocError("in directionMap");
		}
		for (int y = 0; y < size; y++)
			for (int x = 0; x < size; x++) {
				int xy = y * size + x;
				m_df[i][xy].x = x - middle;
				m_df[i][xy].y = y - middle;
				switch (i) {
				case 0:
					// Horizontal
					m_df[i][xy].w = y == middle ? maxVal : -1;
					break;
				case 1:
					// Left - Right
					m_df[i][xy].w = x == y ? maxVal : -1;
					break;
				case 2:
					// Vertical
					m_df[i][xy].w = x == middle ? maxVal : -1;
					break;
				case 3:
					// Right - Left
					m_df[i][xy].w = (x + y) == (size - 1) ? maxVal : -1;
					break;
				}
			}
	}
}
 
UCHAR CSDirection::blurRadius(UCHAR *sel, const int xx, const int yy, const int dBlur)
{
	int sum, w;
 
	sum = w = 0;
	for (int y = yy - dBlur; y <= (yy + dBlur); y++)
		for (int x = xx - dBlur; x <= (xx + dBlur); x++)
			if (x >= 0 && y >= 0 && x < m_lX && y < m_lY) {
				UCHAR *pSel = sel + y * m_lX + x;
				if (*pSel > (UCHAR)0) {
					sum += (int)(*pSel);
					w++;
				}
			}
	if (w > 0) {
		double d = (double)sum / (double)w;
		d = D_CUT_0_255(d);
		return UC_ROUND(d);
	}
	return *(sel + yy * m_lX + xx);
}
 
void CSDirection::blurRadius(const int dBlur)
{
	if (m_lX > 0 && m_lY > 0 && m_dir) {
		UCHAR *sel = new UCHAR[m_lX * m_lY];
		if (!sel)
			throw SMemAllocError("in directionMap");
		memcpy(sel, m_dir, m_lX * m_lY * sizeof(UCHAR));
		UCHAR *pSel = sel;
		UCHAR *pDir = m_dir;
		for (int y = 0; y < m_lY; y++)
			for (int x = 0; x < m_lX; x++, pSel++, pDir++)
				if (*pSel > (UCHAR)0)
					*pDir = blurRadius(sel, x, y, dBlur);
		delete[] sel;
	}
}
 
void CSDirection::setDir01()
{
	int xy = m_lX * m_lY;
	UCHAR *pDir = m_dir;
	for (int i = 0; i < xy; i++, pDir++)
		*pDir = *pDir > (UCHAR)0 ? (UCHAR)1 : (UCHAR)0;
}
 
void CSDirection::doDir()
{
	UCHAR *sel = 0;
	if (m_lX > 0 && m_lY > 0 && m_dir) {
		sel = new UCHAR[m_lX * m_lY];
		if (!sel)
			throw SMemAllocError("in directionMap");
		size_t length = (size_t)(m_lX * m_lY * sizeof(UCHAR));
		memcpy(sel, m_dir, length);
		makeDir(sel);
		memcpy(sel, m_dir, length);
		equalizeDir(sel, 3);
		delete[] sel;
	}
}
 
void CSDirection::doRadius(const double rH, const double rLR,
						   const double rV, const double rRL, const int dBlur)
{
	try {
		int xy = m_lX * m_lY;
		UCHAR *pDir = m_dir;
		double r[4] = {D_CUT_0_1(rH), D_CUT_0_1(rLR), D_CUT_0_1(rV), D_CUT_0_1(rRL)};
 
		for (int i = 0; i < xy; i++, pDir++)
			if (*pDir < (UCHAR)50) {
				*pDir = (UCHAR)0;
			} else
				*pDir = getRadius((double)(*pDir - 50), r);
 
		if (dBlur > 0)
			blurRadius(dBlur);
	} catch (SMemAllocError) {
		throw;
	}
}
 
void CSDirection::getResult(UCHAR *sel)
{
	memcpy(sel, m_dir, (size_t)(m_lX * m_lY * sizeof(UCHAR)));
}