Геометрические примитивы - История изменений

Ctrlalt: /* Точная проверка на пересечение отрезков с целыми координатами */

2024-08-15T23:48:10Z

Точная проверка на пересечение отрезков с целыми координатами

← Предыдущая версия		Версия от 23:48, 15 августа 2024
Строка 309:		Строка 309:
	}		}
	};		};


	struct Segment {		struct Segment {

Ctrlalt: /* Точная проверка на пересечение отрезков с целыми координатами */

2024-08-15T23:47:26Z

Точная проверка на пересечение отрезков с целыми координатами

← Предыдущая версия		Версия от 23:47, 15 августа 2024
Строка 303:		Строка 303:
	long long crossProduct(const Point &that) const {		long long crossProduct(const Point &that) const {
	return x * that.y - y * that.x;		return x * that.y - y * that.x;
			}

			friend istream &operator >> (istream &in, Point &p) {
			return in >> p.x >> p.y;
	}		}
	};		};
Строка 334:		Строка 338:

	return 1;		return 1;
			}

			friend istream &operator >> (istream &in, Segment &s) {
			return in >> s.p1 >> s.p2;
	}		}
	};		};

Ctrlalt в 19:22, 4 июня 2023

2023-06-04T19:22:16Z

← Предыдущая версия		Версия от 19:22, 4 июня 2023
Строка 18:		Строка 18:

	bool operator == (const Point &that) const {		bool operator == (const Point &that) const {
	return ~~fabs~~(x - that.x) < EPS && ~~fabs~~(y - that.y) < EPS;		return abs(x - that.x) < EPS && abs(y - that.y) < EPS;
	}		}

	bool operator < (const Point &that) const {		bool operator < (const Point &that) const {
	if (~~fabs~~(x - that.x) >= EPS)		if (abs(x - that.x) >= EPS)
	return x < that.x;		return x < that.x;
	return y + EPS < that.y;		return y + EPS < that.y;
Строка 72:		Строка 72:

	bool isOrthogonalTo(const Point &that) const {		bool isOrthogonalTo(const Point &that) const {
	return ~~fabs~~(dotProduct(that)) < EPS;		return abs(dotProduct(that)) < EPS;
	}		}

Строка 84:		Строка 84:

	bool isCollinearTo(const Point &that) const {		bool isCollinearTo(const Point &that) const {
	return ~~fabs~~(crossProduct(that)) < EPS;		return abs(crossProduct(that)) < EPS;
	}		}

Строка 128:		Строка 128:

	Line parallelLine(double distance) const {		Line parallelLine(double distance) const {
	Point p = (~~fabs~~(a) < EPS ? Point(0, -c / b) : Point(-c / a, 0));		Point p = (abs(a) < EPS ? Point(0, -c / b) : Point(-c / a, 0));
	Point p1 = p + normal().setLength(distance);		Point p1 = p + normal().setLength(distance);
	return LineByNormal(p1, normal());		return LineByNormal(p1, normal());
Строка 135:		Строка 135:
	int side(const Point &p) const {		int side(const Point &p) const {
	double r = a * p.x + b * p.y + c;		double r = a * p.x + b * p.y + c;
	if (~~fabs~~(r) < EPS)		if (abs(r) < EPS)
	return 0;		return 0;
	else		else
Строка 142:		Строка 142:

	double distanceTo(const Point &p) const {		double distanceTo(const Point &p) const {
	return ~~fabs~~(a * p.x + b * p.y + c) / sqrt(a * a + b * b);		return abs(a * p.x + b * p.y + c) / sqrt(a * a + b * b);
	}		}

Строка 151:		Строка 151:
	double distanceTo(const Line &that) const {		double distanceTo(const Line &that) const {
	if (normal().isCollinearTo(that.normal())) {		if (normal().isCollinearTo(that.normal())) {
	Point p = (~~fabs~~(a) < EPS ? Point(0, -c / b) : Point(-c / a, 0));		Point p = (abs(a) < EPS ? Point(0, -c / b) : Point(-c / a, 0));
	return that.distanceTo(p);		return that.distanceTo(p);
	} else		} else
Строка 187:		Строка 187:
	double distanceTo(const Point &p) const {		double distanceTo(const Point &p) const {
	if (Point(p1, p).dotProduct(Point(p1, p2)) >= -EPS)		if (Point(p1, p).dotProduct(Point(p1, p2)) >= -EPS)
	return ~~fabs~~(a * p.x + b * p.y + c) / sqrt(a * a + b * b);		return abs(a * p.x + b * p.y + c) / sqrt(a * a + b * b);
	else		else
	return p1.distanceTo(p);		return p1.distanceTo(p);
Строка 221:		Строка 221:
	double distanceTo(const Point &p) const {		double distanceTo(const Point &p) const {
	if (Point(p1, p).dotProduct(Point(p1, p2)) >= -EPS && Point(p2, p).dotProduct(Point(p2, p1)) >= -EPS)		if (Point(p1, p).dotProduct(Point(p1, p2)) >= -EPS && Point(p2, p).dotProduct(Point(p2, p1)) >= -EPS)
	return ~~fabs~~(a * p.x + b * p.y + c) / sqrt(a * a + b * b);		return abs(a * p.x + b * p.y + c) / sqrt(a * a + b * b);
	else		else
	return min(p1.distanceTo(p), p2.distanceTo(p));		return min(p1.distanceTo(p), p2.distanceTo(p));
Строка 289:		Строка 289:
	for (int i = 0; i < points.size(); i++)		for (int i = 0; i < points.size(); i++)
	s += points[i].crossProduct(points[(i + 1) % points.size()]);		s += points[i].crossProduct(points[(i + 1) % points.size()]);
	return ~~fabs~~(s) / 2;		return abs(s) / 2;
	}		}
	};		};

Ctrlalt: /* Многоугольник */

2023-02-16T18:37:55Z

Многоугольник

@@ Строка 260: / Строка 260: @@
               Point ab(a, b), ap(a, p);
               double cross = ab.crossProduct(ap);
               pos |= cross > EPS;
               neg |= cross < -EPS;

Ctrlalt: /* Прямая */

2022-12-22T23:24:37Z

Прямая

← Предыдущая версия		Версия от 23:24, 22 декабря 2022
Строка 166:		Строка 166:
	double dy = a * -that.c - -c * that.a;		double dy = a * -that.c - -c * that.a;
	return Point(dx / d, dy / d);		return Point(dx / d, dy / d);
			}

			friend istream &operator >> (istream &in, Line &l) {
			return in >> l.a >> l.b >> l.c;
			}

			friend ostream &operator << (ostream &out, const Line &l) {
			return out << l.a << " " << l.b << " " << l.c;
	}		}
	};		};

Ctrlalt в 13:43, 26 ноября 2022

2022-11-26T13:43:47Z

← Предыдущая версия		Версия от 13:43, 26 ноября 2022
Строка 1:		Строка 1:
	== ~~Точки, прямые, лучи, отрезки, многоугольники~~ ==		== Точка ==

	#include <algorithm>		#include <algorithm>
Строка 95:		Строка 95:
	}		}
	};		};

			== Прямая ==

	struct Line {		struct Line {
	double a, b, c;		double a, b, c;
Строка 166:		Строка 168:
	}		}
	};		};

			== Луч ==

	struct Ray {		struct Ray {
	Point p1, p2;		Point p1, p2;
Строка 198:		Строка 202:
	}		}
	};		};

			== Отрезок ==

	struct Segment {		struct Segment {
	Point p1, p2;		Point p1, p2;
Строка 230:		Строка 236:
	}		}
	};		};

			== Многоугольник ==

	struct Polygon {		struct Polygon {
	vector<Point> points;		vector<Point> points;

Ctrlalt: /* Точки, прямые, лучи, отрезки, многоугольники */

2022-03-20T18:08:18Z

Точки, прямые, лучи, отрезки, многоугольники

← Предыдущая версия		Версия от 18:08, 20 марта 2022
Строка 21:		Строка 21:
	}		}

	bool operator != (const Point &that) const {		bool operator < (const Point &that) const {
	~~return !~~(*this == that);		if (fabs(x - that.x) >= EPS)
			return x < that.x;
			return y + EPS < that.y;
	}		}

