Bresenham’s circle algorithm in hindi

हेल्लो दोस्तों! आज मैं आपको इस पोस्ट में Bresenham’s circle algorithm in hindi के बारें में बताने जा रहा हूँ. इससे पहले मैंने Bresenham’s line algorithm के बारें में भी बताया है आप चाहें तो आप उसे भी पढ़ सकते है. तो चलिए start करते है:-

इसे पढ़ें:- Bresenham’s line algorithm in hindi

Bresenham’s circle algorithm in hindi

screen में circle को draw करना line को draw करने के मुकाबले थोडा मुश्किल होता है. circle को draw करने के दो popular methods है:- Bresenham’s circle algorithm और midpoint circle algorithm.

circle का समीकरण निम्नलिखित है:-

X2+Y2 = r2…जहाँ r, त्रिज्या (radius) है.

Bresenham’s circle Algorithm in hindi
image

bresenham’s algorithms इस idea पर based है कि किसी circle को draw करने के लिए हम printed pixel में से हमेशा सबसे नजदीक वाले pixel को choose करेंगे. क्योंकि हम raster display में continuous arc को display नहीं कर सकते है.

नीचे चित्र में आपको दिखाया है कि हमने pixel को (X,Y) location पर रखा है. तथा अब हमें यह देखना है कि अगला pixel हमें कहाँ रखना है- N(X+1, Y) पर या S(X+1, Y) पर.

Bresenham’s circle Algorithm in hindi

इसका निर्णय हम decision parameter d से करेंगे.

  • यदि d<=0 है, तब अगले pixel को रखने के लिए N(X+1, Y) को choose करेंगे.
  • यदि d>0 है, तब अगले pixel को रखने के लिए S(X+1, Y) को choose करेंगे.

इसे पढ़ें:- कंप्यूटर ग्राफ़िक्स क्या है तथा इसके प्रकार

raster scan तथा random scan क्या होता है?

algorithm:-

description:- यहाँ X तथा Y जो है वह circle के center का x-coordinate तथा y-coordinate को दर्शाते है और R त्रिज्या (radius) है.

  1. Set P = 0 and Y = R
  2. Set D = 3 – 2R
  3. Repeat While (P < Q)
  4. Call Draw Circle(X, Y, P, Q)
  5. Set P = P + 1
  6. If (D < 0) Then
  7. D = D + 4X + 6
  8. Else
  9. Set Q = Q – 1
  10. D = D + 4(X – Y) + 10 [End of If]
  11. Call Draw Circle(X, Y, P, Q) [End of While]
  12. Exit

Draw Circle method (X,Y,P,Q).

Call Putpixel (X + P, Y + Q).

Call Putpixel (X – P, Y + Q).

Call Putpixel (X + P, Y – Q).

Call Putpixel (X – P, Y – Q).

Call Putpixel (X + Q, Y + P).

Call Putpixel (X – Q, Y + P).

Call Putpixel (X + Q, Y – P).

Call Putpixel (X – Q, Y – P).

निवेदन:- अगर आपको यह Bresenham’s circle Algorithm in hindi की यह पोस्ट अच्छी लगी हो तो इसे अपने दोस्तों के साथ अवश्य share कीजिये तथा अपने questions कमेंट के द्वारा बताइए. धन्यवाद.

Leave a Comment