Габариты многоугольника

← →
antonn © (2007-02-22 20:34) [0]

Назвал тему наверное коряво, ну да ладно...
Есть четыхвершинный многоугольник (сморфированый Trect). Как угзать габаритный Trect, его описыващий?
Т.е. у изначального может быть и верхняя левая точка ниже правой нижней (т.е. он в "обратную сторону" как бы:)). И может быть, что пара вершин с одной координатой (треугольник чтобы был).
ижу, и не знаю, как по проще и чтоб быстро и не затратно по памяти.

← →
@!!ex © (2007-02-22 20:41) [1]

Первая точка:
X = Min из X координат всех четырех вершин
Y = Min из Y координат всех четырех вершин

Вторая точка:
X = Max из X координат всех четырех вершин
Y = Max из Y координат всех четырех вершин

← →
antonn © (2007-02-22 20:48) [2]

ну да..

← →
antonn © (2007-02-22 20:49) [3]

поторопился:)

Но спасибо:)

Габариты многоугольника Найти похожие ветки