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 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97
//! A crate which exports rays, axis-aligned bounding boxes, and binary bounding
//! volume hierarchies.
//!
//! ## About
//!
//! This crate can be used for applications which contain intersection computations of rays
//! with primitives. For this purpose a binary tree BVH (Bounding Volume Hierarchy) is of great
//! use if the scene which the ray traverses contains a huge number of primitives. With a BVH the
//! intersection test complexity is reduced from O(n) to O(log2(n)) at the cost of building
//! the BVH once in advance. This technique is especially useful in ray/path tracers. For
//! use in a shader this module also exports a flattening procedure, which allows for
//! iterative traversal of the BVH.
//!
//! ## Example
//!
//! ```
//! use bvh::aabb::{AABB, Bounded};
//! use bvh::bounding_hierarchy::{BoundingHierarchy, BHShape};
//! use bvh::bvh::BVH;
//! use bvh::{Point3, Vector3};
//! use bvh::ray::Ray;
//!
//! let origin = Point3::new(0.0,0.0,0.0);
//! let direction = Vector3::new(1.0,0.0,0.0);
//! let ray = Ray::new(origin, direction);
//!
//! struct Sphere {
//! position: Point3,
//! radius: f32,
//! node_index: usize,
//! }
//!
//! impl Bounded for Sphere {
//! fn aabb(&self) -> AABB {
//! let half_size = Vector3::new(self.radius, self.radius, self.radius);
//! let min = self.position - half_size;
//! let max = self.position + half_size;
//! AABB::with_bounds(min, max)
//! }
//! }
//!
//! impl BHShape for Sphere {
//! fn set_bh_node_index(&mut self, index: usize) {
//! self.node_index = index;
//! }
//!
//! fn bh_node_index(&self) -> usize {
//! self.node_index
//! }
//! }
//!
//! let mut spheres = Vec::new();
//! for i in 0..1000u32 {
//! let position = Point3::new(i as f32, i as f32, i as f32);
//! let radius = (i % 10) as f32 + 1.0;
//! spheres.push(Sphere {
//! position: position,
//! radius: radius,
//! node_index: 0,
//! });
//! }
//!
//! let bvh = BVH::build(&mut spheres);
//! let hit_sphere_aabbs = bvh.traverse(&ray, &spheres);
//! ```
//!
//! ## Features
//!
//! - `serde_impls` (default **disabled**) - adds `Serialize` and `Deserialize` implementations for some types
//!
#![deny(missing_docs)]
#![cfg_attr(feature = "bench", feature(test))]
#[cfg(all(feature = "bench", test))]
extern crate test;
/// A minimal floating value used as a lower bound.
/// TODO: replace by/add ULPS/relative float comparison methods.
pub const EPSILON: f32 = 0.00001;
/// Point math type used by this crate. Type alias for [`glam::Vec3`].
pub type Point3 = glam::Vec3;
/// Vector math type used by this crate. Type alias for [`glam::Vec3`].
pub type Vector3 = glam::Vec3;
pub mod aabb;
pub mod axis;
pub mod bounding_hierarchy;
pub mod bvh;
pub mod flat_bvh;
pub mod ray;
mod utils;
#[cfg(test)]
mod testbase;