1
 2
 3
 4
 5
 6
 7
 8
 9
10

/// Trait implemented by cost functions used by the best-first search on a `BVT`.
pub trait BVTCostFn<N, B, BV> {
    /// User-defined data attached to each BVT leaf.
    type UserData;

    /// Computes the cost of a bounding volume.
    fn compute_bv_cost(&mut self, &BV) -> Option<N>;
    /// Computes the cost of an object, and the result to be returned if it is the best one.
    fn compute_b_cost(&mut self, &B) -> Option<(N, Self::UserData)>;
}