Christian Reksten-Monsen

UnboundLocalError: __lt__() in vis_graph.py

3

same_point is not defined and should be. Initiate to None, then throw an exception if still None after the two if statements. There are instances where a point of a...

Exceptions: polygons

1

If try to add a incorrect polygon, should raise an exception. Should be simple polygons, i.e. min. 3 points, no intersecting lines etc.

Support method to combine overlapping polygons in a Graph

2

overlaps = True while overlaps: overlaps = False for each polygon n: for each polygon m: # https://techoverflow.net/2017/02/23/computing-bounding-box-for-a-list-of-coordinates-in-python/ # checking bounding boxes is a quick way to see if two...

Add Pyvisgraph documentation

1

I have started developing this on the [documentation](https://github.com/TaipanRex/pyvisgraph/tree/documentation) branch. I will host these on readthedocs.io, using [Sphinx](https://docs.readthedocs.io/en/latest/getting_started.html). There will be two parts to the documentation 1) from the user perspective...

Performance testing

1

Add standardized performance testing for benchmark use.

Implement a config solution so a user can set `T`, `T2`, `COLIN_TOLERANCE`, `INF` through the API. Should probably be implemented in the `VisGraph` class - https://stackoverflow.com/a/43941592. Those constants should also...

open_edges: consider when initializing checking against bounding box first

1

When `open_edges` is initialized, the scanline checks intersection against all `Edge`s in `graph`. It might be faster on graphs with many obstacle polygons to check if the scanline crosses the...

Simplifying polygons

4

Implement algorithm to reduce number of points in a polygon: https://bost.ocks.org/mike/simplify/ http://stackoverflow.com/questions/10558299/visvalingam-whyatt-polyline-simplification-algorithm-clarification

Right now point_in_polygon will check all polygons in graph, using polygon_crossing. Instead, each polygon's bounding box should be stored when initializing graph. Then point_in_polygon can first check against the bounding...