Здравствуйте, Аноним, Вы писали:
А>Необходимы алгоритмы пересечения двух таких полигонов, объединения, вычитания.
Где почитать не скажу, скажу одну из популярных реализаций
заводишь структуру
struct Stroke {
int Begin;
int End;
static Stroke Make( int begin, int end );
static const Stroke Sentinel; // = { INT_MIN, INT_MAX }; например
bool IsSentinel() const;
int Length() const;
// И т. д.
};
Потом заводишь полигон в виде строк таких штрихов.
Ну и пользуешься. Все операции реализуются тривиально....
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
