Re: Circles Questions

Posted by meastwood98 on
URL: http://imagej.273.s1.nabble.com/Circles-Questions-tp3697163p3697166.html

I dont think that i have explained my self properly. What i am trying to do is, for example say i have a rectangle, i am trying to find the largest circle that i can fit into the rectangle, of course in my work they wont be rectangles, they will be random shapes. Does this make it clearer?

J H-4 wrote

I'm not sure if there's an ImageJ package for this, but it's a
nontrivial topic from computational geometry called inscribed circles,
particularly the Largest Empty Circle Problem.

Doing a quick google, here's a nice java implementation
http://www.nirarebakun.com/graph/elc.html

There's two more here
http://scicomp.npl.co.uk/eurometros/gen_report.php?category=test+data&pkey=13&subform=yes
http://www.cs.mcgill.ca/~cs507/projects/1998/vperep/Asphera.java

The opposite, smallest bounding circle, is called circumcircles and there's
a nice java package here for it:
http://lab.polygonal.de/2007/02/17/bounding-circle-computation/

Hope this helps.

On 2/15/08, meastwood98 <[e-mail]> wrote:
>
> Hi, i've got some BINARY images with shapes on them that are not quite
> circular, i want to write a plug-in for imageJ using java that will find
> the
> biggest circle that can fit in the shapes and then select and cut the
> circle.
>
> Im not sure how to go about this, i.e. finding the shapes automatically
> and
> then trying different circles in them.
>
> Any suggestions or help would be very much appriciated,
>
> Thankyou,
> Mark
> --
> View this message in context:
> http://www.nabble.com/Circles-Questions-tp15502977p15502977.html
> Sent from the ImageJ mailing list archive at Nabble.com.
>