В рамках подготовки к реализации условной игры Mage Rage мне понадобилось искать пересечения линий. Нахождение точки пересечения линий – одна из краеугольных задач в играх. Она требуется в платформерах, шутерах, физических симуляциях, рендеринге...

Первое и самое важное взаимодействие линий между собой - это пересечение. Пересекающиеся ортогонали (вертикали и горизонтали) образуют координаты полей (см. Нотацию). Но это не единственная польза пересечений. Пересечение линий широко используется в тактике, когда требуется атака фигуры или пункта. Также пересечение линий встречается,...