В рамках подготовки к реализации условной игры Mage Rage мне понадобилось искать пересечения линий.
Нахождение точки пересечения линий – одна из краеугольных задач в играх. Она требуется в платформерах, шутерах, физических симуляциях, рендеринге...
Отрезок – это часть прямой, ограниченной двумя точками A и B, с координатами A(x1; y1) и B(x2; y2). В пространстве с тремя изменениями, координаты точек запишутся как: A(x1; y1; z1) и B(x2; y2; z2). Координаты середины отрезка (координаты точки M), вычисляются по формуле: Обратимся к рис.1 здесь координаты точки A равны A(5; 2), координаты точки B(5; 2). Вычислим координаты точки M. Обратимся к рис.2 здесь координаты точки A равны A(0; 0; 3), координаты точки B(3; 0; 0)...