Convert stl to rtl

Good day to all, it was necessary to write a program to cut a polygon straight, the job is done. The truth is, I used the stl template library, and this turns out to be unacceptable in this task, how can it be as simple as possible to transfer this case to rtl (runtime library)? Difficulties arose in one function.

RTL - means you can not use:

• exceptions (throw, catch, try)

• type casting RTTI (* cast)

• Standard Template Library (STL)

I attach the code:

// разрезание выпуклого многоугольника по прямой // функция возвращает два многоугольника // первый многоугольник лежит с положительной стороны от прямой // второй - с отрицательной void cut_convex_for_line(vector < point > p, line l, vector < point > &v1, vector < point > &v2, point &p1, point &p2) { int n = p.size(); int i, j; // находим точки пересечение прямой с многоугольником и вставляем их в многоугольник int c = 0; // счётчик пересечений многоугольника с прямой list < point > s(p.begin(), p.end()); // представляем многоугольник как список вершин list < point > ::iterator it, jt; // итераторы обходы list < point > ::iterator i1, i2; // итераторы вставленных точек for (it = s.begin(); it != s.end(); ++it) { jt = it; ++jt; if (jt == s.end()) jt = s.begin(); // пересекаем прямую со стороной point t; int flag = cross_segment_line(*it, *jt, l, t); // если прямая проходит по стороне if (flag == 2) { if (polygon_for_line(p, l) > 0) v1 = p; else v2 = p; return; } // если прямая и сторона не пересекаются if (flag == 0) continue; // если прямая проходит через вершину многоугольника if (abs(tx - (*it).x) <= eps && abs(ty - (*it).y) <= eps) { if (c == 0) i1 = it; else i2 = it; ++c; continue; } if (abs(tx - (*jt).x) <= eps && abs(ty - (*jt).y) <= eps) continue; // иначе прямая пересекает сторону, вставляем точку пересечения в многоугольник ++it; it = s.insert(it, t); // увеличиваем счётчик пересечений многоугольника с прямой if (c == 0) i1 = it; else i2 = it; ++c; } // если прямая не пересекает многоугольник if (c != 2) { if (polygon_for_line(p, l) > 0) v1 = p; else v2 = p; return; } // представляем многоугольник массивом точек n = s.size(); vector < point > all(s.begin(), s.end()); int j1, j2; for (it = s.begin(), i = 0; it != s.end(); ++i, ++it) { if (it == i1) j1 = i; if (it == i2) j2 = i; } // режем многоугольник p1 = all[j1]; p2 = all[j2]; cut_polygon_for_edge(all, j1, j2, v1, v2); // если многоугольники имеют не то расположение которое нам требуется - меняем их местами if (polygon_for_line(v1, l) < 0) swap(v1, v2); } 

PS Apparently it is worth reworking all used vectors under din. arrays? If I rework, I have to use them in place of the list ?

polygon class for replacing vectors:

 class polygon { public: point *polygon_ = new point; size_t size_polygon; polygon(point polygon_[], size_t size_polygon) { this->polygon_ = polygon_; this->size_polygon = size_polygon; } polygon() { polygon P(polygon_, size_polygon); } };