I have a set of polygons as a shape file created in QGIS representing a depth model of Denmark where the water is 2m or shallower. I wish to create a visibility graph or similar to do navigation between the polygons.
I have tried using the pyvisgraph from https://github.com/TaipanRex/pyvisgraph but I run into problems as the polygons sometimes allow navigation through it. It seems to sometimes connect points in a polygon with each other, allowing a path to travel through the polygon. This issue https://github.com/TaipanRex/pyvisgraph/issues/42 explains how floating point numbers causes this issue, but while rounding the numbers sometimes fixes the issue in one place it introduces other polygons with the problem. I want to know if there are any other visibility graph implementations out there that work better or if there are any other solutions to navigation between polygons
i worked in a similar condition for biotech proteins that are polygons, and make rapresentation using networkX and GraphSage for the planar embedding of the 3d graph. if u want ref or github ask me.
Francesco Chiodo is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
1