Задачка хелп

Как разрезать многоугольник пополам, если знаешь координаты вершин?

ну смотри подпрыгнуть 5 раз, закрыть глаза и хлопнуть в ладоши, если не помогает, то делаешь до момента когда многоугольник разрежется

что, никто не знает?

sinkari сказал(а):↑

что, никто не знает?

Нажмите, чтобы раскрыть...

тут настоящих погромистов нету, все вкатывальщики

взять рандомную точку, посчитать расстояние до всех точек, взять ту к которой расстояние наибольшее, по этим двум точкам резать

Офк для выпуклых многоугольников с n > 3

Любого многоугольника? Одной линией?

Под "разрезом пополам" имеется в виду разрез на две равные части или равные по площади? Если первое, то очевидно в общем случае задачу не решить

Mooneater сказал(а):↑

Любого многоугольника? Одной линией?

Под "разрезом пополам" имеется в виду разрез на две равные части или равные по площади? Если первое, то очевидно в общем случае задачу не решить

Нажмите, чтобы раскрыть...

любого выпуклого многоугольника, части просто равные( ну если одну наложить на другую) обший случай не надо, мне бы понять как для пятиугольника это провернуть

Количество углов неизвестно? Резать можно как угодно и сколько угодно раз? Равные - это равные по площади?

CapCharismaPeep сказал(а):↑

Количество углов неизвестно? Резать можно как угодно и сколько угодно раз? Равные - это равные по площади?

Нажмите, чтобы раскрыть...

выше ответил. Про количество - хз, наверное можно кучу раз резать, главное чтобы в итоге было 2 равные части

Геометрия

sinkari сказал(а):↑

что, никто не знает?

Нажмите, чтобы раскрыть...

Похоже, автор этого пейпера знает https://link.springer.com/chapter/10.1007%2F978-3-319-12691-3_5

В крайнем случае можно выбирать две точки для разреза случайно и смотреть части, пока не будет достигнута нужна точность

Mooneater сказал(а):↑

Похоже, автор этого пейпера знает https://link.springer.com/chapter/10.1007%2F978-3-319-12691-3_5

В крайнем случае можно выбирать две точки для разреза случайно и смотреть части, пока не будет достигнута нужна точность

Нажмите, чтобы раскрыть...

спасибо, что уделил время. Читать такие штучки мне пока сложновать, потом как-нибудь решу

перевести в полярные координаты, разделить размеры всех векторов на 2

sinkari сказал(а):↑

выше ответил. Про количество - хз, наверное можно кучу раз резать, главное чтобы в итоге было 2 равные части

Нажмите, чтобы раскрыть...

Если можно резать как угодно, то можно попробовать диагональную триангуляцию, после чего распределить треугольники более-менее поровну, а последний разрезать в нужной пропорции.

А многоугольник та с равными сторонами будет? Если да то считаешь количество этих углов, если получается число чётное, то проводишь линию от любой вершины до (количество углов *0.5) вершине, вот тебе и половина, если нечётное то проводишь линию сначала между двумя любыми вершинами и половина этого отрезка это твоя новая точка, от неё до вершины (количевство углов * 0) в интовом значении (чтобы получить не например 4.5 а 4) + 1 проводишь линию, вот тебе и половина. Но опять же ты очень мало дал данных, как я и писал выше если стороны равны, то это легко, а если нет то тут уже тяжелее. Если тебе неизвестно равны они или нет, то придётся проверять, и дальше как-то крутить шарманку.

Zver0987 сказал(а):↑

тут настоящих погромистов нету, все вкатывальщики

Нажмите, чтобы раскрыть...

а причем тут программист?