Re: [R] minimum distance between line segments

2011-03-11 Thread Stephan Kolassa
Hi, this sounds like a standard problem in Computational Geometry - I guess game developers have to deal with something like this all the time. You may want to look at a textbook or two. An article with the promising title "On fast computation of distance between line segments" can be found

Re: [R] minimum distance between line segments

2011-03-11 Thread rex.dwyer
PM To: tlum...@uw.edu; marchy...@hotmail.com Cc: r-help@r-project.org; darcy.web...@gmail.com Subject: Re: [R] minimum distance between line segments I like Thomas's idea as a quick practical solution. Here is one more little variation just in case you really do have millions of these dist

Re: [R] minimum distance between line segments

2011-03-11 Thread rex.dwyer
rcy.web...@gmail.com Subject: Re: [R] minimum distance between line segments On Fri, Mar 11, 2011 at 2:46 AM, Mike Marchywka wrote: > >> Date: Wed, 9 Mar 2011 10:55:46 +1300 >> From: darcy.web...@gmail.com >> To: r-help@r-project.org >>

Re: [R] minimum distance between line segments

2011-03-10 Thread Thomas Lumley
On Fri, Mar 11, 2011 at 2:46 AM, Mike Marchywka wrote: > >> Date: Wed, 9 Mar 2011 10:55:46 +1300 >> From: darcy.web...@gmail.com >> To: r-help@r-project.org >> Subject: [R] minimum distance between line segments >> >

Re: [R] minimum distance between line segments

2011-03-10 Thread Mike Marchywka
> Date: Wed, 9 Mar 2011 10:55:46 +1300 > From: darcy.web...@gmail.com > To: r-help@r-project.org > Subject: [R] minimum distance between line segments > > Dear R helpers, > > I think that this may be a bit of a mat

Re: [R] minimum distance between line segments

2011-03-09 Thread Mike Marchywka
> To: r-h...@stat.math.ethz.ch > From: hwborch...@googlemail.com > Date: Wed, 9 Mar 2011 17:45:53 + > Subject: Re: [R] minimum distance between line segments > > Darcy Webber gmail.com> writes: > > > Dear R helpers,

Re: [R] minimum distance between line segments

2011-03-09 Thread Hans W Borchers
Darcy Webber gmail.com> writes: > Dear R helpers, > > I think that this may be a bit of a math question as the more I > consider it, the harder it seems. I am trying to come up with a way to > work out the minimum distance between line segments. For instance, > consider 20 random line segments:

[R] minimum distance between line segments

2011-03-08 Thread Darcy Webber
Dear R helpers, I think that this may be a bit of a math question as the more I consider it, the harder it seems. I am trying to come up with a way to work out the minimum distance between line segments. For instance, consider 20 random line segments: x1 <- runif(20) y1 <- runif(20) x2 <- runif(2