Convex Shapes.Как сделать невыпуклые многоугольники

[lakdemonУчастник Сообщений:5 Зарегистрирован:03.04.2015 Репутация:1]

Есть у кого нибудь нормальный алгоритм или идеи по рисованию невыпуклых полигональных многоугольников, или обязательно разбивать его на несколько многоугольников?
http://www.sfml-dev.org/tutorials/2.0/graphics-shape.php Ссылка на тему в документации
Иначе получается то что на скринах

Вложения:

You must be logged in to view attached files.

[HeisenbergУчастник Сообщений:323 Зарегистрирован:01.04.2015 Репутация:146]

Так вот же пример рисования многоугольников.
А выпуклый, или не выпуклый зависит лишь от координат точек.
Как правило, последняя точка (4) присоединится к первой (0)

C++

// create an empty shape sf::ConvexShape convex; // Указываем что полигон состоит из 5 точек convex.setPointCount(5); // Указываем координаты каждой точки (x,y) convex.setPoint(0, sf::Vector2f(0, 0)); convex.setPoint(1, sf::Vector2f(150, 10)); convex.setPoint(2, sf::Vector2f(120, 90)); convex.setPoint(3, sf::Vector2f(30, 100)); convex.setPoint(4, sf::Vector2f(0, 50));

1 2 3 4 5 6 7 8 9 10 11 12

// create an empty shape sf::ConvexShape convex;   // Указываем что полигон состоит из 5 точек convex.setPointCount(5);   // Указываем координаты каждой точки (x,y) convex.setPoint(0, sf::Vector2f(0, 0)); convex.setPoint(1, sf::Vector2f(150, 10)); convex.setPoint(2, sf::Vector2f(120, 90)); convex.setPoint(3, sf::Vector2f(30, 100)); convex.setPoint(4, sf::Vector2f(0, 50));

[lakdemonУчастник Сообщений:5 Зарегистрирован:03.04.2015 Репутация:1]

Я же привел пример что происходит при таком методе рисования,выше в скринах
что должно быть и что получается

[HeisenbergУчастник Сообщений:323 Зарегистрирован:01.04.2015 Репутация:146]

Покажите нам код.

[HeisenbergУчастник Сообщений:323 Зарегистрирован:01.04.2015 Репутация:146]

На изображении я вижу 11 точек, у тебя их 8. Это говорит о том что нужно добавить точки и указать нужные координаты для каждой.

[HeisenbergУчастник Сообщений:323 Зарегистрирован:01.04.2015 Репутация:146]

Это навеяло мне идею. если будет время и желание, создам систему облегчающую задачу координирования для каждой точки.

[lakdemonУчастник Сообщений:5 Зарегистрирован:03.04.2015 Репутация:1]

Суть в том что у меня как раз 11 точек,а не 8

Вложения:

You must be logged in to view attached files.

[xtronixУчастник Сообщений:1 Зарегистрирован:07.02.2021 Репутация:0]

C++

