Как можно использовать бинарные деревья поиска в алгоритмах вычислительной геометрии?

Бинарные деревья поиска используются в различных алгоритмах вычислительной геометрии, в основном в алгоритмах на основе «сканирующей прямой». habr.com

Некоторые области применения:

• Моделирование обтекания тела сложной формы воздушным потоком. www.ivdon.ru Бинарные деревья используются для сокращения времени вычислений при поиске столкновений воздушных частиц между собой и с обтекаемым телом. www.ivdon.ru
• Обнаружение столкновений движущихся объектов. www.ivdon.ru Бинарные деревья позволяют ускорить работу таких алгоритмов. www.ivdon.ru

Бинарные деревья применяются в алгоритмах вычислительной геометрии благодаря ряду преимуществ структуры данных: research-journal.org

• Эффективность поиска. research-journal.org Алгоритмы поиска элементов по номеру в бинарном дереве работают быстрее, чем в линейных структурах данных, где подобные алгоритмы основаны на полном переборе. research-journal.org
• Манипуляции с вершинами. research-journal.org Перестановку вершин и другие манипуляции с ними можно осуществить, переустановив связи между узлами, не перемещая их физически. research-journal.org