Форум программистов, компьютерный форум CyberForum.ru

Отрезки на плоскости - C++

Восстановить пароль Регистрация
 
Spark3r
8 / 8 / 0
Регистрация: 12.01.2010
Сообщений: 32
14.01.2010, 11:21     Отрезки на плоскости #1
Найти расстояние между двумя произвольно заданными на плоскости отрезками.

Кратчайшее расстояние между двумя не пересекающимися отрезками AB и CD - минимум из расстояний от точки C до AB и от D до AB. Если же отрезки пересекаются, то, очевидно, расстояние = 0.

Кратчайшее расстояние от некоторой точки P до отрезка AB - либо минимум из |AP| и |BP|, либо |PX|, где X - проекция точки P на прямую AB, в случае если X лежит на отрезке AB.
Проекцию можно найти так: X = A + ((AP*AB) / (AB*AB)) * AB, здесь первые две * - скалярное произведение, третья - пр-ние скаляра на вектор.

Добавлено через 10 часов 31 минуту
Помогите пожалуйста.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2010, 11:21     Отрезки на плоскости
Посмотрите здесь:

C++ Пересекаются ли отрезки
Отрезки на плоскости C++
C++ Даны отрезки a,b,c. Определить, можно ли из них составить треугольник.
создать функцию на основе кода (разбиение строки на отрезки) C++
C++ Числовая прямая, разбитая на отрезки
C++ Задача: отрезки, треугольник.
C++ Даны отрезки а, b, c и d
Отрезки C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 11:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru