//Поворот фигуры вокруг точки
public static Figure RotationPoint(Figure f, CustomPoint p, int angle)
{
double x = Figure.ToRadian(angle);
if (f.points.Count != 2)
{
throw new Exception("This is not line");
}
CustomPoint p1 = f.points[0];
CustomPoint p2 = f.points[1];
Figure res = new Figure();
CustomPoint tmp = p;
p1 = CustomPoint.Displacement(p1, (int)((-1) * tmp.x), (int)((-1) * tmp.y));
p2 = CustomPoint.Displacement(p2, (int)((-1) * tmp.x), (int)((-1) * tmp.y));
p1 = CustomPoint.Rotation(p1, x);
p2 = CustomPoint.Rotation(p2, x);
p1 = CustomPoint.Displacement(p1, (int)tmp.x, (int)tmp.y);
p2 = CustomPoint.Displacement(p2, (int)tmp.x, (int)tmp.y);
res.Add(p1);
res.Add(p2);
return(res);
}
//положение точки p относительно отрезка vw
public static PointOverEdge Classification(CustomPoint p, CustomPoint v, CustomPoint w)
{
//коэффициенты уравнения прямой
double a = v.y - w.y;
double b = w.x - v.x;
double c = v.x * w.y - w.x * v.y;
//подставим точку в уравнение прямой
double f = a * p.x + b * p.y + c;
if (f > 0)
{
return(PointOverEdge.RIGHT); //точка лежит справа от отрезка
}
if (f < 0)
{
return(PointOverEdge.LEFT); //слева от отрезка
}
double minX = Math.Min(v.x, w.x);
double maxX = Math.Max(v.x, w.x);
double minY = Math.Min(v.y, w.y);
double maxY = Math.Max(v.y, w.y);
if (minX <= p.x && p.x <= maxX && minY <= p.y && p.y <= maxY)
{
return(PointOverEdge.BETWEEN); //точка лежит на отрезке
}
return(PointOverEdge.OUTSIDE); //точка лежит на прямой, но не на отрезке
}
//поиск точки пересечения
public static CustomPoint Intersection(Figure f1, Figure f2)
{
if (f1.points.Count != f2.points.Count)
{
throw new Exception("this is not lines");
}
if (f1.points.Count != 2)
{
throw new Exception("this is not lines");
}
double tg1 = (f1.points[1].x - f1.points[0].x) / (f1.points[1].y - f1.points[0].y);
double tg2 = (f2.points[1].x - f2.points[0].x) / (f2.points[1].y - f2.points[0].y);
if (tg1 == tg2)
{
throw new Exception("Lines is parallel");
}
CustomPoint res = new CustomPoint();
res.x = -((f1.points[0].x * f1.points[1].y - f1.points[1].x * f1.points[0].y)
* (f2.points[1].x - f2.points[0].x) - (f2.points[0].x * f2.points[1].y - f2.points[1].x * f2.points[0].y)
* (f1.points[1].x - f1.points[0].x)) / ((f1.points[0].y - f1.points[1].y)
* (f2.points[1].x - f2.points[0].x) - (f2.points[0].y - f2.points[1].y) * (f1.points[1].x - f1.points[0].x));
res.y = ((f2.points[0].y - f2.points[1].y) * (-res.x) - (f2.points[0].x * f2.points[1].y - f2.points[1].x * f2.points[0].y)) / (f2.points[1].x - f2.points[0].x);
return(res);
}
//Масштабирование фигуры
//Если size == 0.5, то это уменьшение фигуры в 2 раза
public static Figure Scale(Figure f, double size)
{
Figure res = new Figure();
for (int i = 0; i < f.points.Count; i++)
{
res.Add(CustomPoint.Scale(f.points[i], size));
}
return(res);
}
//Параллельное смещение фигуры
public static Figure Displacement(Figure f, int x, int y)
{
Figure res = new Figure();
for (int i = 0; i < f.points.Count; i++)
{
res.Add(CustomPoint.Displacement(f.points[i], x, y));
}
return(res);
}
//Поворот фигуры на x РАДИАН
public static Figure Rotation(Figure f, int angle)
{
double x = Figure.ToRadian(angle);
Figure res = new Figure();
for (int i = 0; i < f.points.Count; i++)
{
res.Add(CustomPoint.Rotation(f.points[i], x));
}
return(res);
}
//Это поворот линии вокруг своего центра.
//Если угол равен -3.14/2, то это поворот на 90 градусов
public static Figure RotationLine(Figure f, int angle)
{
double x = Figure.ToRadian(angle);
if (f.points.Count != 2)
{
throw new Exception("This is not line");
}
CustomPoint p1 = f.points[0];
CustomPoint p2 = f.points[1];
CustomPoint tmp = new CustomPoint();
tmp.x = (p1.x + p2.x) / 2;
tmp.y = (p1.y + p2.y) / 2;
return(Figure.RotationPoint(f, tmp, angle));
}
private enum Position { TOUCHING, CROSSING, INESSENTIAL } //положение ребра
//тип ребра vw для точки a
private static Position EdgeType(CustomPoint a, CustomPoint v, CustomPoint w)
{
switch (Classification(a, v, w))
{
case PointOverEdge.LEFT:
return(((v.y < a.y) && (a.y <= w.y)) ? Position.CROSSING : Position.INESSENTIAL);
case PointOverEdge.RIGHT:
return(((w.y < a.y) && (a.y <= v.y)) ? Position.CROSSING : Position.INESSENTIAL);
case PointOverEdge.BETWEEN:
return(Position.TOUCHING);
default:
return(Position.INESSENTIAL);
}
}
//положение точки в многоугольнике
public PointInPolygon PointInFigure(CustomPoint a)
{
bool parity = true;
for (int i = 0; i < points.Count; i++)
{
CustomPoint v = points[i];
CustomPoint w = points[(i + 1) % points.Count];
switch (EdgeType(a, v, w))
{
case Position.TOUCHING:
return(PointInPolygon.BOUNDARY);
case Position.CROSSING:
parity = !parity;
break;
}
}
return(parity ? PointInPolygon.OUTSIDE : PointInPolygon.INSIDE);
}
public void Add(CustomPoint t)
{
points.Add(t);
}
//Масштабирование
public static CustomPoint Scale(CustomPoint p, double size)
{
return(p.ToMatrix().Mult(Matrix.Scale(size)).ToPoint());
}
//Поворот вокруг оси координат
public static CustomPoint Rotation(CustomPoint p, double x)
{
return(p.ToMatrix().Mult(Matrix.Rotation(x)).ToPoint());
}
//Параллельное смещение
public static CustomPoint Displacement(CustomPoint point, int x, int y)
{
return(point.ToMatrix().Mult(Matrix.Displacement(x, y)).ToPoint());
}
