solvr 0.2.0

Advanced computing library for real-world problem solving - optimization, differential equations, interpolation, statistics, and more
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78

//! Spatial algorithms and data structures.
//!
//! This module provides spatial computing operations including:
//! - Distance computations (cdist, pdist, squareform)
//! - Spatial trees (KDTree, BallTree)
//! - Computational geometry (ConvexHull, Delaunay, Voronoi)
//! - Transforms (Rotation, Procrustes)
//!
//! # Runtime-Generic Architecture
//!
//! All operations are implemented generically over numr's `Runtime` trait.
//! The same code works on CPU, CUDA, and WebGPU backends with **zero duplication**.
//!
//! ```text
//! spatial/
//! ├── mod.rs                # Exports only
//! ├── validation.rs         # Input validation helpers
//! ├── traits/               # Algorithm trait definitions
//! │   ├── distance.rs
//! │   ├── kdtree.rs
//! │   ├── balltree.rs
//! │   ├── convex_hull.rs
//! │   ├── delaunay.rs
//! │   ├── voronoi.rs
//! │   ├── rotation.rs
//! │   └── procrustes.rs
//! ├── impl_generic/         # Generic implementations (written once)
//! │   ├── distance.rs
//! │   ├── kdtree.rs
//! │   ├── balltree.rs
//! │   ├── convex_hull.rs
//! │   ├── delaunay.rs
//! │   ├── voronoi.rs
//! │   ├── rotation.rs
//! │   └── procrustes.rs
//! ├── cpu/                  # CPU trait impl (pure delegation)
//! │   └── ...
//! ├── cuda/                 # CUDA trait impl (pure delegation)
//! │   └── ...
//! └── wgpu/                 # WebGPU trait impl (pure delegation)
//!     └── ...
//! ```
//!
//! # Backend Support
//!
//! - CPU (F32, F64)
//! - CUDA (F32, F64) - requires `cuda` feature
//! - WebGPU (F32 only) - requires `wgpu` feature

mod cpu;
pub mod impl_generic;
pub mod traits;
mod validation;

#[cfg(feature = "cuda")]
mod cuda;

#[cfg(feature = "wgpu")]
mod wgpu;

// Re-export validation helpers
pub use validation::{
    validate_k, validate_matching_dims, validate_points_2d, validate_points_dtype, validate_radius,
};

// Re-export traits and types
pub use traits::balltree::{BallTree, BallTreeAlgorithms, BallTreeOptions};
pub use traits::convex_hull::{ConvexHull, ConvexHullAlgorithms};
pub use traits::delaunay::{Delaunay, DelaunayAlgorithms};
pub use traits::distance::{DistanceAlgorithms, DistanceMetric};
pub use traits::distance_transform::{DistanceTransformAlgorithms, DistanceTransformMetric};
pub use traits::halfspace_intersection::{HalfspaceIntersection, HalfspaceIntersectionAlgorithms};
pub use traits::kdtree::{KDTree, KDTreeAlgorithms, KDTreeOptions, KNNResult, RadiusResult};
pub use traits::mesh::{Mesh, MeshAlgorithms, SimplificationMethod, SmoothingMethod};
pub use traits::procrustes::{ProcrustesAlgorithms, ProcrustesResult};
pub use traits::rotation::{EulerOrder, Rotation, RotationAlgorithms};
pub use traits::spherical_voronoi::{SphericalVoronoi, SphericalVoronoiAlgorithms};
pub use traits::voronoi::{Voronoi, VoronoiAlgorithms};