LineIterator has potential bug? about grid_map HOT 4 OPEN

Thanks for reporting this! We have a unit test for the case where both start and end point are outside the map, so I'm unsure what happens in your case.

Could I ask you to recreate the erroneous behavior from your description in a unit test and create a PR?

from grid_map.

I met the same problem. When both getIndexLimitedToMapRange failed, iCell_ and nCells_ were not initialized. The problem is solved if I simply set them to zero in the constructor.

from grid_map.

The problem with current implementation is that if the start and end points are outside of the gridmap size and the (start,end) line doesn't intersect with the grid_map, it will throw std::invalid_argument("Failed to construct LineIterator.");
(line 24 of LineIterator.cpp). This is because the getIndexLimitedToMapRange() function starts from start points and moves towards the end point and if no point inside the gridmap is found (index), then it will return false.

from grid_map.

Also, a better implementation for getIndexLimitedToMapRange() is finding the intersection between two lines (start,end) and (gridmapEdge[i], gridmapEdge[i+1]) instead of a while loop.

from grid_map.