В последних статьях я рассказала о том, что такое самое экономное дерево и логику его поиска (1) Метод максимально парсимонии. Ручное построение деревьев. Часть 1. (2) Метод максимальной парсимонии. Ручное построение деревьев. Часть 2. (3). Метод максимальной парсимонии. Вагнеровские деревья. Чтобы понять то, что написано в этой статье, рекомендую сначала изучить информацию по приведенным ссылкам. Очевидно, что вручную самое экономное дерево искать не стоит, потому что если есть алгоритм поиска, то наверняка уже есть и программы, которые его успешно применяют. И это так и есть. Проблема только...

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