В R^3 есть два многогранника A и B с пустым пересечением. Многогранники определяются своими гранями, т. е. имеются только неравенства для его гиперпространств, а вершины неизвестны. Задача состоит в том, чтобы найти точки a в A и b в B такие, что...

У меня есть набор выпуклых многоугольников с умеренным количеством сторон (скажем, от 4 до 30). Есть несколько десятых полигонов, скажем, от 100 до 1000. Большинство из них изолированы, но некоторые образуют небольшие группы от 2 до 10, которые...

Я делаю свой собственный простой движок 2D-игры, и я хочу использовать теорему о разделяющей оси для обнаружения столкновений, но для этого требуется, чтобы объекты были выпуклыми многоугольниками, и мне бы очень хотелось иметь возможность создавать...

Мне дан строго выпуклый многоугольник со сторонами S и Q запросы для обработки. Все точки многоугольника и точки запроса задаются парами (x,y). Точки многоугольника задаются в порядке против часовой стрелки. Вышеупомянутые переменные...