Struct parry3d::query::epa::epa3::EPA

pub struct EPA { /* fields omitted */ }

The Expanding Polytope Algorithm in 3D.

Implementations

impl EPA

pub fn new() -> Self

Creates a new instance of the 3D Expanding Polytope Algorithm.

pub fn project_origin<G: ?Sized>(
    &mut self,
    m: &Isometry<Real>,
    g: &G,
    simplex: &VoronoiSimplex
) -> Option<Point<Real>> where
    G: SupportMap, 

Projects the origin on boundary of the given shape.

The origin is assumed to be inside of the shape. If it is outside use the GJK algorithm instead. Return None if the origin is not inside of the shape or if the EPA algorithm failed to compute the projection.

Return the projected point in the local-space of g.

pub fn closest_points<G1: ?Sized, G2: ?Sized>(
    &mut self,
    pos12: &Isometry<Real>,
    g1: &G1,
    g2: &G2,
    simplex: &VoronoiSimplex
) -> Option<(Point<Real>, Point<Real>, Unit<Vector<Real>>)> where
    G1: SupportMap,
    G2: SupportMap, 

Projects the origin on a shape unsing the EPA algorithm.

The origin is assumed to be located inside of the shape. Returns None if the EPA fails to converge or if g1 and g2 are not penetrating.