Module iron_shapes::simple_rpolygon[][src]

Expand description

This module contains data types and functions for basic rectilinear polygons without holes.


pub use crate::traits::DoubledOrientedArea;
pub use crate::traits::TryBoundingBox;
pub use crate::traits::MapPointwise;
pub use crate::traits::WindingNumber;


A SimpleRPolygon is a rectilinear polygon. It does not contain holes but can be self-intersecting. The vertices are stored in an implicit format (one coordinate of two neighbour vertices is always the same for rectilinear polygons). This reduces memory usage but has the drawback that edges must alternate between horizontal and vertical. Vertices between two edges of the same orientation will be dropped.