Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

14.01.2010, 11:21. Просмотров 547. Ответов 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 минуту
Помогите пожалуйста.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2010, 11:21
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Отрезки на плоскости (C++):

Отрезки на плоскости - C++
Найти расстояние между двумя произвольно заданными на плоскости отрезками. Помогите пожалуйста.

Отрезки - C++
Пользователь указывает значение длины трех отрезков. Если из них можно образовать треугольник, то найти его площадь и периметр, иначе...

Даны отрезки а, b, c и d - C++
Даны отрезки а, b, c и d. Для каждой тройки этих отрезков, из которой можно построить треугольник, вывести на экран площадь данного...

Пересекаются ли отрезки - C++
Даны три различных числа. Среднее из них заменить суммой квадратов, большее ― квадратом суммы меньшего и среднего, меньшее оставить без...

Подсчитать единичные отрезки - C++
На числовой прямой окрасили N отрезков. Известны координаты левого и правого концов каждого отрезка (Li и Ri). Найти сумму длин частей...

Задача: отрезки, треугольник. - C++
Проверьте, можно ли построить треугольник из отрезков с длинами х, у, z и, если можно, то какой — остроугольный, прямоугольный или...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.01.2010, 11:21
Привет! Вот еще темы с ответами:

Проверить отрезки прямых на пересечение - C++
Мне нужно сделать програму которая будет проверять пересекаются отрезки и если пересекаются то где? НО я не знаю формулу как это...

Числовая прямая, разбитая на отрезки - C++
Пусть числовая прямая разбита на произвольные отрезки точками а1,а2,...,аN. Выяснить, к какому отрезку относится точка Х. Язык с++...

Количество точек, попадающих в заданные отрезки интервала - C++
Добрый день, Я новичок в программировании целиком и, в частности, в С++. Надеюсь на вашу помощь!! Даны точки 1, 1.2, 4, 5.9. Дан...

Рассмотреть отрезки последовательности,состоящие из одинаковых чисел - C++
Доброе утро форум беда пришла не одна.:cry: Не знаю как бороться с этим :-| 2. Дан массив целых чисел. Рассмотреть отрезки...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru