Все функции ниже будут представлены на языке Java. В этой статье я представлю основные математические алгоритмы, без которых не обойдется написание 2D игр. И так, что будет в статье: 1. Измерение расстояния между двумя точками. 2. Уравнение прямой и для чего оно нужно. 3. Определение перпендикуляра с точки на линию 4. Пересечение отрезков 5. Вращение по кругу 6. Определение углов между линиями 7. Нахождение средней точки на отрезке 1) Измерение расстояния между двумя точками: Начнем с простого, но пожалуй самого применяемого алгоритма...
В решении задач данного типа мы используем понятие "векторного произведение двух векторов". Векторным произведением двух векторов a и b называют такой вектор с, который перпендикулярен плоскости, построенных на векторах a и b и его длина равна площади параллелограмма, построенных на векторах a и b. Алгоритм решения данной задачи. 1. Вводим систему координат ОXYZ. 2. Найдём координаты нужных точек: A(x1;y1;z1), B(x2;y2;z2), M0(x0;y0;z0). 3. Напишем уравнение прямой AB. 4. Найдем координаты направляющего вектора прямой AB...