如何生成一組距離彼此等距並位於一個圓上的點

Question

我想生成一個n點的數組，它們彼此等距，並且躺在一個C中的圓上。基本上，我需要能夠傳遞一個函數我想要生成的點的數量並獲取點數組。

Answer 1

這是一個很長的時間，因爲我已經做了C/C++，所以我已經在這個多刺，看看我是如何得到的呢，但這裏的一些代碼，將計算點爲你。 （這是一個VS2010控制檯應用程序）

// CirclePoints.cpp : Defines the entry point for the console application. 
// 

#include "stdafx.h" 
#include "stdio.h" 
#include "math.h" 

int _tmain() 
{ 
    int points = 8; 
    double radius = 100; 

    double step = ((3.14159265 * 2)/points); 
    double x, y, current = 0; 
    for (int i = 0; i < points; i++) 
    { 
     x = sin(current) * radius; 
     y = cos(current) * radius; 

     printf("point: %d x:%lf y:%lf\n", i, x, y); 

     current += step; 
    } 

    return 0; 
} 

Answer 2

嘗試是這樣的：

void make_circle(float *output, size_t num, float radius) 
{ 
    size_t i; 

    for(i = 0; i < num; i++) 
    { 
    const float angle = 2 * M_PI * i/num; 
    *output++ = radius * cos(angle); 
    *output++ = radius * sin(angle); 
    } 
} 

這是未經測試，有可能是關閉的情況，一個隱藏在角度步長計算，但它應該接近。

這是假設我理解正確的問題，當然。

UPDATE：重新計算角度計算不增加，以減少重複加法造成的浮點精度損失。

Answer 3

你必須用C語言來解決這個：

在XY笛卡爾座標系，具有中心的圓座標（a，b）和半徑r爲集合中的所有點（X，Y），使得

（X - A）^ 2 +（Y - b）^ 2 = R^2

Answer 4

這裏的一個解決方案，有些優化，未經測試。錯誤可能會累積，但使用double而不是float可能會超過它，除非有極大值n。

void make_circle(double *dest, size_t n, double r) 
{ 
    double x0 = cos(2*M_PI/n), y0 = sin(2*M_PI/n), x=x0, y=y0, tmp; 
    for (;;) { 
     *dest++ = r*x; 
     *dest++ = r*y; 
     if (!--n) break; 
     tmp = x*x0 - y*y0; 
     y = x*y0 + y*x0; 
     x = tmp; 
    } 
} 

Answer 5

這是一個JavaScript實現，它也需要一個可選中心點。

function circlePoints (radius, numPoints, centerX, centerY) { 
    centerX = centerX || 0; 
    centerY = centerY || 0; 

    var 
    step = (Math.PI * 2)/numPoints, 
    current = 0, 
    i = 0, 
    results = [], 
    x, y; 

    for (; i < numPoints; i += 1) { 
    x = centerX + Math.sin(current) * radius; 
    y = centerY + Math.cos(current) * radius; 

    results.push([x,y]); 

    console.log('point %d @ x:%d, y:%d', i, x, y); 

    current += step; 
    } 

    return results; 
}