tetszőleges szabályos Poligon Algoritmusa

Algoritmusok

sziasztok,
van a következő feladatra Valakinek kidolgozott képlete, algoritmusa?

"beviszek egy számot és a bevitt számnak megfelelő szabályos sokszöget rajzol ki a szoftver..."

az x,y koordinátákat, hogyan lehet legegyszerűbben kiszámíttatani?
iránymutatás is jól jön...

előre is thx!

  • 1522 megtekintés

( apal v | 2008. 04. 30., sze – 20:57 )


for ( i=0 ; i<n ; i++ )
 {  x=x0+R*cos(2*M_PI*i/(double)n);
    y=y0-R*sin(2*M_PI*i/(double)n);
 }

( pelz | 2008. 04. 30., sze – 22:45 )

Ahol

n: az oldalak száma
M_PI: Pi
(x0,y0): a középpont koordinátája
R: a csúcsok távolsága a középponttól

Köszönöm midkettőtöknek!

Találtam egy hasonlót, amit átalakítottam, implementáltam PHP-ra, és ez lett (gyakorlatilag ua. mint a tiétek):

$N = $_GET['anglesNum'];
$R = 250;
$points = array();
for ($i=1; $i < $N+1; $i++)
{
$theta = 2 * pi() * $i / $N;
$x[$i] = round($R * cos($theta),0) + 250;
$y[$i] = round( $R * sin($theta),0) + 250;
array_push($points,$x[$i],$y[$i]);
}

Üdv.: LT