Struct bsp_pathfinding::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 double_planar(&self) -> bool

Get the bspnode’s double planar.

pub fn face(&self) -> Face

Get the bspnode’s face.

Trait Implementations

impl Debug for BSPNode

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

Formats the value using the given formatter.