Struct BspNode 

pub struct BspNode { /* private fields */ }

A node in the BSP tree.

Each node partitions space using a splitting plane and stores polygons that are coplanar with that plane. Polygons on the front or back of the plane are stored in the respective child subtrees.

Coplanar Polygon Storage

Coplanar polygons are separated by their facing direction relative to the splitting plane’s normal:

• coplanar_front: polygons whose normal points the same direction as the plane normal
• coplanar_back: polygons whose normal points opposite to the plane normal

This distinction is important for future CSG operations where polygon facing determines inside/outside classification.

Implementations

impl BspNode

pub fn new(plane: Plane3D) -> Self

Creates a new BSP node with the given splitting plane.

The node starts with no coplanar polygons and no children.

pub fn with_coplanar( plane: Plane3D, coplanar_front: Vec<Polygon>, coplanar_back: Vec<Polygon>, ) -> Self

Creates a new BSP node with a splitting plane and initial coplanar polygons.

pub fn plane(&self) -> &Plane3D

Returns a reference to the splitting plane.

pub fn coplanar_front(&self) -> &[Polygon]

Returns coplanar polygons facing the same direction as the plane normal.

pub fn coplanar_back(&self) -> &[Polygon]

Returns coplanar polygons facing opposite to the plane normal.

pub fn all_coplanar(&self) -> impl Iterator<Item = &Polygon>

Returns all coplanar polygons at this node (both front and back facing).

pub fn coplanar_count(&self) -> usize

Returns the number of coplanar polygons at this node.

pub fn front(&self) -> Option<&BspNode>

Returns a reference to the front child subtree.

pub fn back(&self) -> Option<&BspNode>

Returns a reference to the back child subtree.

pub fn front_mut(&mut self) -> Option<&mut BspNode>

Returns a mutable reference to the front child subtree.

pub fn back_mut(&mut self) -> Option<&mut BspNode>

Returns a mutable reference to the back child subtree.

pub fn set_front(&mut self, node: Option<BspNode>)

Sets the front child subtree.

pub fn set_back(&mut self, node: Option<BspNode>)

Sets the back child subtree.

pub fn add_coplanar_front(&mut self, polygon: Polygon)

Adds a polygon to the coplanar front list.

pub fn add_coplanar_back(&mut self, polygon: Polygon)

Adds a polygon to the coplanar back list.

pub fn is_leaf(&self) -> bool

Checks if this node has any children.

pub fn polygon_count(&self) -> usize

Returns the total number of polygons in this subtree (including all descendants).

pub fn depth(&self) -> usize

Returns the depth of this subtree (1 for a leaf node).

Trait Implementations

impl Clone for BspNode

fn clone(&self) -> BspNode

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BspNode

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

Formats the value using the given formatter.