Struct BSPNode

pub struct BSPNode { /* private fields */ }

Represents a single node in the binary tree. The node constitutes of a splitting plane and children behind and in front of the plane.

A node can be double planar, which means that the partitioning plane contains two faces with opposite facing normals.

Implementations

impl BSPNode

pub fn from_faces( nodes: &mut SlotMap<NodeIndex, BSPNode>, faces: &[Face], depth: usize, ) -> Option<NodeIndex>

Creates a new BSPNode and inserts it into nodes. Returns None if there were not faces to create a node from

pub fn get_side(&self, point: Vec2) -> Side

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

Get the bspnode’s front.

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

Get the bspnode’s back.

pub fn normal(&self) -> Vec2

Get the bspnode’s normal.

pub fn origin(&self) -> Vec2

Get the bspnode’s origin.

pub fn descendants( index: NodeIndex, nodes: &SlotMap<NodeIndex, BSPNode>, ) -> Descendants<'_>

pub fn depth(&self) -> usize

Get the bspnode’s depth.

pub fn clip( index: NodeIndex, nodes: &SlotMap<NodeIndex, BSPNode>, portal: ClippedFace, root_side: Side, ) -> Vec<ClippedFace>

Clips a face by the BSP faces and returns several smaller faces

pub fn generate_portals( index: NodeIndex, nodes: &SlotMap<NodeIndex, BSPNode>, clipping_planes: &Vector<Face>, result: &mut impl Extend<ClippedFace>, )

pub fn is_leaf(&self) -> bool

pub fn faces(&self) -> &[Face]

Get a reference to the bspnode’s faces.

Trait Implementations

impl Debug for BSPNode

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

Formats the value using the given formatter.