Пересечение линии - разработка игр - PullRequest
2 голосов
/ 30 июня 2009

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

Редактировать: Хорошо, чтобы уточнить, что я пытаюсь создать лассо в игре, и я пытаюсь выяснить, как я могу определить, замкнут ли петля лассо. Есть ли хороший алгоритм для этого? Я слышал, что есть один, но я не нашел никаких ссылок, ищущих самостоятельно.

Редактировать: Добавление более подробной информации

Я работаю с массивом точек. Эти точки случаются вокруг и близко. Я пытаюсь найти хороший способ тестирования для этого.

Спасибо за помощь.

Мысли

1 Ответ

2 голосов
/ 30 июня 2009

Ваш вопрос неоднократно упоминался в литературе по разработке игр. Он подпадает под широкую категорию «обнаружение столкновений». Если вы заинтересованы в понимании базовых алгоритмов, вам нужна область вычислительной геометрии.

В книгах по разработке игр также будут описаны алгоритмы обнаружения столкновений. Одна из книг такого рода - «Физика игр» Эберли.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...