Всем доброго дня, есть задача определить выпуклость многоугольника. Пробовал через площади прямоугольников, достроенных от точек. Код выглядит приблизительно так.
bool convex(point *poligon_)
{
double k = ((double)poligon_[3].y - poligon_[1].y) / (poligon_[3].x - poligon_[1].x);
double a = poligon_[1].y - k*poligon_[1].x;
double s1, s2;
for (int i = poligon_[1].x; i <= poligon_[3].x; i += 0.001)
{
int y2 = k*i + a;
s1 = (y2 - poligon_[3].y)*(i - poligon_[1].x);
s2 = (poligon_[1].y - y2)*(poligon_[3].x - i);
cout<< s1<<' '<< s2<<endl;
}
return true;
}
Разумеется не сработало, многоугольник задаю таким образом:
struct polygon {
size_t size_polygon;
point poligon_[];
polygon()
{
while (true)
{
cout << "Пожалуйста введите количество вершин прямоугольника:" << endl;
size_polygon = input_double(">>>");
if (size_polygon < 3) continue;
for (int i = 1; i < size_polygon +1; i++)
{
cout << "Координаты " << i << " точки"<<endl;
poligon_[i].x = input_double("Введите координату x:" );
poligon_[i].y = input_double("Введите координату y: ");
}
bool success = convex(poligon_);
break;
}
}
};
Смотрел реализации других людей, данной проверки(на выпуклость), но выходило, либо слишком громоздко, либо не мог адаптировать под свои структуры. Жду конструктивной критики и попыток помочь.