Box2d: Почему не вогнутые формы?

Question

Вогнутые фигуры, похоже, не поддерживаются в box2d, но я не нашел объяснений, почему они не поддерживаются, и того факта, что вам нужно создать несколько выпуклых форм для достижения желаемой формы. Было бы проще просто поддерживать вогнутые фигуры, чтобы вам только нужно было создать одну форму?

Так может кто-нибудь умный, пожалуйста, попробуйте объяснить, почему вогнутые формы не поддерживаются в box2d, например, в технической части и т. Д.? И разве не требуется больше памяти для создания нескольких фигур вместо одного?

Это действительно может сделать мир более разумным для меня!

Answer 1

Box2D написан/разработан Эрин Катто и "Box2D is not open contribution". Таким образом, для ответа на вопрос, почему Box2D не поддерживает вогнутые формы, мы должны смотреть на него.

К счастью, Box2D имеет веб-форум с вопросом (с 2010 года в общее обсуждение раздела): Why do shapes have to be convex?

Erin's first response is:

Я думаю, это объясняет его достаточно хорошо: http://en.wikipedia.org/wiki/Separating_axis_theorem

Существуют методы обработки вогнутых форм. Обычно они требуют большой памяти и настройки. Например, я видел несколько документов, которые используют подписанные карты расстояний. Но они часто очень легки в деталях.

Позже в обсуждении, Erin adds, что я думаю, что это проницательная перл:

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

Это приводит нас к соответствующему вопросу StackOverflow (с 2013 года) от: Algorithms for collision detection between concave polygons. На сегодняшний день существует только один ответ на этот вопрос, и он ссылается на документ с 2003 года. Это, по-видимому, подтверждает позицию и требование Эрин.