Inhaltsverzeichnis
Mittelpunktalgorithmus
Die im folgenden Programm verwendete Methode lautet wie folgt:
Beispiel
Ausgabe
Heim Backend-Entwicklung C++ C++-Implementierung des Algorithmus zur Erzeugung von Mittelpunktlinien

C++-Implementierung des Algorithmus zur Erzeugung von Mittelpunktlinien

Sep 09, 2023 pm 07:49 PM
生成算法 c实现 Mittelpunktlinie

C++-Implementierung des Algorithmus zur Erzeugung von Mittelpunktlinien

Eine Linie verbindet zwei Punkte. Es ist ein Grundelement in der Grafik. Um eine Linie zu zeichnen, benötigen Sie zwei Punkte und zeichnen eine Linie zwischen diesen beiden Punkten auf dem Bildschirm. In Bezug auf die Grafik nennen wir diese Punkte Pixel und jedem Pixel ist eine ganzzahlige Koordinate zugeordnet. Wir geben ganzzahlige Koordinaten in der Form (x1, y1) und (x2, y2) an, wobei x1

Für die Ausführung auf dem Bildschirm werden drei verschiedene Algorithmen verwendet Liniengenerierung, das sind:

  • DDA-Algorithmus

  • Bresenham-Liniengenerierung

  • Mittelpunktalgorithmus

Mittelpunktalgorithmus

Die Schritte zum Zeichnen einer Linie mithilfe des Mittelpunkts-Punktlinienalgorithmus sind -

  • Verwenden Sie den aktuellen Ankerpunkt, um den Mittelpunkt zu berechnen, d. h. Osten (Xp+1, Yp) und Nordosten (Xp+1, Yp) +1) sind der Mittelpunkt (Xp+1, Yp+1/2).

  • Jetzt bestimmt der Mittelpunkt die Position der nächsten Koordinate auf dem Bildschirm, d. h. p>

    • Wenn der Mittelpunkt über der Linie liegt, befindet sich die nächste Koordinate auf der Ostseite.

    • Liegt der Mittelpunkt unterhalb der Linie, liegt die nächste Koordinate im Nordosten.

Sehen wir uns hier verschiedene Eingabe- und Ausgabeszenarien an:

Eingabe− int x_1 = 3, int y_1 = 3, int x_2 = 10, int y_2 =. 8

Ausgabe

out setze

stark >− Der Mittelpunkt des Liniengenerierungsalgorithmus ist: 3,3 4,4 5,5 6,5 7,6 8,7 9,7 10,8

Erklärung− Die von uns angegebenen Koordinaten sind x_1 = 3, x_2 = 10, y_1 = 3, y_2 = 8. Die Schritte berechnen also zunächst dx = x_2 - x_1 als 10 - 3 = 7 und dy als y_2 - y_1 8 - 3 = 5 und Überprüfen Sie dann, ob dy kleiner als dx ist. Berechnen Sie nun d als 5 - (7 / 2) = 2. Die ersten Punkte sind x_1 und y_1. Drucken Sie sie aus. Wenn nun x_1

Eingabe: int x_1 = 2, int y_1 = 2, int x_2 = 3, int y_2 = 4

Ausgabe: Der durch den Liniensegmentgenerierungsalgorithmus erhaltene Mittelpunkt ist: 2,2 3,3 3, 4

Erklärung: Die angegebenen Koordinaten sind x_1 = 2, x_2 = 2, y_1 = 3, y_2 = 4. Durch die Anwendung des Algorithmus zur Generierung von Mittelpunktsegmenten berechnen wir alle Mittelpunktpixel als Ausgabe.

