Определить, является ли фигура прямоугольником

@Dew Drop · Регистрация: 21.03.2010

Author24 — интернет-сервис помощи студентам

У меня имеется класс Rectangle, где имеется 4 координаты вершин (декартовы) в области первого квадранта от 0.0 до 20.0 ( по y и по х). Определить является ли фигура прямоугольником?

@Rotfeder · 19.04.2012, 12:03

Четырехугольник - прямоугольный, если у него два противоположных угла - прямые.
Прямой ли угол определяем по скалярному произведению векторов.
Если точки прямоугольника 0-1-2-3, то
abs((x[2]-x[1])*(x[0]-x[1]) + (y[2]-y[1])*(y[0]-y[1])) < eps
abs((x[2]-x[3])*(x[0]-x[3]) + (y[2]-y[3])*(y[0]-y[3])) < eps

Плюс надо проверить прямоугольник на вырожденность:
никакие три точки не лежат на одной прямой - можно через векторное произведение,
никакие 2 точки не совпадают

@Dew Drop 0 / 0 / 0 Регистрация: 21.03.2010 Сообщений: 6
		1
	Определить, является ли фигура прямоугольником 19.04.2012, 11:09. Показов 6788. Ответов 1 Метки нет (Все метки) У меня имеется класс Rectangle, где имеется 4 координаты вершин (декартовы) в области первого квадранта от 0.0 до 20.0 ( по y и по х). Определить является ли фигура прямоугольником? 0

@Rotfeder 35 / 0 / 0 Регистрация: 18.04.2012 Сообщений: 3
	19.04.2012, 12:03	2
	Четырехугольник - прямоугольный, если у него два противоположных угла - прямые. Прямой ли угол определяем по скалярному произведению векторов. Если точки прямоугольника 0-1-2-3, то abs((x[2]-x[1])(x[0]-x[1]) + (y[2]-y[1])(y[0]-y[1])) < eps abs((x[2]-x[3])(x[0]-x[3]) + (y[2]-y[3])(y[0]-y[3])) < eps Плюс надо проверить прямоугольник на вырожденность: никакие три точки не лежат на одной прямой - можно через векторное произведение, никакие 2 точки не совпадают 0

Опции темы