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 #44349]

Mon, 13 June 2005 08:20

Michael Wallace
Messages: 409
Registered: December 2003

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.

I was thinking the same thing. For each circle, find the bounding box
of the circle and then extract a subset of data points that are within
the bounding box. Now test if a given point of the subset is within the
circle or not. I don't know what kind of ratio you have between points
inside/outside a given circle, but if there are few points inside and
many outside, you should see a big improvement.

-Mike

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: Sat Oct 25 19:06:25 PDT 2025

Total time taken to generate the page: 2.00049 seconds