Die im folgenden Programm verwendete Methode lautet wie folgt:

  • Die eingegebenen Ganzzahlpunkte sind int x_1, int y_1, int x_2, int y_2. Rufen Sie die Funktion Mid_Point(x_1, y_1, x_2, y_2) auf, um ein Liniensegment zu generieren.

  • Innerhalb der Funktion Mid_Point(x_1, y_1, x_2, y_2)

    • berechnet dx als x_2 - x_1, dy als y_2 - y_1

    • Überprüfen Sie, ob dy kleiner oder gleich dx ist, und stellen Sie es dann ein d zu dy - (dx/2), setze first_pt auf x_1 und second_pt auf y_1

    • Drucke first_pt und second_pt aus.

    • Starten Sie die while-Schleife. Wenn first_pt kleiner als x_2 ist, erhöhen Sie first_pt um 1 und prüfen Sie, ob d kleiner als 0 ist. Setzen Sie dann d auf d + dy, andernfalls setzen Sie d auf d + (dy - dx) und set second_pt Erhöhung um 1. Drucken Sie first_pt und second_pt aus.

    • Andernfalls, wenn dx kleiner als dy ist, setzen Sie d auf dx - (dy/2), setzen Sie first_pt auf x_1, setzen Sie second_pt auf y_1 und drucken Sie first_pt und second_pt.

    • Starten Sie die while-Schleife. Wenn second_pt kleiner als y_2 ist, erhöhen Sie second_pt innerhalb der Schleife. second_pt wird um 1 erhöht. Überprüfen Sie, ob d kleiner als 0 ist, und setzen Sie d auf d + dx. Andernfalls setzen Sie d auf d + (dx – dy) und erhöhen first_pt um 1.

    • Drucken Sie den ersten_Punkt und den zweiten_Punkt aus.

Beispiel

#include<bits/stdc++.h>
using namespace std;

void Mid_Point(int x_1, int y_1, int x_2, int y_2){
   int dx = x_2 - x_1;
   int dy = y_2 - y_1;

   if(dy <= dx){
      int d = dy - (dx / 2);
      int first_pt = x_1;
      int second_pt = y_1;

      cout<< first_pt << "," << second_pt << "\n";
      while(first_pt < x_2){
         first_pt++;
         if(d < 0){
            d = d + dy;
         }
         else{
            d = d + (dy - dx);
            second_pt++;
         }
            cout << first_pt << "," << second_pt << "\n";
      }
   }
   else if(dx < dy){
      int d = dx - (dy/2);
      int first_pt = x_1;
      int second_pt = y_1;
      cout << first_pt << "," << second_pt << "\n";
      while(second_pt < y_2){
         second_pt++;
         if(d < 0){
            d = d + dx;
         }
         else{
            d += (dx - dy);
            first_pt++;
         }
         cout << first_pt << "," << second_pt << "\n";
      }
   }
}
int main(){
   int x_1 = 3;
   int y_1 = 3;
   int x_2 = 10;
   int y_2 = 8;
   cout<<"Mid-Points through Line Generation Algorithm are: ";
   Mid_Point(x_1, y_1, x_2, y_2);
   return 0;
}
Nach dem Login kopieren

Ausgabe

Wenn wir den obigen Code ausführen, wird die folgende Ausgabe generiert

Mid-Points through Line Generation Algorithm are: 3,3
4,4
5,5
6,5
7,6
8,7
9,7
10,8
Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonC++-Implementierung des Algorithmus zur Erzeugung von Mittelpunktlinien. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße KI -Werkzeuge

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

AI Hentai Generator

AI Hentai Generator

Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

R.E.P.O. Energiekristalle erklärten und was sie tun (gelber Kristall)
2 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
Repo: Wie man Teamkollegen wiederbelebt
1 Monate vor By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Abenteuer: Wie man riesige Samen bekommt
4 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌

Heiße Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Welche Werte sind von C -Sprachfunktionen zurückgegeben? Was bestimmt den Rückgabewert? Welche Werte sind von C -Sprachfunktionen zurückgegeben? Was bestimmt den Rückgabewert? Mar 03, 2025 pm 05:52 PM

In diesem Artikel werden die Funktionstypen zur Rückgabe von Funktionen (int, float, char usw.), abgeleitet (Arrays, Zeiger, Strukturen) und Hohlraumtypen enthält. Der Compiler bestimmt den Rückgabetyp über die Funktionserklärung und die Rückgabeerklärung unter der Durchsetzung

