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

From

Alex Astafiev (2:5000/228.16)

To

Alexey Kudrin

Date

2002-05-14T08:59:50Z

Area

RU.ALGORITHMS

Здравствуй Alexey, ничего, если я тут на диванчик прилягу?

 AK> Условие.
 AK>
 AK> Имеем два типа фигур на плоскости:
 AK> 1) Прямоугольник. Задается шириной одной пары сторон и отрезком,
 AK> проходящим через другую пару сторон, от середины одной стороны к
 AK> середине другой.
 AK> 2) Сектор круга. Задается шириной (W=R2-R1) и дугой окружности
 AK> (задается 3-мя точками, принадлежащими _дуге_), проходящей также
 AK> через середины торцов сектора (этакий изогнутый приямоугольник).
 AK>
 AK> Fi = Прямоугольник или Сектор
 AK>
 AK> Необходимо найти(построить) _контур_ фигуры, получаемой путем
 AK> объединения любых двух или более этих фигур.
 AK>
 AK> G = F1+F2+F3 ...
 AK>
 AK> Примечание. В приципе достаточно найти контур фигуры,
 AK> получаемой путем пересечения лишь двух фигур (П+П, П+С, С+С).



Условия недостаточны. Для того чтобы построить общий контур, нужно знать
^^^^^^^^^^^^^^^^^^^^


1. Ориентацию фигур
2. Координаты.
3. Что за контур, векторный, растровый, итп. Требуется
способ задания контура, т.к. в него могут входить И прямые И кривые.
Может требуется аппроксимировать кривые контура через прямые линии?
Как задавать кривые? ИТд.

4. Можно ли пересчитать условия задающие прямоугольник и сектор в более
удобные.


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


---
 * Origin: Alex Raider/ Flash inc. 1992-2002 (2:5000/228.16)