Как определить, идет прямая линия впереди или позади другой? - PullRequest
Новая
       34

Как определить, идет прямая линия впереди или позади другой?

0 голосов
/ 01 августа 2020

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

Мой вопрос: как математически я могу определить, является ли строка находится впереди или позади другого в моем алгоритме. Я видел несколько видео на YouTube, и, видимо, мне нужны «нормальные», но я не знаю, как их получить и зачем мне это нужно.

1 Ответ

0 голосов
/ 02 августа 2020
  1. Найдите неявное уравнение для интересующей вас линии.

  • 3D: F (x, y, z) = Ax + By + Cz + D = 0

  • 2D: F (x, y) = Ax + By + C = 0

Выберите любую интересующую вас точку, подставьте ее координаты в уравнение линии.

  • если F (x_1, y_1) <0, point ( x_1, y_1) находится над плоскостью </p>

  • если F (x_1, y_1)> 0, точка (x_1, y_1) находится ниже плоскости

...