Фон. Я работаю над сайтом для небольшого торгового центра, который имеет несколько прямоугольных "единиц" для аренды. Когда приходит "магазин", он может арендовать один или несколько "единиц", и я бы хотел создать карту, состоящую из магазинов (без санкционированных единиц).
Проблема
У меня есть список прямоугольников (единиц), определяемых парами точек - [[lefttop_x;lefttop_y];[rightbottom_x;rightbottom_y]]
- и я хочу объединить их в многоугольники, поэтому я могу правильно их подстроить (который затем я смогу передать через Canvas/SVG/VML/Raphael.js).
- Единицы всегда прямоугольники
- Единицы имеют разные размеры
- Единицы всегда смежны (между ними нет места)
В результате этого (желательно PHP, но я могу работать с псевдокодом), я хотел бы иметь массив точек полигонов.
Спасибо.
PS: Я изучал это, и я нашел несколько ответов "близко к тому, что мне нужно" +, но я слишком устал или слишком долго не касался математики:)