Struct de_terrain::shader::KdTree

struct KdTree {
    nodes: [Circle; 127],
    count: u32,
}

Fields

nodes: [Circle; 127]

Nodes of the KD tree. Given a node at index its left child is at 2 * index + 1 and right child is at 2 * index + 2.

count: u32

Implementations

impl KdTree

fn empty() -> Self

fn rebuild(&mut self, circles: Vec<Circle>)

Rebuids the KD tree from a vector of circles.

Panics

Panics if the number of circles is larger than maximum allowed capacity.

Trait Implementations

impl Clone for KdTree

fn clone(&self) -> KdTree

Returns a copy of the value.

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

Performs copy-assignment from source.

impl CreateFrom for KdTree

where Self: ShaderType<ExtraMetadata = StructMetadata<2usize>>, for<'__> [Circle; 127]: CreateFrom, for<'__> u32: CreateFrom,

fn create_from<B: BufferRef>(reader: &mut Reader<B>) -> Self

impl Debug for KdTree

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

Formats the value using the given formatter.

impl ReadFrom for KdTree

where Self: ShaderType<ExtraMetadata = StructMetadata<2usize>>, for<'__> [Circle; 127]: ReadFrom, for<'__> u32: ReadFrom,

fn read_from<B: BufferRef>(&mut self, reader: &mut Reader<B>)

impl ShaderSize for KdTree

where [Circle; 127]: ShaderSize, u32: ShaderSize,

const SHADER_SIZE: NonZero<u64> = _

Represents WGSL Size (equivalent to [ShaderType::min_size])

impl ShaderType for KdTree

where [Circle; 127]: ShaderType + ShaderSize, u32: ShaderType,

fn size(&self) -> NonZeroU64

Returns the size of Self at runtime

fn min_size() -> NonZero<u64>

Represents the minimum size of Self (equivalent to GPUBufferBindingLayout.minBindingSize)

fn assert_uniform_compat()

Asserts that Self meets the requirements of the uniform address space restrictions on stored values and the uniform address space layout constraints

impl WriteInto for KdTree

where Self: ShaderType<ExtraMetadata = StructMetadata<2usize>>, for<'__> [Circle; 127]: WriteInto, for<'__> u32: WriteInto,

fn write_into<B: BufferMut>(&self, writer: &mut Writer<B>)