Pemodelan lengkung splin-B berasaskan algoritma inspirasi tabii

Abstract

Pemodelan lengkung adalah aspek utama dalam bidang pemodelan geometri. Pemodelan lengkung konvensional memberi ralat yang besar kerana bilangan titik data lebih banyak daripada bilangan bucu poligon kawalan bagi model lengkung yang dijana. Kajian ini memfokus kepada memodel lengkung splin-B. Kaedah pengoptimuman vektor knot berasaskan algoritma inspirasi tabii diguna bagi menjana lengkung splin-B dengan ralat minimum. Tiga algoritma inspirasi tabii yang dikaji ialah algoritma pengoptimuman zarah berkelompok, gelintaran graviti dan gelintaran harmoni. Hasil kajian mendapati algoritma pengoptimuman zarah berkelompok berupaya memodel lengkung splin-B dengan baik berbanding algoritma gelintaran graviti dan gelintaran harmoni. Hasil kajian juga mendapati semakin bertambah bucu poligon kawalan maka semakin kecil nilai ralat. Oleh itu lengkung splin-B dapat dijana dengan tepat dengan nilat ralat yang kecil.