Proses Clipping Menggunakan Algoritma Cohen-Sutherland pada Ruang Dimensi Tiga

Abstract

Menentukan potongan garis yang perlu atau tidak perlu digambar di daerah jendela dikenal dengan istilah clipping. Salah satu algoritma clipping diusulkan oleh Danny Cohen and Ivan Sutherland pada tahun 1967 yaitu algoritma Cohen-Sutherland. Algoritma ini digunakan untuk menentukan apakah terdapat potongan garis yang digambar di dalam jendela dan sebaliknya akan menghilangkan potongan garis yang berada di luar jendela. Penggambaran obyek di jendela dapat menggunakan pendekatan dimensi dua atau dimensi tiga.

Analisa dilakukan terhadap proses pemotongan garis (clipping) pada ruang dimensi tiga menggunakan algoritma Cohen-Sutherland. Disediakan contoh enam buah garis dengan letak titik ujung bervariasi seperti pada kode pembagian area Cohen-Sutherland. Ruang dimensi tiga, ruas garis, dan hasil pemotongan garis dalam ruang dimensi tiga digambarkan menggunakan perangkat lunak Processing. Pada pendekatan dimensi tiga, untuk pengujian pada titik awal dan titik akhir garis maka algoritma Cohen-Sutherland membagi sebanyak 27 macam wilayah. Masing-masing wilayah diberi kode yang unik.