Re: 'Evenly' distribute a set of points across the face and perimeter of a circle.



On Tue, 21 Aug 2007 01:05:38 -0000, incompletefool@xxxxxxxxx wrote:

I am looking for a formula/methodology/algorithm that I can adapt for
computer to:
"Evenly distribute a set of points across the face and
perimeter of a circle".
I have looked at hexpacking, with the centers of the corner circles
being on the perimeter of the containment circle. But at some point
there will develop enough space between an edge of the hexagron and
the perimeter of the circle to start adding more packing circles. Then
you would have a dodecagon, yes? And so on. I am in way over my head.
I was in over my head with the simple hexpacking.
I am not constrained by needing a solution that solves for any
given number. As with the hexpacking, it is ok if increases have to
step up by a certain amount or formula. Indeed my fall back position,
and I will probably use it just to move forward with my program, is a
square. For example, if I need about 2000 points, well the square root
is 44.72 so a 45x 45 square would be just fine and mask off everything
that is not a circle of the same diameter as a side of the square.
Close enough.
But having asked myself the question and not being able to easily
conceive of, or Google, or otherwise find an answer, I got to
wondering if there is one. Also, would such an answer always put a
point at the center of the circle?
I hope this is an ok spot to post this question. I apologize if I
am being annoying or intrusive.
Any answer/help/direction you can give me would be appreciated.
Thank you kindly,

Bob Brown

Perhaps this is what you're looking for:
<http://mathworld.wolfram.com/DiskPointPicking.html>

.



Relevant Pages

  • Re: Pi * Radius squared
    ... material to make a square from a circle. ... This is both the circumference and perimeter. ...
    (uk.education.maths)
  • Re: object recogniction from edge map
    ... The idea is to use the area and perimeter of the geometrical figure. ... radius of a circle with that area, ... At some orientation, the roundness of the ... square must be 1.0, the same as for a circle. ...
    (sci.image.processing)
  • Re: LOS and Line Rendering
    ... That's when high frequencies masquerade as low frequencies? ... > implementation a brute-force automated test of all possible perimeter ... "perfect" line drawing. ... perimeter tile into 1,000 subpixels, for a large enough circle you'll see ...
    (rec.games.roguelike.development)
  • Re: sin x / x tends to 1...
    ... We can look at the perimeter of the ... >> perimeter of the circumscribed polygon ... >> If the perimeter of the circle is defined as the sup of the L_n, ... > recourse to a modern definition of arc length). ...
    (sci.math)
  • Re: "pi"
    ... and diameter of a circle. ... So instead you measure the perimeter of an ... inscribed polygon, which takes short-cuts compared to the circle, ... that the length of a circumscribing ...
    (sci.math)