{"action":"created","issue":{"url":"https://api.github.com/repos/scipy/scipy/issues/7822","repository_url":"https://api.github.com/repos/scipy/scipy","labels_url":"https://api.github.com/repos/scipy/scipy/issues/7822/labels{/name}","comments_url":"https://api.github.com/repos/scipy/scipy/issues/7822/comments","events_url":"https://api.github.com/repos/scipy/scipy/issues/7822/events","html_url":"https://github.com/scipy/scipy/issues/7822","id":254851491,"number":7822,"title":"rectangle-range-query for scipy.spatial.KDTree","user":{"login":"tianfudhe","id":8821273,"avatar_url":"https://avatars3.githubusercontent.com/u/8821273?v=4","gravatar_id":"","url":"https://api.github.com/users/tianfudhe","html_url":"https://github.com/tianfudhe","followers_url":"https://api.github.com/users/tianfudhe/followers","following_url":"https://api.github.com/users/tianfudhe/following{/other_user}","gists_url":"https://api.github.com/users/tianfudhe/gists{/gist_id}","starred_url":"https://api.github.com/users/tianfudhe/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/tianfudhe/subscriptions","organizations_url":"https://api.github.com/users/tianfudhe/orgs","repos_url":"https://api.github.com/users/tianfudhe/repos","events_url":"https://api.github.com/users/tianfudhe/events{/privacy}","received_events_url":"https://api.github.com/users/tianfudhe/received_events","type":"User","site_admin":false},"labels":[{"id":37340735,"url":"https://api.github.com/repos/scipy/scipy/labels/enhancement","name":"enhancement","color":"bfe5bf","default":true},{"id":37345293,"url":"https://api.github.com/repos/scipy/scipy/labels/scipy.spatial","name":"scipy.spatial","color":"207de5","default":false}],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":8,"created_at":"2017-09-03T04:02:01Z","updated_at":"2017-09-11T17:44:13Z","closed_at":null,"author_association":"NONE","body":"As there're already circle-range-query, near-pair query, and NN-query supported in scipy.spatial.KDTree, why not add rectangle or even polygon range query in it? That would be great."},"comment":{"url":"https://api.github.com/repos/scipy/scipy/issues/comments/328604499","html_url":"https://github.com/scipy/scipy/issues/7822#issuecomment-328604499","issue_url":"https://api.github.com/repos/scipy/scipy/issues/7822","id":328604499,"user":{"login":"rainwoodman","id":138060,"avatar_url":"https://avatars0.githubusercontent.com/u/138060?v=4","gravatar_id":"","url":"https://api.github.com/users/rainwoodman","html_url":"https://github.com/rainwoodman","followers_url":"https://api.github.com/users/rainwoodman/followers","following_url":"https://api.github.com/users/rainwoodman/following{/other_user}","gists_url":"https://api.github.com/users/rainwoodman/gists{/gist_id}","starred_url":"https://api.github.com/users/rainwoodman/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/rainwoodman/subscriptions","organizations_url":"https://api.github.com/users/rainwoodman/orgs","repos_url":"https://api.github.com/users/rainwoodman/repos","events_url":"https://api.github.com/users/rainwoodman/events{/privacy}","received_events_url":"https://api.github.com/users/rainwoodman/received_events","type":"User","site_admin":false},"created_at":"2017-09-11T17:44:13Z","updated_at":"2017-09-11T17:44:13Z","author_association":"CONTRIBUTOR","body":"We are talking about extending the single tree algorithm range queries.  \r\n\r\nThe single tree rectangular / arbitrary shape query can be thought of a quick way of doing range integrals on a random sample from a density function.\r\n\r\nPolygons are used to represent areas of sky that has been observed. http://casa.colorado.edu/~ajsh/mangle/\r\n\r\nI don't think scipy has the data model to represent high dimensional regions. This might be the main barrier for adding polygon support (2-d is easy, but we have a `k-d tree`). high dimensional rectangular shapes are easier. \r\n"}}
{"actor":{"display_login":"rainwoodman"}}