Zeichnen Sie ein Kreis-segment

Frage ich mich, ob jemand hier kann mir helfen, mit einigen pseudocode oder zumindest zeigen mich in die richtige Richtung, wie zeichnen Sie ein Kreis-segment ohne anti-aliasing.

InformationsquelleAutor Mattivc | 2012-01-17
  1. 1

    Die Formel für die Punkte auf einem Kreis sind:

    x = xcenter + radius * sin(theta)
y = ycenter + radius * cos(theta)

    wo xcenter und ycenter sind die Mitte des Kreises, radius ist der radius und die theta ist der Winkel.

    Du musst einfach Durchlaufen theta von Ihr ab Winkel zu dem End-Winkel in genügend kleine Schritte, und extrahieren Sie die x und y Werte für das zeichnen, und im Kopf behalten, dass die meisten trigonometrischen Funktionen erwarten Ihre Argumente als Bogenmaß (0 bis 2*PI) anstatt Grad (0 bis 360) - passen Sie Ihre start-und end-Winkel und Ihre theta Schritt, um dies zu berücksichtigen.

    Pseudo-code wäre so etwas wie die folgenden:

    def plotCirle (xc, yc, rad, start, end):
    theta = start
    while theta <= end:
        x = xc + rad * sin (theta)
        y = yc + rad * cos (theta)
        plot (x, y)
        theta = theta + 0.01

    zwar würden Sie wahrscheinlich wollen zu normalisieren, die Winkel werden zwischen 0 und 2*PI, und dann tauschen Sie die start-und end-Winkel, wenn die erstere größer als die letztere.

    Wenn du mehr willst effizienten code, können Sie den Blick in die midpoint circle Algorithmus. Die Mathematik ist schwerer und es ist etwas komplizierter durch die Anforderung, dass Sie nur ein segment (das heißt, Sie werden brauchen zu wissen, der Winkel, der etwas in der Regel nicht notwendig, für die dieser Algorithmus mit einem Kreis) aber das wäre ein guter Ausgangspunkt, wenn Sie die vereinfachte obige Algorithmus ist nicht schnell genug.

    • Danke, habe es funktioniert. Aber ist es eine integer-math-nur version dieses Algorithmus?
    • Sie können die Arbeit mit Ganzzahlen, wenn Sie möchten, aber die standard-trig-Funktionen erwarten, dass floating-point-Werte. Ich habe gebaut integer-trig-Funktionen vor der Verwendung skaliert werden Werte (0-360 wird 0-3600) und lookup-Tabellen für die Werte, aber das war in meiner alten Tage im embedded-Bereich, wenn diese Funktionen waren weitaus teurer sind zeitlich. Es gibt auch effizientere Kreis zeichnen algorithmen (look-up-bresenham Kreis oder Mittelpunkt), aber das erfordert mehr Mathematik als ich kann bequem passen in eine Antwort.
    • plot(int(x),int(y))
    InformationsquelleAutor paxdiablo
  2. 0

    Für integer-Kreis-Zeichnung, siehe wikipedia midpoint circle Algorithmus Artikel. Es zeigt, mit code, eine Art von Kreis-Variante des Bresenham ' s line algorithm. Sehen codecircle für Vergleiche (mit codes) der midpoint circle Algorithmus Bresenham-Kreis-Algorithmus und eine optimierte Dritte Methode.

    InformationsquelleAutor James Waldby - jwpat7
  3. 0
     Result.X := Round( fCenter.X + cos(Angle/180*pi)* Radius);
 Result.Y := Round( fCenter.Y + sin(Angle/180*pi)* Radius);
    • Bitte erläutern Sie, wie diese beantwortet die Frage.
    InformationsquelleAutor alitrun
Schreibe einen Kommentar