PERBANDINGAN ALGORITMA HIDDEN SPACE REMOVAL: Z-UFFER DAN SCANLINE DILIHAT DARI PENGGUNAAN MEMORI DAN KECEPATAN
| Main Authors: | Setiabudi, Djoni Haryadi; Faculty of Industrial Engineering, Petra Christian University, Irwin, Dody; Alumnus, Faculty of Industrial Technology, Petra Christian University |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Institute of Research and Community Outreach - Petra Christian University
, 2004
|
| Subjects: | |
| Online Access: |
http://jurnalinformatika.petra.ac.id/index.php/inf/article/view/15800 http://jurnalinformatika.petra.ac.id/index.php/inf/article/view/15800/15792 |
| ctrlnum |
article-15800 |
|---|---|
| fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><title lang="en-US">PERBANDINGAN ALGORITMA HIDDEN SPACE REMOVAL: Z-UFFER DAN SCANLINE DILIHAT DARI PENGGUNAAN MEMORI DAN KECEPATAN</title><creator>Setiabudi, Djoni Haryadi; Faculty of Industrial Engineering, Petra Christian University</creator><creator>Irwin, Dody; Alumnus, Faculty of Industrial Technology, Petra Christian University</creator><subject lang="en-US">Hidden Surface Removal, Z-Buffer, Scanline, computer graphics.</subject><description lang="en-US">Hidden surface removal is an algorithm used to hide part of the object which is blocked by the object in front of it. If there are two plane crossed each other displayed without Hidden surface removal algorithm, the crossing section is invisible, because one object will block another object without crossing. The crossing sections can be displayed using Hidden surface removal algorithm.
Z buffer algorithm implements Hidden Surface Removal by entering color and depth of the visible plane into the buffer, then displays the result on the screen. Scan Line algorithm will scanning the screen row by row of each object surface in three dimension and then displays on the screen after each row scanning. Both of the algorithms will be compared based on the memory usage dan time needed to execute.
The experiment shows that Scanline algorithm uses less memory compared with Z-Buffer algoritm. Furthermore, based on the speed, the Scanline is better than the Z-Buffer if the object is collected on the y row, but the Z-Buffer is better than the Scanline if the object scattered and used all rows on the drawing plane and has more surface do displayed.
Abstract in Bahasa Indonesia :
Hidden surface removal adalah suatu algoritma yang digunakan untuk menghilangkan penampilan bagian yang tertutup oleh objek yang didepannya. Apabila ada dua bidang yang berpotongan, apabila ditampilkan biasa tanpa menggunakan algoritma Hidden surface removal maka bagian yang berpotongan itu akan tidak kelihatan, oleh karena bidang yang satu ditutupi oleh bagian yang lain tanpa memotong. Oleh karena itu untuk menampilkan bidang perpotongan, diperlukan Algoritma Hidden surface removal.
Algoritma Z buffer melaksanakan proses Hidden Surface Removal dengan memasukkan warna dan kedalaman bidang permukaan yang tampak ke dalam buffer, dan kemudian setelah selesai hasilnya ditampilkan ke layar. Algoritma Scan Line melakukan scanning untuk setiap baris dari layar bidang gambar untuk setiap permukaan objek pada ruang tiga dimensi dan menampilkan hasilnya setelah melaksanakan proses setiap baris scanning-nya. Kedua algoritma ini dibandingkan berdasarkan besar memori dan waktu yang dipergunakan oleh masing-masing algoritma.
Dari hasil penelitian didapatkan bahwa algoritma Scanline menggunakan memori yang lebih sedikit dari algoritma Z-Buffer, sedangkan dari segi kecepatan algoritma Scan Line lebih unggul daripada algoritma Z Buffer bilamana objek yang ditampilkan pada bidang gambar mengumpul pada baris y, sedangkan Z Buffer lebih unggul dari Scan Line bila objek yang digambar menyebar dan menggunakan keseluruhan baris pada bidang gambar dengan bidang permukaan yang digambar semakin banyak.
Kata kunci: Hidden Surface Removal, Z-Buffer, Scanline, computer graphics</description><publisher lang="en-US">Institute of Research and Community Outreach - Petra Christian University</publisher><date>2004-06-18</date><type>Journal:Article</type><type>Other:info:eu-repo/semantics/publishedVersion</type><type>File:application/pdf</type><identifier>http://jurnalinformatika.petra.ac.id/index.php/inf/article/view/15800</identifier><identifier>10.9744/informatika.2.1.pp. 23-29</identifier><source lang="en-US">Jurnal Informatika; Vol 2, No 1 (2001): MAY 2001; pp. 23-29</source><language>eng</language><relation>http://jurnalinformatika.petra.ac.id/index.php/inf/article/view/15800/15792</relation><rights>Authors who publish with this journal agree to the following terms:Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).  </rights><recordID>article-15800</recordID></dc>
|
| language |
eng |
| format |
Journal:Article Journal Other:info:eu-repo/semantics/publishedVersion Other File:application/pdf File Journal:eJournal |
| author |
Setiabudi, Djoni Haryadi; Faculty of Industrial Engineering, Petra Christian University Irwin, Dody; Alumnus, Faculty of Industrial Technology, Petra Christian University |
| title |
PERBANDINGAN ALGORITMA HIDDEN SPACE REMOVAL: Z-UFFER DAN SCANLINE DILIHAT DARI PENGGUNAAN MEMORI DAN KECEPATAN |
| publisher |
Institute of Research and Community Outreach - Petra Christian University |
| publishDate |
2004 |
| topic |
Hidden Surface Removal Z-Buffer Scanline computer graphics |
| url |
http://jurnalinformatika.petra.ac.id/index.php/inf/article/view/15800 http://jurnalinformatika.petra.ac.id/index.php/inf/article/view/15800/15792 |
| contents |
Hidden surface removal is an algorithm used to hide part of the object which is blocked by the object in front of it. If there are two plane crossed each other displayed without Hidden surface removal algorithm, the crossing section is invisible, because one object will block another object without crossing. The crossing sections can be displayed using Hidden surface removal algorithm.
Z buffer algorithm implements Hidden Surface Removal by entering color and depth of the visible plane into the buffer, then displays the result on the screen. Scan Line algorithm will scanning the screen row by row of each object surface in three dimension and then displays on the screen after each row scanning. Both of the algorithms will be compared based on the memory usage dan time needed to execute.
The experiment shows that Scanline algorithm uses less memory compared with Z-Buffer algoritm. Furthermore, based on the speed, the Scanline is better than the Z-Buffer if the object is collected on the y row, but the Z-Buffer is better than the Scanline if the object scattered and used all rows on the drawing plane and has more surface do displayed.
Abstract in Bahasa Indonesia :
Hidden surface removal adalah suatu algoritma yang digunakan untuk menghilangkan penampilan bagian yang tertutup oleh objek yang didepannya. Apabila ada dua bidang yang berpotongan, apabila ditampilkan biasa tanpa menggunakan algoritma Hidden surface removal maka bagian yang berpotongan itu akan tidak kelihatan, oleh karena bidang yang satu ditutupi oleh bagian yang lain tanpa memotong. Oleh karena itu untuk menampilkan bidang perpotongan, diperlukan Algoritma Hidden surface removal.
Algoritma Z buffer melaksanakan proses Hidden Surface Removal dengan memasukkan warna dan kedalaman bidang permukaan yang tampak ke dalam buffer, dan kemudian setelah selesai hasilnya ditampilkan ke layar. Algoritma Scan Line melakukan scanning untuk setiap baris dari layar bidang gambar untuk setiap permukaan objek pada ruang tiga dimensi dan menampilkan hasilnya setelah melaksanakan proses setiap baris scanning-nya. Kedua algoritma ini dibandingkan berdasarkan besar memori dan waktu yang dipergunakan oleh masing-masing algoritma.
Dari hasil penelitian didapatkan bahwa algoritma Scanline menggunakan memori yang lebih sedikit dari algoritma Z-Buffer, sedangkan dari segi kecepatan algoritma Scan Line lebih unggul daripada algoritma Z Buffer bilamana objek yang ditampilkan pada bidang gambar mengumpul pada baris y, sedangkan Z Buffer lebih unggul dari Scan Line bila objek yang digambar menyebar dan menggunakan keseluruhan baris pada bidang gambar dengan bidang permukaan yang digambar semakin banyak.
Kata kunci: Hidden Surface Removal, Z-Buffer, Scanline, computer graphics |
| id |
IOS3155.article-15800 |
| institution |
Universitas Kristen Petra Surabaya |
| institution_id |
48 |
| institution_type |
library:university library |
| library |
Perpustakaan Universitas Kristen Petra Surabaya |
| library_id |
533 |
| collection |
Jurnal Informatika |
| repository_id |
3155 |
| subject_area |
Program Komputer dan Teknologi Informasi Rekayasa |
| city |
KOTA SURABAYA |
| province |
JAWA TIMUR |
| repoId |
IOS3155 |
| first_indexed |
2016-09-23T02:40:26Z |
| last_indexed |
2016-09-23T02:40:26Z |
| recordtype |
dc |
| merged_child_boolean |
1 |
| _version_ |
1722647931789508608 |
| score |
17.611225 |