| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Геометрия] Пересечения двух прямоугольников |
| Автор: former 4.7.2007, 15:58 |
| Подскажите, как определить координаты пересечения двух прямоугольников и прямоугольника с окружностью, зная их кординаты и размеры. В каждом случае должно быть две точки. |
| Автор: Gigabyte 7.7.2007, 10:05 |
| я думаю для начала надо написать ур-я прямых прямоугольника(ур-е прямой проходящей через 2 точки: типа (x-x1)/(x2-x1)=(y-y1)/(y2-y1) ) уравнение окружности (x-x0)^2+(y-y0)^2=r^2 и составить 4 системы ур-й: (x-x0)^2+(y-y0)^2=r^2 и ур-е 1 прямой (x-x0)^2+(y-y0)^2=r^2 и ур-е 2 прямой и т.д в результате некоторые будут иметь решения - это и будет наш ответ в случае 2х прямоугольников проверяем каждые 2 прямые... |
| Автор: Rockie 24.7.2007, 17:46 |
| http://forums.realcoding.net/index.php?showtopic=14920 |