/*Сразу извиняюсь за нечитаемый код, набросал по-быстрому, главное идея. Можно например сгенерировать случайные координаты точек, например для k вершин, хотя k это много, возьмём n. Далее перейти в полярную систему координат и посчитать угол и радиус для каждой точки. Проведем сортировку по углу и в зависимости от него найти координаты точек. Соединим их по возрастанию угла. По сути отсортируем координаты точек по углу и соединим их.*/ int main() { { int n = 6;//число вершин ConvexShape Mnogoygolnik; Mnogoygolnik.setPointCount(n);//вершины Mnogoygolnik.setOutlineThickness(1);//толщина обводки Mnogoygolnik.setOutlineColor(Color::Red);//цвет обводки float x = rand() % 150 - 75;//х float y = rand() % 150 - 75;//у float fi = 0;//угол float r = sqrt(pow(x, 2) + pow(y, 2));//радиус float fiArr[n];//массивы для сортировок float xArr[n]; float yArr[n]; float rArr[n]; float tmp, tmpr;//временные переменные для сортировки for (int i = 0; i < n - 1; i++) { x = rand() % 150 - 75; y = rand() % 150 - 75; r = sqrt(pow(x, 2) + pow(y, 2)); //atan() возвращает значения в радианах, попутно переведем их в градусы if (x > 0 && y >= 0)//считаем угол в зависимости от положения точек fi = atan(y / x) * 180 / PI; if (x > 0 && y < 0) fi = atan(y / x) * 180 / PI + 360; if (x < 0) fi = atan(y / x) * 180 / PI + 180; if (x == 0 && y > 0) fi = 90; if (x == 0 && y < 0) fi = 270; if (x == 0 && y == 0) fi = rand() % 360; fiArr[i] = fi;//записываем сгенерированные углы в массив rArr[i] = r;//аналогично с радиусом } for (int i = 0; i < n - 2; ++i)//пузырьковая сортировка { for (int j = 0; j < n - 2; ++j) { if (fiArr[j + 1] < fiArr[j]) { tmp = fiArr[j + 1]; fiArr[j + 1] = fiArr[j]; fiArr[j] = tmp; tmpr = rArr[j + 1]; rArr[j + 1] = rArr[j]; rArr[j] = tmpr; } } } for (int i = 0; i < n - 1; i++)//пересчитываем координаты для углов, но уже в правильном порядке { xArr[i] = rArr[i] * cos(fiArr[i] * PI / 180); yArr[i] = rArr[i] * sin(fiArr[i] * PI / 180); Mnogoygolnik.setPoint(i, Vector2f(xArr[i], yArr[i])); } window.clear(); window.draw(Mnogoygolnik);//вывод фигуры window.display(); } return 0; }

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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72

/*Сразу извиняюсь за нечитаемый код, набросал по-быстрому, главное идея. Можно например сгенерировать случайные координаты точек, например для k вершин, хотя k это много, возьмём n. Далее перейти в полярную систему координат и посчитать угол и радиус для каждой точки. Проведем сортировку по углу и в зависимости от него найти координаты точек. Соединим их по возрастанию угла. По сути отсортируем координаты точек по углу и соединим их.*/   int main() { { int n = 6;//число вершин ConvexShape Mnogoygolnik; Mnogoygolnik.setPointCount(n);//вершины Mnogoygolnik.setOutlineThickness(1);//толщина обводки Mnogoygolnik.setOutlineColor(Color::Red);//цвет обводки float x = rand() % 150 - 75;//х float y = rand() % 150 - 75;//у float fi = 0;//угол float r = sqrt(pow(x, 2) + pow(y, 2));//радиус float fiArr[n];//массивы для сортировок float xArr[n]; float yArr[n]; float rArr[n]; float tmp, tmpr;//временные переменные для сортировки for (int i = 0; i < n - 1; i++) { x = rand() % 150 - 75; y = rand() % 150 - 75; r = sqrt(pow(x, 2) + pow(y, 2));         //atan() возвращает значения в радианах, попутно переведем их в градусы if (x > 0 && y >= 0)//считаем угол в зависимости от положения точек fi = atan(y / x) * 180 / PI; if (x > 0 && y < 0) fi = atan(y / x) * 180 / PI + 360; if (x < 0) fi = atan(y / x) * 180 / PI + 180; if (x == 0 && y > 0) fi = 90; if (x == 0 && y < 0) fi = 270; if (x == 0 && y == 0)         fi = rand() % 360; fiArr[i] = fi;//записываем сгенерированные углы в массив rArr[i] = r;//аналогично с радиусом } for (int i = 0; i < n - 2; ++i)//пузырьковая сортировка { for (int j = 0; j < n - 2; ++j) { if (fiArr[j + 1] < fiArr[j]) { tmp = fiArr[j + 1]; fiArr[j + 1] = fiArr[j]; fiArr[j] = tmp;   tmpr = rArr[j + 1]; rArr[j + 1] = rArr[j]; rArr[j] = tmpr; } } } for (int i = 0; i < n - 1; i++)//пересчитываем координаты для углов, но уже в правильном порядке { xArr[i] = rArr[i] * cos(fiArr[i] * PI / 180); yArr[i] = rArr[i] * sin(fiArr[i] * PI / 180); Mnogoygolnik.setPoint(i, Vector2f(xArr[i], yArr[i])); } window.clear(); window.draw(Mnogoygolnik);//вывод фигуры window.display(); } return 0; }

Полярная СК

Вложения:

You must be logged in to view attached files.

[Автор]

Сообщения