Module xenocollide 

Implementations of the Xenocollide collision detection algorithm.

collide2d and collide3d test for intersections between arbitrary geometries that implement the SupportMapping<Cartesian<2|3>> trait.

Example

In general, Xenocollide should be used via the IntersectsAt trait. However, the raw xenocollide methods can be used where needed.

use hoomd_geometry::{IntersectsAt, shape::Circle, xenocollide::collide2d};
use hoomd_vector::Angle;

let (s0, s1) = (
    Circle {
        radius: 1.0.try_into()?,
    },
    Circle {
        radius: 2.0.try_into()?,
    },
);
let displacement = [3.0; 2].into();
assert_eq!(
    collide2d(&s0, &s1, &displacement, &Angle::default()),
    s0.intersects_at(&s1, &displacement, &Angle::default())
);

Structs

MinkowskiDifference

Stateful type that efficiently computes repeated Minkowski differences.

Functions

collide2d

Detect collision between two convex 2D objects via Minkowski Portal Refinement.

collide3d

Detect collision between two convex 3D objects via Minkowski Portal Refinement.