Középpont - stadopedia
Algoritmus egy kör létrehozásához a módszerrel
Tekintsük a sugarak körének egyenletét, amelynek a középpontja van
Bevezetjük a kör funkcióját
Minden olyan pont, amely egy körön fekszik, kielégíti az egyenletet
Ha a pont a kör belsejében található, akkor a körfüggvénynek negatív értéke lesz. Ha a pont kívül esik a körön, a körfunkció értéke pozitív lesz. Összefoglalva elmondhatjuk, hogy bármelyik pont relatív helyzete a koordinátákkal) a kör funkciójának jeleinek ellenőrzése alapján határozható meg:
Az ellenőrzést minden mintavételi lépésnél az adott körhöz tartozó képpontok közötti átlagos pozíciókra végzik. Ezért a kör funkció - a határozat paraméter algoritmusát félidejében, és ez a funkció beállítható lépésekben műveletek során megtörtént az algoritmus építésére egy egyenes vonal.
Az 1. ábrán. A 4.1. Ábra a mintavételi pont két lehetséges képpont közötti középpontot mutatja. Tegyük fel, hogy éppen most véget vessen a képpontkoordináták Most kell, hogy melyik a két pixel közelebb egy adott kör - pixel koordinátáit és a pixel koordináták döntés paraméter a kerülete a funkció (4.7), amely kiszámítja a középpont a két pixel:
Abban az esetben, ha feltételezzük, hogy (ha a középső pont a körön belül van, akkor a (kör) közelebb van a felső pixelhez). majd