Рисование изображений

D
На сайте с 14.01.2007
Offline
153
439

надеюсь кто-нибудь поможет :)

итак, есть координаты полигона, который нужно нарисовать. так же существует квадрат со своими координатами.

вопрос: есть ли функция, которая мне скажет, пересекаются ли это объекты?

worst case http://wepho.net/rus/fastupload/azwwsM1

Shtogrin
На сайте с 02.11.2006
Offline
95
#1

http://www.phpclasses.org/browse/file/10683.html

Execute a Boolean operation on a polygon : Intersection of A and B, Union of A and B. Квадрат тоже полигон, хотя такой подход не самый производительный.

www.shtogrin.com (http://www.shtogrin.com/). Канцтовары (http://www.invit.com.ua/). 1С Бухгалтерия (http://account.kiev.ua/).
D
На сайте с 14.01.2007
Offline
153
#2

спасибо за линк. судя по всему этот class мне не поможет :)

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

П.С. вариант с рисование всей картинки "зараз" не подходит :)

Shtogrin
На сайте с 02.11.2006
Offline
95
#3

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

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий