Implementasi Algoritma Perlin-Noise Untuk Procedural Object Generation Dengan Layer-Based Dan Overlapping Detection Dalam Video Game Menggunakan Unity Engine

Herlambang, Irshal Mulky (2024) Implementasi Algoritma Perlin-Noise Untuk Procedural Object Generation Dengan Layer-Based Dan Overlapping Detection Dalam Video Game Menggunakan Unity Engine. Other thesis, Universitas Komputer Indonesia.

[img] Text
UNIKOM_IRSHAL MULKY HERLAMBANG_COVER.pdf - Published Version

Download (44kB)
[img] Text
UNIKOM_IRSHAL MULKY HERLAMBANG_LEMBAR PENGESAHAN.pdf - Published Version

Download (188kB)
[img] Text
UNIKOM_IRSHAL MULKY HERLAMBANG_SURAT KETERANGAN PUBLIKASI.pdf - Published Version

Download (137kB)
[img] Text
UNIKOM_IRSHAL MULKY HERLAMBANG_SURAT PERNYATAAN ORISINALITAS.pdf - Published Version

Download (130kB)
[img] Text
UNIKOM_IRSHAL MULKY HERLAMBANG_KATA PENGANTAR.pdf - Published Version

Download (14kB)
[img] Text
UNIKOM_IRSHAL MULKY HERLAMBANG_DAFTAR ISI.pdf - Published Version

Download (45kB)
[img] Text
UNIKOM_IRSHAL MULKY HERLAMBANG_BAB 1.pdf - Published Version

Download (99kB)
[img] Text
UNIKOM_IRSHAL MULKY HERLAMBANG_BAB 2.pdf - Published Version

Download (459kB)
[img] Text
UNIKOM_IRSHAL MULKY HERLAMBANG_BAB 3.pdf - Published Version
Restricted to Repository staff only

Download (446kB) | Request a copy
[img] Text
UNIKOM_IRSHAL MULKY HERLAMBANG_BAB 4.pdf - Published Version
Restricted to Repository staff only

Download (1MB) | Request a copy
[img] Text
UNIKOM_IRSHAL MULKY HERLAMBANG_BAB 5.pdf - Published Version

Download (15kB)
[img] Text
UNIKOM_IRSHAL MULKY HERLAMBANG_DAFTAR PUSTAKA.pdf - Published Version

Download (13kB)
[img] Text
UNIKOM_IRSHAL MULKY HERLAMBANG_KONTAK PENULIS DAN KONTRIBUTOR.pdf - Published Version

Download (8kB)
Official URL: https://elibrary.unikom.ac.id/

Abstract

Algoritma Perlin-Noise merupakan teknik yang banyak digunakan dalam pengembangan video game dan rendering real-time, terutama untuk generasi konten prosedural, tekstur, pola, dan terrain. Meskipun Perlin-Noise terbukti meningkatkan optimasi dan menghindari repetisi, generasi objek masih menghadapi masalah overlapping dan keterbatasan variasi multi-level. Tujuan penelitian ini yaitu untuk menganalisa, mengetahui, dan membandingkan performa, akurasi, dan waktu metode yang akan diuji, serta meningkatkan akurasi generasi agar tidak terjadi overlapping. Penelitian ini mengimplementasikan algoritma Perlin-Noise dengan Layer-Based dan deteksi overlapping menggunakan Euclidean Distance dalam Unity Engine. Studi ini dilakukan dengan membandingkan performa, akurasi, dan waktu antara metode ini pada skenario single-layer dan multi-layer dengan randomizer. Parameter yang diuji meliputi penggunaan RAM, CPU, Jumlah maksimal generasi objek, akurasi, dan waktu yang dibutuhkan untuk generasi objek pada berbagai skala, dengan fokus pada efisiensi dan efektivitas metode dalam menangani skenario yang lebih kompleks. Berdasarkan hasil pengujian, algoritma Perlin-Noise dikombinasikan dengan Layer-Based dan Euclidean Distance. Hasilnya menunjukkan bahwa metode ini secara efektif meningkatkan akurasi generasi hingga 100% tanpa adanya overlapping dan masalah generasi multi-level, berbeda dengan metode randomizer yang cenderung mengalami masalah ini saat jumlah objek meningkat serta tidak mampu menciptakan konten multi-level yang kompleks. Meskipun penggunaan waktu dan sumber daya meningkat, terutama pada generasi objek di atas 4096. Terutama pada generasi objek 16384 waktu generasi mencapai 5,357.41ms dalam single-layer dan 20,483.01 ms pada multi-layer, pendekatan ini tetap lebih unggul dalam menjaga akurasi, konsistensi, dan kualitas hasil yang diinginkan.

Item Type: Thesis (Other)
Uncontrolled Keywords: Perlin-noise, Video Game, Layer-based, Euclidean distance
Subjects: 000_COMPUTER SCIENCE, INFORMATION & GENERAL WORKS. > 005_Computer Programming, Programs & Data
Q Science > QA Mathematics > QA76 Computer software
Divisions: S1_SKRIPSI > FTIK_Teknik Informatika (01)
Depositing User: Mia Mia Hayati Kosasih
Date Deposited: 02 Sep 2025 02:14
Last Modified: 02 Sep 2025 02:14
URI: http://elibrary.unikom.ac.id/id/eprint/10828

Actions (login required)

View Item View Item