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

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

Open
jGaboardi opened this issue Dec 8, 2018 · 2 comments

Comments

@jGaboardi
Copy link
Member

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 jGaboardi added this to To do in v2.0.0 Stable Dec 8, 2018
@jGaboardi jGaboardi self-assigned this Dec 30, 2018
@jGaboardi jGaboardi added this to the future release milestone Jan 1, 2020
@jGaboardi jGaboardi added this to To do in JOSS paper Feb 26, 2020
@jGaboardi jGaboardi moved this from To do to In progress in JOSS paper Feb 26, 2020
@jGaboardi jGaboardi moved this from In progress to Done in JOSS paper Feb 26, 2020
@jGaboardi jGaboardi moved this from Done to In progress in JOSS paper Feb 26, 2020
@jGaboardi jGaboardi removed this from In progress in JOSS paper Feb 26, 2020
@jGaboardi
Copy link
Member Author

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
Copy link
Member Author

The is exactly related to #76

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
v2.0.0 Stable
  
To do
Development

No branches or pull requests

1 participant