Ctrlalt: /* Точки, прямые, лучи, отрезки, многоугольники */

2022-03-20T18:02:01Z

Точки, прямые, лучи, отрезки, многоугольники

← Предыдущая версия		Версия от 18:02, 20 марта 2022
Строка 37:		Строка 37:

	double distanceTo(const Point &that) const {		double distanceTo(const Point &that) const {
	return ~~Point~~(*this, that).~~length(~~);		return hypot(x - that.x, y - that.y);
	}		}

Ctrlalt в 17:38, 19 марта 2022

2022-03-19T17:38:53Z

← Предыдущая версия		Версия от 17:38, 19 марта 2022
Строка 83:		Строка 83:
	bool isCollinearTo(const Point &that) const {		bool isCollinearTo(const Point &that) const {
	return fabs(crossProduct(that)) < EPS;		return fabs(crossProduct(that)) < EPS;
			}

			friend istream &operator >> (istream &in, Point &p) {
			return in >> p.x >> p.y;
			}

			friend ostream &operator << (ostream &out, const Point &p) {
			return out << p.x << " " << p.y;
	}		}
	};		};

Ctrlalt: /* Точки, прямые, лучи, отрезки, многоугольники */

2021-09-05T22:49:26Z

Точки, прямые, лучи, отрезки, многоугольники

← Предыдущая версия		Версия от 22:49, 5 сентября 2021
Строка 55:		Строка 55:
	double k = newLength / length();		double k = newLength / length();
	return Point(x * k, y * k);		return Point(x * k, y * k);
			}

			Point rotate(double angle) {
			return Point(x * cos(angle) - y * sin(angle), y * cos(angle) + x * sin(angle));
	}		}