Struct libreda_db::layout::prelude::REdge

pub struct REdge<T> {
    pub start: T,
    pub end: T,
    pub offset: T,
    pub orientation: REdgeOrientation,
}

An rectilinear edge (horizontal or vertical line segment) is represented by its starting point and end point.

Fields

start: T

Start-coordinate of the edge.

end: T

End-coordinate of the edge.

offset: T

Distance to to the origin (0, 0).

orientation: REdgeOrientation

Orientation: Either horizontal or vertical.

Implementations

impl<T> REdge<T>

pub fn new_raw( start: T, end: T, offset: T, orientation: REdgeOrientation, ) -> REdge<T>

Create a new rectilinear edge.

Parameters

• start: Start-coordinate of the edge.
• end: End-coordinate of the edge.
• offset: Distance to to the origin (0, 0).
• orientation: Orientation: Either horizontal or vertical.

impl<T> REdge<T>

where T: Copy,

pub fn start(&self) -> Point<T>

Get the start point of the edge.

pub fn end(&self) -> Point<T>

Get the end point of the edge.

pub fn reversed(&self) -> REdge<T>

Return the same edge but with the two points swapped.

impl<T> REdge<T>

where T: PartialEq,

pub fn is_degenerate(&self) -> bool

Check if edge is degenerate. An edge is degenerate if start point and end point are equal.

pub fn is_ortho(&self) -> bool

Test if this edge is either horizontal or vertical.

pub fn is_horizontal(&self) -> bool

Test if this edge is horizontal.

pub fn is_vertical(&self) -> bool

Test if this edge is vertical.

impl<T> REdge<T>

where T: PartialOrd + Sub<Output = T> + Copy,

pub fn length(&self) -> T

Get the length of the edge.

impl<T> REdge<T>

where T: CoordinateType,

pub fn new<C>(start: C, end: C) -> REdge<T>

where C: Into<Point<T>>,

Create a new REdge from two arguments that implement Into<Point>. The two points must lie either on a vertical or horizontal line, otherwise None is returned.

Panics

Panics if the two points are not on the same horizontal or vertical line.

pub fn try_from_points<C>(start: C, end: C) -> Option<REdge<T>>

where C: Into<Point<T>>,

Create a new REdge from two arguments that implement Into<Point>. The two points must lie either on a vertical or horizontal line, otherwise None is returned.

pub fn vector(&self) -> Vector<T>

Returns the vector from self.start() to self.end().

pub fn direction(&self) -> Option<Vector<T>>

Get a vector of unit length pointing in the same direction as the edge. Returns None if the length of the edge is zero.

pub fn side_of(&self, point: Point<T>) -> Side

Tells on which side of the edge a point is.

Panics

Panics if the edge is degenerate.

Returns Side::Left if the point is on the left side, Side::Right if the point is on the right side or Side::Center if the point lies exactly on the line.

pub fn manhattan_distance_to_point(self, p: Point<T>) -> T

Compute the manhattan distance of a point to the edge.

pub fn contains_point(&self, point: Point<T>) -> ContainsResult

Test if point lies on the edge. Includes start and end points of edge.

pub fn line_contains_point(&self, point: Point<T>) -> bool

Test if point lies on the line defined by the edge.

pub fn is_parallel(&self, other: &REdge<T>) -> bool

Test if two edges are parallel.

pub fn is_collinear(&self, other: &REdge<T>) -> bool

where T: CoordinateType,

Test if two edges are collinear, i.e. are on the same line.

pub fn is_coincident(&self, other: &REdge<T>) -> bool

Test edges for coincidence. Two edges are coincident if they are oriented the same way and share more than one point (implies that they must be parallel).

pub fn crossed_by_line(&self, line: &REdge<T>) -> ContainsResult

Test if this edge is crossed by the line defined by the other edge.

Returns WithinBounds if start and end point of this edge lie on different sides of the line defined by the other edge or OnBounds if at least one of the points lies on the line.

pub fn lines_intersect(&self, other: &REdge<T>) -> bool

Test if lines defined by the edges intersect. If the lines are collinear they are also considered intersecting.

pub fn edges_intersect(&self, other: &REdge<T>) -> ContainsResult

Test if two edges intersect. If the edges coincide, they also intersect.

pub fn oriented_distance_to_line(&self, point: Point<T>) -> T

Calculate the distance from the point to the line given by the edge.

Distance will be positive if the point lies on the right side of the edge and negative if the point is on the left side.

pub fn distance_to_line(&self, point: Point<T>) -> T

Calculate the distance from the point to the line given by the edge.

