comp.lang.idl-pvwave archive: archive » Calculate maximum diameter?

Home » Public Forums » archive » Calculate maximum diameter?

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

Re: Calculate maximum diameter? [message #47379 is a reply to message #47300]

Mon, 06 February 2006 07:41

James Kuyper
Messages: 425
Registered: March 2000

Senior Member

Jeff N. wrote:
> Hi folks,
>
> I have a set of roughly circular ROI's for which I want to compute the
> maximum diameter - the longest straight line from one point on the
> boundary of the ROI, through the center, to the opposing boundary.

Is it essential that it go through the center? In many contexts its
more useful to know the length of the longest straight line from any
given vertex to any other vertex. There's a pretty obvious O(N^2)
algorithm for finding that maximun distance.

Report message to a moderator

[Message index]

		Calculate maximum diameter? By: Jeff N. on Sat, 04 February 2006 12:28
		Re: Calculate maximum diameter? By: Karsten Rodenacker on Tue, 07 February 2006 00:06
		Re: Calculate maximum diameter? By: Jeff N. on Wed, 08 February 2006 15:01
		Re: Calculate maximum diameter? By: Paul Van Delst[1] on Mon, 06 February 2006 15:17
		Re: Calculate maximum diameter? By: Jeff N. on Wed, 08 February 2006 15:18
		Re: Calculate maximum diameter? By: Jeff N. on Mon, 06 February 2006 14:36
		Re: Calculate maximum diameter? By: James Kuyper on Mon, 06 February 2006 07:41
		Re: Calculate maximum diameter? By: greg michael on Mon, 06 February 2006 05:14

Previous Topic:	Slowdown when creating/destroying Object Graphics components
Next Topic:	projection info (.prj file) from ESRI Shape

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Sat Oct 11 07:14:53 PDT 2025

Total time taken to generate the page: 1.12785 seconds