Trait geo::algorithm::intersects::Intersects

pub trait Intersects<Rhs = Self> {
    // Required method
    fn intersects(&self, rhs: &Rhs) -> bool;
}

Checks if the geometry Self intersects the geometry Rhs. More formally, either boundary or interior of Self has non-empty (set-theoretic) intersection with the boundary or interior of Rhs. In other words, the DE-9IM intersection matrix for (Self, Rhs) is not FF*FF****.

This predicate is symmetric: a.intersects(b) iff b.intersects(a).

Examples

use geo::Intersects;
use geo::line_string;

let line_string_a = line_string![
    (x: 3., y: 2.),
    (x: 7., y: 6.),
];

let line_string_b = line_string![
    (x: 3., y: 4.),
    (x: 8., y: 4.),
];

let line_string_c = line_string![
    (x: 9., y: 2.),
    (x: 11., y: 5.),
];

assert!(line_string_a.intersects(&line_string_b));
assert!(!line_string_a.intersects(&line_string_c));

Required Methods

fn intersects(&self, rhs: &Rhs) -> bool

Implementors

impl<G, T> Intersects<G> for MultiPolygon<T>

where T: GeoNum, Polygon<T>: Intersects<G>, G: BoundingRect<T>,

impl<T> Intersects for Coord<T>

where T: CoordNum,

impl<T> Intersects for Line<T>

where T: GeoNum,

impl<T> Intersects for Polygon<T>

where T: GeoNum,

impl<T> Intersects for Rect<T>

where T: CoordNum,

impl<T> Intersects for Triangle<T>

where T: GeoNum,

impl<T> Intersects<Geometry<T>> for Coord<T>

where Geometry<T>: Intersects<Coord<T>>, T: CoordNum,

impl<T> Intersects<Geometry<T>> for Line<T>

where Geometry<T>: Intersects<Line<T>>, T: CoordNum,

impl<T> Intersects<Geometry<T>> for Polygon<T>

where Geometry<T>: Intersects<Polygon<T>>, T: CoordNum,

impl<T> Intersects<Geometry<T>> for Rect<T>

where Geometry<T>: Intersects<Rect<T>>, T: CoordNum,

impl<T> Intersects<Geometry<T>> for Triangle<T>

where Geometry<T>: Intersects<Triangle<T>>, T: CoordNum,

impl<T> Intersects<Coord<T>> for Line<T>

where T: GeoNum,

impl<T> Intersects<Coord<T>> for Polygon<T>

where T: GeoNum,

impl<T> Intersects<Coord<T>> for Rect<T>

where T: CoordNum,

impl<T> Intersects<Coord<T>> for Triangle<T>

where T: GeoNum,

impl<T> Intersects<GeometryCollection<T>> for Coord<T>

where GeometryCollection<T>: Intersects<Coord<T>>, T: CoordNum,

impl<T> Intersects<GeometryCollection<T>> for Line<T>

where GeometryCollection<T>: Intersects<Line<T>>, T: CoordNum,

impl<T> Intersects<GeometryCollection<T>> for Polygon<T>

where GeometryCollection<T>: Intersects<Polygon<T>>, T: CoordNum,

impl<T> Intersects<GeometryCollection<T>> for Rect<T>

where GeometryCollection<T>: Intersects<Rect<T>>, T: CoordNum,

impl<T> Intersects<GeometryCollection<T>> for Triangle<T>

where GeometryCollection<T>: Intersects<Triangle<T>>, T: CoordNum,

impl<T> Intersects<Line<T>> for Coord<T>

where Line<T>: Intersects<Coord<T>>, T: CoordNum,

impl<T> Intersects<Line<T>> for Polygon<T>

where T: GeoNum,

impl<T> Intersects<Line<T>> for Rect<T>

where T: GeoNum,

impl<T> Intersects<Line<T>> for Triangle<T>

where Line<T>: Intersects<Triangle<T>>, T: CoordNum,

impl<T> Intersects<LineString<T>> for Coord<T>

where LineString<T>: Intersects<Coord<T>>, T: CoordNum,

impl<T> Intersects<LineString<T>> for Line<T>

where LineString<T>: Intersects<Line<T>>, T: CoordNum,

impl<T> Intersects<LineString<T>> for Polygon<T>

where LineString<T>: Intersects<Polygon<T>>, T: CoordNum,

impl<T> Intersects<LineString<T>> for Rect<T>

where LineString<T>: Intersects<Rect<T>>, T: CoordNum,

impl<T> Intersects<LineString<T>> for Triangle<T>

where LineString<T>: Intersects<Triangle<T>>, T: CoordNum,

impl<T> Intersects<MultiLineString<T>> for Line<T>

where MultiLineString<T>: Intersects<Line<T>>, T: CoordNum,

impl<T> Intersects<MultiLineString<T>> for Point<T>

where MultiLineString<T>: Intersects<Point<T>>, T: CoordNum,

impl<T> Intersects<MultiLineString<T>> for Polygon<T>

where MultiLineString<T>: Intersects<Polygon<T>>, T: CoordNum,

impl<T> Intersects<MultiLineString<T>> for Rect<T>

where MultiLineString<T>: Intersects<Rect<T>>, T: CoordNum,