pub fn projection(&self, point: Point<T>) -> Point<T>

Find the perpendicular projection of a point onto the line of the edge.

pub fn line_intersection(&self, other: &REdge<T>) -> RLineIntersection<T>

Compute the intersection of the two lines defined by the edges.

pub fn edge_intersection( &self, other: &REdge<T>, ) -> EdgeIntersection<T, T, REdge<T>>

Compute the intersection between two edges.

pub fn rotate_ortho(&self, a: Angle) -> REdge<T>

Rotate the edge by a multiple of 90 degrees around (0, 0).

Trait Implementations

impl<T> BoundingBox<T> for REdge<T>

where T: CoordinateType,

fn bounding_box(&self) -> Rect<T>

Return the bounding box of this geometry.

impl<T> Clone for REdge<T>

where T: Clone,

fn clone(&self) -> REdge<T>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T> Debug for REdge<T>

where T: Debug,

fn fmt(&self, f: &mut Formatter<'_>) -> Result<(), Error>

Formats the value using the given formatter.

impl<'de, T> Deserialize<'de> for REdge<T>

where T: Deserialize<'de>,

fn deserialize<__D>( __deserializer: __D, ) -> Result<REdge<T>, <__D as Deserializer<'de>>::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<T> EdgeEndpoints<T> for REdge<T>

where T: Copy,

fn start(&self) -> Point<T>

Get the start point of the edge.

fn end(&self) -> Point<T>

Get the end point of the edge.

impl<T> EdgeIntersect for REdge<T>

where T: CoordinateType,

type Coord = T

Numeric type used for expressing the end-point coordinates of the edge.

type IntersectionCoord = T

Numeric type used for expressing an intersection-point of two edges. Often this might be the same as Coord.

fn edge_intersection( &self, other: &REdge<T>, ) -> EdgeIntersection<<REdge<T> as EdgeIntersect>::Coord, <REdge<T> as EdgeIntersect>::IntersectionCoord, REdge<T>>

Compute intersection of two edges.

impl<T> From<&REdge<T>> for Edge<T>

where T: Copy,

fn from(e: &REdge<T>) -> Edge<T>

Converts to this type from the input type.

impl<T> From<REdge<T>> for Edge<T>

where T: Copy,

fn from(e: REdge<T>) -> Edge<T>

Converts to this type from the input type.

impl<T> Hash for REdge<T>

where T: Hash,

fn hash<__H>(&self, state: &mut __H)

where __H: Hasher,

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<T> PartialEq for REdge<T>

where T: PartialEq,

fn eq(&self, other: &REdge<T>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<C> Segment<C> for REdge<<C as CoordinateBase>::Coord>

where C: CoordinateConcept,

type Point = Point<<C as CoordinateBase>::Coord>

Type used to represent the end points of the segment.

fn get_point( &self, dir: Direction1D, ) -> <REdge<<C as CoordinateBase>::Coord> as Segment<C>>::Point

Get the start (LOW) or end (HIGH) point of the segment.

fn start(&self) -> Self::Point

Shortcut to get the ‘low’ end of the segment.

fn end(&self) -> Self::Point

Shortcut to get the ‘high’ end of the segment.

impl<T> Serialize for REdge<T>

where T: Serialize,

fn serialize<__S>( &self, __serializer: __S, ) -> Result<<__S as Serializer>::Ok, <__S as Serializer>::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl<T> TryBoundingBox<T> for REdge<T>

where T: CoordinateType,

fn try_bounding_box(&self) -> Option<Rect<T>>

Return the bounding box of this geometry if a bounding box is defined.

impl<T, Dst> TryCastCoord<T, Dst> for REdge<T>

where T: CoordinateType + NumCast, Dst: CoordinateType + NumCast,

type Output = REdge<Dst>

Output type of the cast. This is likely the same geometrical type just with other coordinate types.

fn try_cast(&self) -> Option<<REdge<T> as TryCastCoord<T, Dst>>::Output>

Try to cast to target data type.

fn cast(&self) -> Self::Output

Cast to target data type.

impl<T> TryFrom<&Edge<T>> for REdge<T>

where T: CoordinateType,

fn try_from( value: &Edge<T>, ) -> Result<REdge<T>, <REdge<T> as TryFrom<&Edge<T>>>::Error>

Try to convert an edge into a rectilinear edge. Returns none if the edge is not rectilinear.

type Error = ()

The type returned in the event of a conversion error.

impl<T> Copy for REdge<T>

where T: Copy,

impl<T> Eq for REdge<T>

where T: Eq,

impl<T> StructuralPartialEq for REdge<T>