GULC: C -Bibliothek von Grund auf neu gebaut GULC: C -Bibliothek von Grund auf neu gebaut Mar 03, 2025 pm 05:46 PM

GULC ist eine Hochleistungs-C-Bibliothek, die minimale Overheads, aggressive Einbeziehung und Compiler-Optimierung priorisiert. Ideal für leistungskritische Anwendungen wie Hochfrequenzhandel und eingebettete Systeme, sein Design betont die Einfachheit, Modul

Was sind die Definitionen und Aufrufregeln von C -Sprachfunktionen und was sind die? Was sind die Definitionen und Aufrufregeln von C -Sprachfunktionen und was sind die? Mar 03, 2025 pm 05:53 PM

Dieser Artikel erläutert die C -Funktionserklärung im Vergleich zu Definition, Argumentübergabe (nach Wert und Zeiger), Rückgabetwerten und gemeinsamen Fallstricken wie Speicherlecks und Typenfehlanpassungen. Es betont die Bedeutung von Erklärungen für Modularität und Provi

C Sprachfunktionsformat -Buchstaben -Fall -Konvertierungsschritte C Sprachfunktionsformat -Buchstaben -Fall -Konvertierungsschritte Mar 03, 2025 pm 05:53 PM

In diesem Artikel wird die C -Funktion für die String -Fallkonvertierung beschrieben. Es erklärt mit toupper () und tolower () aus ctype.h, iteriert durch Saiten und Handhabung von Null -Terminatoren. Häufige Fallstricke wie das Vergessen von ctype.h und das Modifizieren von String -Literalen sind

Wo ist der Rückgabewert der C -Sprachfunktion im Speicher? Wo ist der Rückgabewert der C -Sprachfunktion im Speicher? Mar 03, 2025 pm 05:51 PM

Dieser Artikel untersucht die Speicher des C -Funktionsrückgabewerts. Kleine Renditewerte werden in der Regel in Registern für Geschwindigkeit gespeichert. Größere Werte können Zeiger zum Speicher verwenden (Stapel oder Heap), die die Lebensdauer beeinflussen und die manuelle Speicherverwaltung erfordern. Direkt ACC

eindeutiger Gebrauch und Phrasenfreigabe eindeutiger Gebrauch und Phrasenfreigabe Mar 03, 2025 pm 05:51 PM

Dieser Artikel analysiert die vielfältigen Verwendungen des Adjektivs "Unterscheidet", die seine grammatikalischen Funktionen, gemeinsame Phrasen (z. B. "unterscheidet sich von" "deutlich anders") und nuancierte Anwendung in formalen vs. informellen Anwendung

Wie funktioniert die C -Standard -Vorlagenbibliothek (STL)? Wie funktioniert die C -Standard -Vorlagenbibliothek (STL)? Mar 12, 2025 pm 04:50 PM

In diesem Artikel werden die C -Standard -Vorlagenbibliothek (STL) erläutert, die sich auf seine Kernkomponenten konzentriert: Container, Iteratoren, Algorithmen und Funktoren. Es wird beschrieben, wie diese interagieren, um die generische Programmierung, die Verbesserung der Codeeffizienz und die Lesbarkeit t zu ermöglichen

Wie benutze ich Algorithmen aus der STL (sortieren, finden, transformieren usw.) effizient? Wie benutze ich Algorithmen aus der STL (sortieren, finden, transformieren usw.) effizient? Mar 12, 2025 pm 04:52 PM

Dieser Artikel beschreibt die effiziente Verwendung von STL -Algorithmus in c. Es betont die Auswahl der Datenstruktur (Vektoren vs. Listen), Algorithmus -Komplexitätsanalyse (z. B. std :: sortieren vs. std :: partial_sort), Iteratoranwendungen und parallele Ausführung. Häufige Fallstricke wie

See all articles