Хороший алгоритм определения не выпуклых 2D -фигур.

Question

Не могли бы вы предоставить мне некоторую информацию (или предложить статью) об алгоритме обнаружения хорошего столкновения для 2D не выпуклых цифр?

Спасибо!

Answer 1

Попробуй это:
http://www.cs.man.ac.uk/~toby/alan/software/
Обратите внимание, что это не бесплатно для коммерческого использования.

Для получения более подробной информации вы можете продолжить этот аналогичный вопрос:

Простой алгоритм перекрестка многоугольника

---

Чтобы определить, есть ли два просто Полигоны пересекаются:

Если два простых многоугольника имеют невоидное пересечение, то произойдет одно из следующих:

А) У одного из них есть угол внутри другого.
Б) У одного из них есть целое преимущество внутри другого другого (уголки этого края не обязательно могут быть внутри). Это означает, что середина этого края будет внутри внутренней части.
В) многоугольники идентичны.
D) Есть два края, которые пересекаются под углом. Точка пересечения не является углом ни одного из полигонов.

Что вам нужно сделать, так это проверить, идентичны ли многоугольники (имеют одинаковые углы), или один из углов или один из середины краев находится внутри внутренних чем в углу.

Определение того, находится ли точка на внутренней части многоугольника.

Answer 2

Я всегда находил страницы Википедии очень полезными для моих нужд:

Сазерленд Ходгман

Лян Барски

Вейлер Атертон

Так же как Эта бумага на алгоритме Вейлер Атертон.