| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > Рассечение прямоугольника |
| Автор: BOB4uK 10.7.2008, 16:44 |
| Необходимо разбить прямоугольную область в которую попадает ряд других точек на несколько отдельных частей, если эту область полностью пересекает какой нибудь отрезок! Пример в картинках... http://ipicture.ru/Gallery/Viewfull/3343799.html Обведенный прямоугольник должен разбиваться на две части поскольку его пересекает две линии. Нижний прямоугольник содержит внутри себ две други точки которые его не разбивают на две части, поэтому его оставляем как есть! Как определить разбивает ли прямоугольник какая-нить линия состоящая из точек? |
| Автор: Rodman 11.7.2008, 08:57 | ||
|