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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Spark3r
8 / 8 / 0
Регистрация: 12.01.2010
Сообщений: 32
#1

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

14.01.2010, 11:21. Просмотров 508. Ответов 0
Метки нет (Все метки)

Найти расстояние между двумя произвольно заданными на плоскости отрезками.

Кратчайшее расстояние между двумя не пересекающимися отрезками 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++
C++ Количество точек, попадающих в заданные отрезки интервала
Подсчитать единичные отрезки C++
Узнать мин. и макс. значения на отрезке и отрезки роста C++
C++ Рассмотреть отрезки последовательности,состоящие из одинаковых чисел

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

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

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