Есть ли в библиотеках физики вещи, которые я мог бы использовать для отбраковки геометрии?

Question

Я всегда слышу связь между обнаружением столкновений и различными методами разделения пространства. Содержат ли какие-либо физические библиотеки общие структуры данных, например, класс frustum или что-либо, что облегчает реализацию октодеревьев, квадродерев и т. Д.?

Answer 1

Я бы посмотрел на CGAL , библиотеку алгоритмов вычислительной геометрии. Вы можете найти обзор того, что он предлагает в этом списке пакетов . Я не уверен насчет frustum, quadtree или octree, но у него есть реализация пространственной индексации.