Struct KdTree 

pub struct KdTree { /* private fields */ }

정적 KD-트리. 점은 트리 순서로 재배열해 저장하고 원래 인덱스를 함께 보관한다.

Implementations

impl KdTree

pub fn new(points: impl IntoIterator<Item = [f64; 3]>) -> Self

f64 점으로 생성.

pub fn from_f32(points: &[[f32; 3]]) -> Self

f32 점(PLY)으로 생성.

pub fn len(&self) -> usize

점 개수.

pub fn is_empty(&self) -> bool

점이 없으면 참.

pub fn nearest(&self, q: &[f64; 3]) -> Option<(usize, f64)>

최근접 점 (원래 인덱스, 거리²). 빈 트리면 None.

pub fn any_within(&self, q: &[f64; 3], r: f64) -> bool

반경 r 안(거리 ≤ r)에 점이 하나라도 있는가(조기 종료).

pub fn within_radius(&self, q: &[f64; 3], r: f64) -> Vec<usize>

반경 r 안의 모든 점(원래 인덱스, 순서 미정).

pub fn nearest_many(&self, queries: &[[f64; 3]]) -> Vec<Option<(usize, f64)>>

병렬 최근접 질의.

pub fn any_within_many_f32(&self, queries: &[[f32; 3]], r: f64) -> Vec<bool>

병렬 반경 판정(f32 질의). 결과[i] = 질의 i 의 r 안에 점이 있음.

Trait Implementations

impl Clone for KdTree

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for KdTree

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

Formats the value using the given formatter.

impl Default for KdTree

fn default() -> Self

Returns the “default value” for a type.