impl<T> Intersects<MultiLineString<T>> for Triangle<T>

where MultiLineString<T>: Intersects<Triangle<T>>, T: CoordNum,

impl<T> Intersects<MultiPoint<T>> for Coord<T>

where MultiPoint<T>: Intersects<Coord<T>>, T: CoordNum,

impl<T> Intersects<MultiPoint<T>> for Line<T>

where MultiPoint<T>: Intersects<Line<T>>, T: CoordNum,

impl<T> Intersects<MultiPoint<T>> for Polygon<T>

where MultiPoint<T>: Intersects<Polygon<T>>, T: CoordNum,

impl<T> Intersects<MultiPoint<T>> for Rect<T>

where MultiPoint<T>: Intersects<Rect<T>>, T: CoordNum,

impl<T> Intersects<MultiPoint<T>> for Triangle<T>

where MultiPoint<T>: Intersects<Triangle<T>>, T: CoordNum,

impl<T> Intersects<MultiPolygon<T>> for Line<T>

where MultiPolygon<T>: Intersects<Line<T>>, T: CoordNum,

impl<T> Intersects<MultiPolygon<T>> for Point<T>

where MultiPolygon<T>: Intersects<Point<T>>, T: CoordNum,

impl<T> Intersects<MultiPolygon<T>> for Polygon<T>

where MultiPolygon<T>: Intersects<Polygon<T>>, T: CoordNum,

impl<T> Intersects<MultiPolygon<T>> for Rect<T>

where MultiPolygon<T>: Intersects<Rect<T>>, T: CoordNum,

impl<T> Intersects<MultiPolygon<T>> for Triangle<T>

where MultiPolygon<T>: Intersects<Triangle<T>>, T: CoordNum,

impl<T> Intersects<Point<T>> for Coord<T>

where T: CoordNum,

impl<T> Intersects<Point<T>> for Line<T>

where Point<T>: Intersects<Line<T>>, T: CoordNum,

impl<T> Intersects<Point<T>> for Polygon<T>

where Point<T>: Intersects<Polygon<T>>, T: CoordNum,

impl<T> Intersects<Point<T>> for Rect<T>

where Point<T>: Intersects<Rect<T>>, T: CoordNum,

impl<T> Intersects<Point<T>> for Triangle<T>

where Point<T>: Intersects<Triangle<T>>, T: CoordNum,

impl<T> Intersects<Polygon<T>> for Coord<T>

where Polygon<T>: Intersects<Coord<T>>, T: CoordNum,

impl<T> Intersects<Polygon<T>> for Line<T>

where Polygon<T>: Intersects<Line<T>>, T: CoordNum,

impl<T> Intersects<Polygon<T>> for Rect<T>

where Polygon<T>: Intersects<Rect<T>>, T: CoordNum,

impl<T> Intersects<Polygon<T>> for Triangle<T>

where Polygon<T>: Intersects<Triangle<T>>, T: CoordNum,

impl<T> Intersects<Rect<T>> for Coord<T>

where Rect<T>: Intersects<Coord<T>>, T: CoordNum,

impl<T> Intersects<Rect<T>> for Line<T>

where Rect<T>: Intersects<Line<T>>, T: CoordNum,

impl<T> Intersects<Rect<T>> for Polygon<T>

where T: GeoNum,

impl<T> Intersects<Rect<T>> for Triangle<T>

where Rect<T>: Intersects<Triangle<T>>, T: CoordNum,

impl<T> Intersects<Triangle<T>> for Coord<T>

where Triangle<T>: Intersects<Coord<T>>, T: CoordNum,

impl<T> Intersects<Triangle<T>> for Line<T>

where T: GeoNum,

impl<T> Intersects<Triangle<T>> for Polygon<T>

where T: GeoNum,

impl<T> Intersects<Triangle<T>> for Rect<T>

where T: GeoNum,

impl<T, G> Intersects<G> for Geometry<T>

where T: CoordNum, Point<T>: Intersects<G>, MultiPoint<T>: Intersects<G>, Line<T>: Intersects<G>, LineString<T>: Intersects<G>, MultiLineString<T>: Intersects<G>, Triangle<T>: Intersects<G>, Rect<T>: Intersects<G>, Polygon<T>: Intersects<G>, MultiPolygon<T>: Intersects<G>, G: BoundingRect<T>,

impl<T, G> Intersects<G> for GeometryCollection<T>

where T: CoordNum, Geometry<T>: Intersects<G>, G: BoundingRect<T>,

impl<T, G> Intersects<G> for LineString<T>

where T: CoordNum, Line<T>: Intersects<G>, G: BoundingRect<T>,

impl<T, G> Intersects<G> for MultiLineString<T>

where T: CoordNum, LineString<T>: Intersects<G>, G: BoundingRect<T>,

impl<T, G> Intersects<G> for MultiPoint<T>

where T: CoordNum, Point<T>: Intersects<G>,

impl<T, G> Intersects<G> for Point<T>

where T: CoordNum, Coord<T>: Intersects<G>,

impl<T: GeoNum> Intersects<Coord<T>> for MonoPoly<T>

impl<T: GeoNum> Intersects<Coord<T>> for MonotonicPolygons<T>