111 reputation
4
bio website
location
age
visits member for 2 years, 2 months
seen Dec 6 '12 at 15:04

Nov
13
comment How to find the closest Edge from a Line
By the way, why a spatial data partitioning tree (e.g. R-tree) and not a binary space partitioning tree (BSP tree) or something else?
Nov
11
comment How to find the closest Edge from a Line
The 12 edges were just an example, I'd like to apply the selection procedure on a general model (with a lot more edges). I'll take a look at the filter and the R-tree, thanks for adding these suggestions!
Oct
7
comment How to find the closest Edge from a Line
Thanks, I noticed that topic earlier today. Basically it determines the minimal distance from the line to each edge, and subsequently it looks for the minimum value in the list of distances. The thing is, when there are many edges (i.e. a couple of hundreds or even thousands), this method will be quite slow. Probably should have mentioned that I'd like the method to be generally applicable :)