spaghetti icon indicating copy to clipboard operation
spaghetti copied to clipboard

(from pysal/network) add option for approximate point snapping to network #650

Open jGaboardi opened this issue 7 years ago • 2 comments

pysal/pysal#650


Current implementation is exact, but crawls when the network gets large. Adding an option to approximation which only uses the kd-tree for the segment nodes might be a compromise.


In addition, we might look at swapping the current rtree implementation for a cython implementation. Could test, against the current implementation, for speed and accuracy of these different methods.

jGaboardi avatar Dec 08 '18 13:12 jGaboardi

Here, I think it may be a good compromise for "approximate" point snapping to be realized as snapping to network nodes, not the along the lines themselves.

jGaboardi avatar Mar 04 '20 19:03 jGaboardi

The is exactly related to #76

jGaboardi avatar Mar 04 '20 19:03 jGaboardi