Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

In an unique instance, added node has no links, resulting in no path #11

Open
nemosmithasf opened this issue Oct 30, 2024 · 0 comments
Open

Comments

@nemosmithasf
Copy link

I've stumbled upon a very specific instance where the script breaks, it's fascinating because if I move any of the coordinates just slightly, it works again. See the video below:

visibilityGraphBug.mp4

When we try to find a path between origin and destination, it's unable to find a path (the path leading to nowhere at the beginning of the video is a visual bug indicating "can't find path")

But if we change any of the coordinates in Origin or the Boundary just a bit, it works again.

I've narrowed it down to essentially origin not having any links in its graph-node (because for some reason processPoint() never detects anything as isVisible)

Screenshot 2024-10-30 at 3 44 42 AM

Here are the inputs for reproducing:

Origin

[-96.75315856933595, 33.047810073472085]

Boundary
{
            "type":"Feature",
            "properties":{
               
            },
            "geometry":{
               "type":"Polygon",
               "coordinates":[
                  [
                     [
                        -96.81838989257814,
                        33.03457126491144
                     ],
                     [
                        -96.78405761718751,
                        33.047810073472085
                     ],
                     [
                        -96.74079895019533,
                        33.01154251170494
                     ],
                     [
                        -96.77169799804689,
                        32.98390006815716
                     ],
                     [
                        -96.81838989257814,
                        33.03457126491144
                     ]
                  ]
               ]
            }
         }
Destination (this doesn't actually matter, but including it for completeness)

[-96.81461334228517, 33.012694092241]

@nemosmithasf nemosmithasf changed the title Rare Bug: added node has no "edge", resulting in no path In an unique instance, added node has no links, resulting in no path Oct 30, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant