Tutorial Algoritma Lingkaran Bresenham + Contoh Soal dan Langkah Penyelesaian

Dalam dunia grafika komputer, menggambar lingkaran dengan akurasi tinggi sangat penting. Salah satu algoritma yang paling efisien dan populer untuk menggambar lingkaran adalah Algoritma Lingkaran Bresenham. Artikel ini akan membahas secara lengkap tutorial penggunaan algoritma ini, disertai contoh soal, tabel iterasi, dan langkah-langkah penyelesaiannya agar mudah dipahami dan diterapkan.

Apa itu Algoritma Lingkaran Bresenham?

Algoritma Lingkaran Bresenham adalah metode rasterisasi lingkaran yang dikembangkan oleh Jack Bresenham sebagai perpanjangan dari algoritma Bresenham untuk garis. Algoritma ini memungkinkan pembuatan lingkaran dengan presisi tinggi menggunakan operasi integer sederhana—penjumlahan, pengurangan, dan pergeseran—tanpa memerlukan perkalian atau akar kuadrat.

Prinsip utama algoritma ini adalah memanfaatkan simetri delapan oktaf lingkaran, sehingga hanya perlu menghitung titik di satu kuadran, lalu mereplikasi titik-titik tersebut di kuadran lainnya.

Keunggulan Algoritma Bresenham

Beberapa alasan algoritma Bresenham banyak digunakan dalam grafika komputer antara lain:

1. Efisien: Menggunakan operasi integer, sehingga lebih cepat dibanding metode berbasis float.
2. Presisi tinggi: Titik-titik lingkaran berada pada posisi pixel yang akurat.
3. Sederhana: Mudah dipahami dan diimplementasikan di berbagai bahasa pemrograman.
4. Cepat: Sangat cocok untuk sistem dengan sumber daya terbatas, seperti embedded system atau game 2D.

Rumus Dasar Algoritma Lingkaran Bresenham

Misalkan lingkaran memiliki titik pusat $(x_c, y_c)$(xc​,yc​) dan jari-jari $r$r. Fungsi keputusan (decision parameter) yang digunakan adalah:$$f(x, y) = x^2 + y^2 – r^2$$f(x,y)=x2+y2−r2

• Jika $f(x+1, y-0.5) < 0$f(x+1,y−0.5)<0, maka titik horisontal dipilih ($x+1, y$x+1,y).
• Jika $f(x+1, y-0.5) \ge 0$f(x+1,y−0.5)≥0, maka titik diagonal dipilih ($x+1, y-1$x+1,y−1).

Decision parameter awal:$$d = 3 – 2r$$d=3−2r

Langkah-langkah Menggambar Lingkaran

1. Tentukan titik pusat $(x_c, y_c)$(xc​,yc​) dan jari-jari $r$r.
2. Inisialisasi:
   • $x = 0$x=0
   • $y = r$y=r
   • $d = 3 – 2r$d=3−2r
3. Selama $x \le y$x≤y:
   • Jika $d < 0$d<0, maka $d = d + 4x + 6$d=d+4x+6
   • Jika $d \ge 0$d≥0, maka $d = d + 4(x – y) + 10$d=d+4(x−y)+10 dan $y = y – 1$y=y−1
   • Tambahkan $x = x + 1$x=x+1
4. Gunakan simetri 8 oktaf untuk mencetak titik di semua kuadran.

Tutorial Contoh Soal 1: Lingkaran Radius 4

Diketahui:

• Titik pusat $(0,0)$(0,0)
• Radius $r = 4$r=4

Baca Juga : Heboh Pencairan BLT Februari 2026: Simak Penjelasan Resmi dari Kemensos

Langkah Penyelesaian

1. Inisialisasi:
   • $x = 0, y = 4, d = 3 – 2*4 = -5$x=0,y=4,d=3−2∗4=−5
2. Iterasi pertama:
   • $d = -5 < 0$d=−5<0 → $x = 1, y = 4, d = -5 + 4*0 + 6 = 1$x=1,y=4,d=−5+4∗0+6=1
3. Iterasi kedua:
   • $d = 1 \ge 0$d=1≥0 → $y = 3, x = 2, d = 1 + 4*(1-4) + 10 = -1$y=3,x=2,d=1+4∗(1−4)+10=−1
4. Iterasi ketiga:
   • $d = -1 < 0$d=−1<0 → $x = 3, y = 3, d = -1 + 4*2 + 6 = 13$x=3,y=3,d=−1+4∗2+6=13
5. Iterasi keempat:

Tabel Iterasi

Tutorial Contoh Soal 2: Lingkaran Radius 5 di Pusat (2,2)

Diketahui:

• Titik pusat $(2,2)$(2,2)
• Radius $r = 5$r=5

Langkah Penyelesaian

