es-alexander/edgy-lines

Edges and Lines in Python

edgy-lines

A Python 3 library for handling line segments and paths.

---

Version: 0.0.2
Author: ES Alexander
Release Date: 25/02/2020

---

Used to detect and analyse intersections (position and angle), find the distance between segments and from points to segments, and reduce a collection of lines by similarity. Intended for use in applications such as simplification of computer vision results (e.g. Hough Lines detected in an image), or in basic game development checking for polygon or bounding box intersections and/or proximity.

Usage

Install via pip, using python3 -m pip install --upgrade edgy-lines.

To import Edge class, use from edgy_lines.Edge2 import Edge.

edgy-lines's Issues

Add rotation of path about a point

Useful to complement existing scaling and translation functionality for path modification.

get_intersections rare failure (edge case)

On occasion get_intersections will fail to detect the intersection between two line segments if one line segment has a point on the other. Multiple intersection methods have been tried to no avail - it seems like an issue with floating point precision.

Add examples

Would be useful to have some examples of line reduction, finding and analysing intersections, and translating/scaling/rotating a path. Likely helpful to include plots for visualisation of results.

Incomplete Tests

Edge2_tests.py is currently quite incomplete, and several of the tests which are implemented are not well-documented.