Предположим, что есть несколько выпуклых многоугольников на плоскости, возможно, карта. Эти многоугольники могут сталкиваться друг с другом и иметь общий край, но не могут перекрываться. Чтобы проверить, перекрываются ли два многоугольника P и Q, ...

Я ищу библиотеку C++, и я имею дело с выпуклой целью и ограничительными функциями.

Возможно, это скорее математический вопрос, чем вопрос программирования, но я пытался реализовать алгоритм вращающегося суппорта в XNA. Я вывел выпуклую оболочку из набора точек, используя...