comp.lang.idl-pvwave archive: archive » Re: data inside a circle

Home » Public Forums » archive » Re: data inside a circle

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: data inside a circle [message #44355 is a reply to message #44349]

Fri, 10 June 2005 17:12

Rick Towler
Messages: 821
Registered: August 1998

Senior Member

In addition of Rob's suggestion, you could cull much of your data set on
each pass before checking if it is within your circle. Determine the
X/Y bounds of your circle and then extract that subset of data and
operate on that.

I'm walking out the door so I can't provide any pseudo code but
hopefully this will give you an idea or two.

-Rick

angela wrote:
> Hello,
> I have a list of x,y coordinates and I am trying to make circles of
> different centers and radii and find how many of the data points are
> inside in the different circles. Do you happen to know an elegant way
> to do that?
> I have tried to do that using FOR loops but my data points are about
> 10,000 and the number of circles are about 160,000, so it takes about
> 2-3 hours for my program to run. I was wondering if you know of a
> faster way to do that.
>
> Thank you,
> Angela
>

Report message to a moderator

[Message index]

		Re: data inside a circle By: Michael Wallace on Mon, 13 June 2005 08:20
		Re: data inside a circle By: Rick Towler on Fri, 10 June 2005 17:12
		Re: data inside a circle By: Rob Dimeo on Fri, 10 June 2005 15:46
		Re: data inside a circle By: Rick Towler on Mon, 13 June 2005 15:16
		Re: data inside a circle By: angela on Mon, 13 June 2005 09:10

Previous Topic:	Determine if class has method/property
Next Topic:	JAI and HDF

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Wed Oct 29 03:21:59 PDT 2025

Total time taken to generate the page: 2.08041 seconds