[Python] Find shortest orthogonal path between two points in a 2D plane, through specified...

How to find the shortest orthogonal path between two points in a 2D plane ? The path should pass through channels whose coordinates are specified as union of orthogonal rectangles. The points can be assumed to be atleast touching the channels. Is there any python module which can give this ?

Continue reading...