Здравствуйте!
Есть проблемка - имеется объект, состоящий из нескольких полигонов (имеется ввиду просто наривованный объект на экране. из нескольких полигонов - например, из 2-х треугольников составлен прямоугольник).
Координаты полигонов хранятся отдельно - просто строки в файле:
номер полигона, к к-му относится точка, ее координаты. Все.
А также имеется "отдельная" точка (ну просто точка, например, куда кликнул мышью).
Так вот, вопрос - как узнать расстояние до объекта в целом?
Не до конкретного полигона, а целиком (на примере прямоугольника - расстояние до него).
Желательно, наиболее быстрый способ.
Спасибо.

Цитата

Не до конкретного полигона, а целиком (на примере прямоугольника - расстояние до него).

00000000000000000
00111111100000000
00111111100000000
00111111100000000
00000000000000*00
00000000000000000
ну, и какое же здесь расстояние между точкой (*) и прямоугольником (1)?
расстояние можно ввести по-разному, но почти всегда оно вводится, как расстояние до какой-то выбранной точки
например, расстояние до центра масс или до ближайшей точки
если ты больше конкретизируешь задачу, возможно, станет понятней, какое расстояние тебе нужно

Скорее всего ему надо расстояние до ближайшей точки.
Тут скорее всего надо попорядку обрабатывать все полигоны и вычислять, какой из них наиболее приближен к точке, а затем провести нормаль от точки до ближайшей стороны этого полигона.

&-ray, абсолютнейше прав!

ну тогда мне кажется, что самый быстрый способ будет такой:
перебрать все точки, найти две самые близкие A,B
C - точка, расстояние к которой ищется
дальше смотрим треугольник ABC
1. угол A - тупой => расстояние=расстояние(A,C)
2. угол B - тупой => расстояние=расстояние(B,C)
3. иначе => действительно строим нормаль из C на AB, находим точку пересечения D
расстояние=расстояние(D,C)

Симплекс метод вам в руки. Это ж как раз графическое его решение.

в симплекс-методе минимизируется линейная функция, а здесь нужно минимизировать расстояние (которое далеко не линейная функция)
думаю, для того, чтобы его применить, его нужно будет хорошенько поменять (это, если получится)

http://astronomy.swin.edu.au/~pbourke/geometry/
Здесь много полезного по полигонам и др.

Цитата(maxim1000 @ 29.10.2003, 17:50)

в симплекс-методе минимизируется линейная функция, а здесь нужно минимизировать расстояние (которое далеко не линейная функция) думаю, для того, чтобы его применить, его нужно будет хорошенько поменять (это, если получится)

Менять? Надо через точку провести нормаль к линии - от точки до геометрического центра фигуры. Получившееся нормаль будет целевой функцией, а геометрическая фигура - множество решений. Самый, что ни на есть симплекс метод.

то, что симплекс метод не подходит для этой задачи можно показать так:
симплекс метод в качестве решения всегда дает одну из вершин многоугольника, а при решении вышеописанной задачи иногда будет получаться точка на каком-то ребре...

Согласен. Ты прав. Это если ребро будет параллельно целевой функции. Правда маловероятно, но возможно. А алгоритм должен работать всегда. Забираю свои слова обратно.

У maxim1000 лучший вариант
А углы на предмет "тупости" можно проверить по теореме Пифагора:
проверяем угол А: если BC^2>AC^2+AB^2 - угол тупой
аналогично с B