CODEWITHSUNDEEP
geometrycomputational-geometryapproximation
Alexandr
Alexandr

Reputation: 726

Approximate position on circle for n points

I am struggling with the following problem: I am given n points and a radius and I have to place them on a circle as symmetrical as possible.

Currently, I used something like this:

float theta = 360.0f / n;
int i = 0;
for (Word w : e.getValue()) {
    double newX = Math.sin(theta * i) * RADIUS + I_OFFSET_X;
    double newY = Math.cos(theta * i) * RADIUS + I_OFFSET_Y;
    mxCell v2 = (mxCell) graph.insertVertex(parent, null, w.getValue(), newX, newY, OW_WIDTH, OW_HEIGHT,"shape=ellipse");
    graph.insertEdge(parent, null, "", v1, v2);
    i++;
}

where n is my number of points.

This works fine for a large enough n, but for n=3 for example, I get something like:

n=3

I would actually like to have something like:

enter image description here

(bad drawing skills are bad..)

So basically, something as symmetric as possible would be awesome.

Any hints on how to solve this?

Thanks <3

Upvotes: 0

Views: 511

Answers (1)

Alexandr
Alexandr

Reputation: 726

Thanks to Jongware, the answer was quite obvious. Because I'm dealing with Java, all the sin/cos parameters should be in radians. Fix:

double newX = Math.sin(Math.toRadians(theta * i)) * RADIUS + I_OFFSET_X;
double newY = Math.cos(Math.toRadians(theta * i)) * RADIUS + I_OFFSET_Y;

Works like a charm

Upvotes: 1

Related Questions