Помогите есть проблема.
Здравствуйте.
Имеется два произвольных многоугольника. Следует выяснить пересекаются ли они?
Вариант проверки пересечения сторон одного произвольного многоугольника с другим не подходит, вариант с проверкой нахождения одной из вершин произвольного многоугольника в другом тоже не подходит.
Что делать?
Заранее благодарю.
Имеется два произвольных многоугольника. Следует выяснить пересекаются ли они?
Вариант проверки пересечения сторон одного произвольного многоугольника с другим не подходит, вариант с проверкой нахождения одной из вершин произвольного многоугольника в другом тоже не подходит.
Что делать?
Заранее благодарю.
Могу посоветовать почитать алгоритмы компьютерной графики, про коллизии объектов.
На gamedev.ru вроде-как было что-то.
На gamedev.ru вроде-как было что-то.
Спасибо!
Покопаюсь, посмотрю...
Покопаюсь, посмотрю...
Цитата:
Originally posted by Biomen
Могу посоветовать почитать алгоритмы компьютерной графики, про коллизии объектов.
На gamedev.ru вроде-как было что-то.
Могу посоветовать почитать алгоритмы компьютерной графики, про коллизии объектов.
На gamedev.ru вроде-как было что-то.