Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ ¹ ² ³ °
 

You are not logged in. Pages: 1 #1 20051110 06:07:31
Finding the container circle of multiple circles (A circle packing Q)I am just starting to investige the wonderful world of circle packing and am trying to figure out how to find the smallest circle which will contain multiple smaller circles. The smaller circles range in radius from 1 to n. I've found a way to get real close, but no cigar. My trig skills are a bit rusty, but still intact. #2 20051110 06:18:54
Re: Finding the container circle of multiple circles (A circle packing Q)Umm, they do. When you post, there's a bit just below the post box labelled 'Image Upload'. Why did the vector cross the road? It wanted to be normal. #3 20051110 06:27:09
Re: Finding the container circle of multiple circles (A circle packing Q)I still dont see any option to upload an image, but did see how to use the [ i m g ] tags. So, here you are: Last edited by nbrewer (20051110 06:28:45) #4 20051110 07:11:37
Re: Finding the container circle of multiple circles (A circle packing Q)Ooh, you're right. I tried it as a guest, and the box with the image upload option doesn't appear. Maybe it only works for mods. Why did the vector cross the road? It wanted to be normal. #5 20051110 07:29:33
Re: Finding the container circle of multiple circles (A circle packing Q)While googling to see if I could find anything useful, I found this quite good picture: Why did the vector cross the road? It wanted to be normal. #6 20051110 07:33:10
Re: Finding the container circle of multiple circles (A circle packing Q)That is only true on smaller n's, and only if the two circles are touching. But, the circles could have any coordinates. Basically I need to find a container circle with it's center at origin, and it's radius large enough to contain all circles 1 > n. Last edited by nbrewer (20051110 07:42:16) #7 20051110 07:51:11
Re: Finding the container circle of multiple circles (A circle packing Q)BTW, nbrewer, you should be able to do image uploads now. "The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  Leon M. Lederman #9 20051110 08:40:38
Re: Finding the container circle of multiple circles (A circle packing Q)Since I know the coordinates of all circles, I wonder if I could imagine the points as a polygon. Not a polygon in the traditional sense, but the algorithm to find the center of a polygon (centroid) may still work. Or do you think the intersecting lines would cause the algorithm to fail? Last edited by nbrewer (20051110 08:41:46) #10 20051110 08:46:05
Re: Finding the container circle of multiple circles (A circle packing Q)What are you using to make all of those pictures? If other people could use it too, they might be able to play around with it to help them to help you. Why did the vector cross the road? It wanted to be normal. #11 20051110 09:11:27
Re: Finding the container circle of multiple circles (A circle packing Q)It's actually all done in MS Excel. I then take a screen capture and manipulate the image in Photoshop. The code is spaghetti and not commented (alpha version), and it's not currently working very well, but I'll gladly share it with anyone. You can find it here: #12 20051111 01:25:53
Re: Finding the container circle of multiple circles (A circle packing Q)Ah ha..... Last edited by nbrewer (20051111 01:26:33) #13 20051111 07:55:37
Re: Finding the container circle of multiple circles (A circle packing Q)Well found. And the authors say "No significant published research appears to exist addressing this problem, except ..." "The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  Leon M. Lederman Pages: 1 