1. Inisialisasi: $x = 0, y = 5, d = 3 – 2*5 = -7$x=0,y=5,d=3−2∗5=−7
2. Iterasi pertama: $d = -7 < 0$d=−7<0 → $x = 1, y = 5, d = -7 + 4*0 + 6 = -1$x=1,y=5,d=−7+4∗0+6=−1
3. Iterasi kedua: $d = -1 < 0$d=−1<0 → $x = 2, y = 5, d = -1 + 4*1 + 6 = 9$x=2,y=5,d=−1+4∗1+6=9
4. Iterasi ketiga: $d = 9 \ge 0$d=9≥0 → $y = 4, x = 3, d = 9 + 4*(2-5) + 10 = 1$y=4,x=3,d=9+4∗(2−5)+10=1
5. Iterasi keempat: $d = 1 \ge 0$d=1≥0 → $y = 3, x = 4, d = 1 + 4*(3-4) + 10 = 11$y=3,x=4,d=1+4∗(3−4)+10=11
6. Iterasi kelima: $x > y$x>y → selesai.

Tabel Iterasi

Tutorial Contoh Soal 3: Lingkaran Radius 6 di Pusat (3,3)

Langkah Penyelesaian:

1. Inisialisasi: $x = 0, y = 6, d = 3 – 2*6 = -9$x=0,y=6,d=3−2∗6=−9
2. Iterasi:
   • Iterasi pertama: $x = 1, y = 6, d = -3$x=1,y=6,d=−3
   • Iterasi kedua: $x = 2, y = 6, d = 7$x=2,y=6,d=7
   • Iterasi ketiga: $x = 3, y = 5, d = -1$x=3,y=5,d=−1
   • Iterasi keempat: $x = 4, y = 5, d = 9$x=4,y=5,d=9
   • Iterasi kelima: $x = 5, y = 4, d = 7$x=5,y=4,d=7
   • Iterasi keenam: $x = 6, y = 3, d = -1$x=6,y=3,d=−1
3. Iterasi berhenti saat $x > y$x>y.

Tabel Iterasi

Pseudocode Algoritma Lingkaran Bresenham

Baca Juga : Universitas Teknokrat Indonesia Masuk 10 Besar Kampus Swasta Terbaik Nasional Versi AppliedHE ASEAN 2026

Input: xc, yc, r
x = 0
y = r
d = 3 - 2*r
while x <= y:
    plot(xc + x, yc + y)
    plot(xc - x, yc + y)
    plot(xc + x, yc - y)
    plot(xc - x, yc - y)
    plot(xc + y, yc + x)
    plot(xc - y, yc + x)
    plot(xc + y, yc - x)
    plot(xc - y, yc - x)
    if d < 0:
        d = d + 4*x + 6
    else:
        d = d + 4*(x - y) + 10
        y = y - 1
    x = x + 1

Pseudocode ini dapat diimplementasikan dalam berbagai bahasa pemrograman, seperti Python, C++, Java, atau JavaScript.

Implementasi dalam Python

Berikut contoh implementasi sederhana menggunakan Python dan matplotlib:

import matplotlib.pyplot as pltdef bresenham_circle(xc, yc, r):
    x = 0
    y = r
    d = 3 - 2 * r
    points = []    while x <= y:
        points.extend([
            (xc + x, yc + y),
            (xc - x, yc + y),
            (xc + x, yc - y),
            (xc - x, yc - y),
            (xc + y, yc + x),
            (xc - y, yc + x),
            (xc + y, yc - x),
            (xc - y, yc - x)
        ])
        if d < 0:
            d = d + 4*x + 6
        else:
            d = d + 4*(x - y) + 10
            y -= 1
        x += 1
    return pointscircle_points = bresenham_circle(0, 0, 5)
xs, ys = zip(*circle_points)
plt.scatter(xs, ys)
plt.gca().set_aspect('equal', adjustable='box')
plt.show()

Kode ini akan menghasilkan lingkaran dengan radius 5 dan titik pusat di $(0,0)$(0,0).

Tips Menguasai Algoritma Bresenham

1. Gunakan integer: Operasi float dapat memperlambat proses.
2. Simetri 8 oktaf: Hitung hanya satu kuadran, replikasi untuk lainnya.
3. Latihan soal: Semakin sering membuat tabel iterasi, semakin cepat memahami konsep decision parameter.
4. Optimasi: Bisa digabungkan dengan algoritma midpoint circle untuk kasus tertentu.
5. Visualisasi: Gunakan plot seperti matplotlib untuk memastikan titik benar.

Kegunaan Algoritma Lingkaran Bresenham

• Game 2D: Membuat objek berbentuk lingkaran.
• CAD (Computer-Aided Design): Menggambar bentuk presisi.
• Simulasi grafis: Digunakan di aplikasi fisika atau visualisasi.
• Embedded systems: Cepat dan hemat sumber daya.

Kesimpulan

Algoritma Lingkaran Bresenham adalah salah satu algoritma dasar yang wajib dipahami dalam grafika komputer. Dengan memahami:

• Konsep decision parameter
• Simetri delapan oktaf
• Langkah-langkah iterasi
• Tabel iterasi dan contoh soal

Mahasiswa dapat dengan mudah menggambar lingkaran secara efisien dan akurat. Tutorial ini memberikan dasar kuat untuk mempelajari grafika raster, dan dapat diterapkan langsung menggunakan bahasa pemrograman modern.

Dengan latihan terus-menerus, Anda tidak hanya menguasai cara menggambar lingkaran, tetapi juga memahami prinsip penting dalam algoritma rasterisasi grafika komputer.

Penulis : Reyfen