Пересечение плоских фигур

From

Alexey Kudrin ()

To

All

Date

2002-05-13T14:01:49Z

Area

RU.ALGORITHMS

From: Alexey Kudrin <kaa@general.udm.ru>

Hello, All.

А не поможет ли всезнающий Олл задачку решить?

Условие.

Имеем два типа фигур на плоскости:
1) Прямоугольник. Задается шириной одной пары сторон и отрезком,
проходящим через другую пару сторон, от середины одной стороны к
середине другой.
2) Сектор круга. Задается шириной (W=R2-R1) и дугой окружности
(задается 3-мя точками, принадлежащими _дуге_), проходящей также
через середины торцов сектора (этакий изогнутый приямоугольник).

Fi = Прямоугольник или Сектор

Необходимо найти(построить) _контур_ фигуры, получаемой путем
объединения любых двух или более этих фигур.

G = F1+F2+F3 ...

Примечание. В приципе достаточно найти контур фигуры,
получаемой путем пересечения лишь двух фигур (П+П, П+С, С+С).


Исходники, ссылки в инет, литературу очень приветствуются.
Не дайте пропасть :)

Best regards,
Alexey Kudrin
--- ifmail v.2.15dev5
 * Origin: JV Izhcom Ltd. (2:5020/400)