|
Ответ: Объединение многоугольников
Примерно так?
type прямоугольник: - стена состоит из 4 стен независимых отрезков
1---x1(1000)-координата х 1го отрезка
y1(1000)-координата y 1го отрезка
2---x2(1000)-координата х 2го отрезка
y2(1000)-координата y 2го отрезка
3---x3(1000)-координата х 3го отрезка
y3(1000)-координата y 3го отрезка
4---x4(1000)-координата х 4го отрезка
y4(1000)-координата y 4го отрезка
каждый отрезок может состоять из 1000 маленьких
начало 1го отрезка будет x1(n),y1(n) а конец x1(n+1),y1(n+1)
затем проверяем пересекает ли 1й отрезок 2й прямоугольник:
-если пересекает линию 2го значит перестаём рисовать, проверяем дальше если опять пересекает линию 2го, начинаем рисовать
Написал вроде правильно но непонятно
В массиве первые будут стоять полные длины отрезков чтоб сравнивать границы до куда рисовать эти сран...е кусочки, чёта совсем запутался(
|