Struct Bvh 

pub struct Bvh { /* private fields */ }

Bounding Volume Hierarchy：基于 AABB 的二叉加速结构。

Implementations

impl Bvh

pub fn new() -> Self

构建空 BVH。

pub fn build(mesh: &MeshStorage) -> Self

从网格构建 BVH（仅包含三角面）。

非三角面（n-gon）被跳过；退化三角形（含重复顶点）也跳过。

pub fn ray_intersection( &self, origin: [f64; 3], direction: [f64; 3], mesh: &MeshStorage, ) -> Option<RayHit>

射线与网格求最近交点（BVH 加速）。

返回 t 最小的 RayHit；无交点返回 None。 复杂度平均 $O(\log F)$，最坏 $O(F)$。

pub fn nearest_point( &self, p: [f64; 3], mesh: &MeshStorage, ) -> Option<(FaceId, [f64; 3], f64)>

最近点查询：在网格三角面上查找距离 p 最近的点。

返回 (face_id, closest_point, distance_squared)；网格无三角面时返回 None。

pub fn faces_in_aabb( &self, query_aabb: &AABB, mesh: &MeshStorage, ) -> Vec<FaceId>

返回所有 AABB 与 query_aabb 相交的叶子节点中的面 ID。

用于布尔运算等需要“对一条边/一个三角形查找另一网格候选面“的场景， 把暴力 $O(F)$ 扫描降到平均 $O(\log F + k)$，$k$ 为候选面数。

注意：AABB 相交只是候选，调用方仍需用精确几何测试（如 segment_triangle_intersection）做最终判定。

pub fn ray_count_hits( &self, origin: [f64; 3], direction: [f64; 3], mesh: &MeshStorage, ) -> u32

射线与网格所有三角面交点数（用于射线奇偶法判定内外）。

与 Bvh::ray_intersection 不同，本方法不返回最近交点而是统计所有命中， 因为射线奇偶法需要交点总数的奇偶性。

pub fn node_count(&self) -> usize

BVH 节点总数。

pub fn is_empty(&self) -> bool

是否为空（无三角面）。

pub fn leaf_count(&self) -> usize

叶子节点数。

pub fn depth(&self) -> usize

最大树深（根节点深 1）。

Trait Implementations

impl Clone for Bvh

fn clone(&self) -> Bvh

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Bvh

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for Bvh

fn default() -> Self

Returns the “default value” for a type.