Поиск квадратов по точкам - Алгоритмы

Алгоритмы

Войти

Регистрация
Восстановить пароль

@NowMatrix 98 / 81 / 16 Регистрация: 14.01.2011 Сообщений: 438
		1
	Поиск квадратов по точкам 14.05.2013, 21:47. Показов 590. Ответов 0 Метки нет (Все метки) Всем добрый вечер. Есть такая задача. На плоскости имеются линии,известны координаты каждой линии(начальная,средняя и конечная точка). Каждая линия может крутится с интервалом 45 градусов,т.е. не может например стоять под углом в 105 градусов. Нужно определить количество квадратов по линиям.Естественно линий должно быть четыре,и они должны быть замкнуты. Я вроде бы написал,но при большом количестве квадратов,алгоритм работает долго. Есть ли какое нибудь более оптимальное решение? Всем заранее спасибо. Добавлено через 14 минут Кстати,за основу брал графы. 0

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

14.05.2013, 21:47

Ответы с готовыми решениями:

Поиск треугольников по трем точкам
Задаваемое пользователем количество точек К (3…30) генерируется случайным образом на координатной...

Поиск треугольников по крайнем точкам
Задаваемое пользователем количество точек К (3…30) генерируется случайным образом на координатной...

поиск координат камеры по точкам
Даны координаты трех точек, находящихся в одной плоскости (x1, y1, z1), (x2, y2, z2), (x3, y3, z3)....

Поиск перегибов графика по экспериментальным точкам
Добрый день, помогите решить проблемку Имеются две зависимости, построенные по точкам из...

	14.05.2013, 21:47

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

14.05.2013, 21:47

Помогаю со студенческими работами здесь

Кубический сплайн по 3 точкам и интерполяция синус кардинала по 3 точкам
Ребят, помогите, не могу представить в Matlab интерполяцию кубическими сплайнами по 3 точкам и...

Поиск квадратов из точек
Всем доброго времени суток, уважаемые форумчане. Решаю задачу, вот столкнулся с проблемой, да и в...

Вычисление коэффициентов синусоиды под 3-м.4-м точкам и поиск "пиков"
Привет! В общем есть дискретные сэмплы звукового сигнала, для простоты возьмём, что в сигнале...

Поиск столбца массива, сумма квадратов элементов которого минимальная
Дано масив А программу поиска столбца массива, сумма квадратов элементов которого минимальная....

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Наверх