Доброго времени суток, интересует такой вопрос, как можно представить структуру полигона? Есть "классический" вариант с массивом точек, но с такой структурой будут получаться разве что ломано-резанные полигоны. А как быть, если требуются скажем "круглешки-завитушки", скажем полигон в форме клеверного листа?
Т.е вот классический вид:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
class Polygon {
public:
Polygon();
void AddVertex();
void DeleteVertex()
. . .
private:
vector<Point> mVertex;
};
Все точки хранятся в векторе mVertex. тут все просто, в том числе и определение попадания точки в полигон.
Сейчас думаю сделать следующим образом, хранить в массиве не точки а сегменты. Сегмент, это отдельный класс, который представляет из себя, либо прямую, либо кривую(Безье). Как считаете, это нормальная структура для хранения, или есть подводные камни? Т.е получается что-то типа такого:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
class Segment {
public:
Segment();
. . .
private:
Point P1;
Point P2;
Point P3;
Point P4;
// точки задают сегмент, используются P1и P2 если сегмент-линия, и все 4 точки если это кривая(кубическая кривая Безье)
// соответсвенно полигон соединяется из таких вот сегментов, точки привязки Р1 и Р2 если это линия и Р1 и Р4 если это кривая
};
class Polygon {
public:
Polygon();
void AddSegment();
void DeleteSegment()
bool Intersect(Point p); // определение попадания точки в полигон, одна из нужнейших функций, как её реализовать?
. . .
private:
vector<Segment> mSegments;
vector<Polygon> mHoles; // "дыры" в полигоне
};
С такой структуром, более-менее можно построить практически любой полигон, но тут остаётся главный для меня вопрос, как определять попадание точки в такой полигон? Кто что скажет? Я так думаю, такой вопрос нужно задавать тем кто программирует всякие GIS, они в этой тебе должны хорошо разбираться.
