Struktur jejaring segi tiga menggunakan gabungan senarai sisi terhubung-berganda dan skim rerama (IDCEL)
Kaedah subdivisi telah terbukti dapat menghasilkan permukaan licin bagi model 3D berasaskan jejaring segi tiga dengan membahagikan setiap muka segi tiga ke unit yang lebih kecil dalam beberapa iterasi. Walau bagaimanapun, proses ini menyebabkan model 3D menjadi semakin kompleks berikutan bilangan da...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://eprints.ums.edu.my/id/eprint/41362/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/41362/2/FULLTEXT.pdf |
| _version_ | 1825715853888323584 |
|---|---|
| author | Nurhamiezrah binti Midin |
| author_facet | Nurhamiezrah binti Midin |
| author_sort | Nurhamiezrah binti Midin |
| collection | UMS |
| description | Kaedah subdivisi telah terbukti dapat menghasilkan permukaan licin bagi model 3D berasaskan jejaring segi tiga dengan membahagikan setiap muka segi tiga ke unit yang lebih kecil dalam beberapa iterasi. Walau bagaimanapun, proses ini menyebabkan model 3D menjadi semakin kompleks berikutan bilangan data jejaring meningkat bagi setiap iterasi subdivisi. Struktur jejaring poligon yang baik adalah struktur yang mampu mengendalikan jumlah data jejaring yang banyak dalam masa yang singkat. Pelaksanaan subdivisi oleh penyelidik terdahulu membuktikan bahawa proses subdivisi memerlukan kos komputasi masa yang tinggi. Untuk mengurangkan kos komputasi masa ini, penyelidik terdahulu juga membangunkan struktur jejaring poligon yang memfokuskan pada salah satu maklumat sahaja iaitu maklumat topologi atau maklumat geometri kerana tidak semua aplikasi yang memerlukan kedua-dua maklumat pada masa yang sama. Justeru, kajian ini adalah untuk membangunkan struktur jejaring segi tiga bagi model 3D kompleks yang efisien dari sudut masa komputasi dengan menggabungkan struktur data Senarai Sisi Terhubung Berganda yang diubahsuai (MDCEL) dan skim subdivisi Skim Rerama yang ditambahbaik (IMBS). Teknik MDCEL diperkenalkan untuk menyingkatkan masa komputasi jejaring segi tiga dengan menetapkan orientasi sisi-separuh dalam orientasi yang sama. Pengujian telah dilakukan ke atas beberapa model 3D. Model yang mempunyai sisi paling banyak adalah model arnab. Masa yang diambil oleh MDCEL adalah 5.23525 saat atau 42.10% lebih laju berbanding teknik asal dalam komputasi keseluruhan sisi model arnab. IMBS pula adalah hasil pengubahsuaian Skim Rerama Kedua (MBS) yang mana mengendalikan valence normal yang bernilai 6 dan valence luar biasa (3, 4 dan 5) bagi titik jejaring segi tiga. Dengan menggunakan IMBS, masa komputasi jejaring segi tiga bagi model arnab yang memiliki 1168 muka asal adalah 13.836 saat, 6.57% lebih singkat daripada teknik asal. Penggabungan teknik MDCEL dan IMBS (IDCEL) akan menghasilkan satu teknik yang dapat mengurangkan masa komputasi bagi proses subdivisi. Masa komputasi yang diambil oleh IDCEL untuk memvisualkan model arnab adalah 6.059 saat (22.88%) lebih laju berbanding masa yang diambil oleh IMBS dan 24.934 saat iaitu 2.55% lebih cepat ketika melaksanakan iterasi peringkat keempat yang menghasilkan 299008 jejaring segi tiga bagi model arnab yang sama. Keputusan eksperimen ini menunjukkan teknik cadangan adalah efisien dari sudut masa komputasi dalam mengendalikan model 3D yang kompleks. |
| first_indexed | 2024-12-09T00:52:19Z |
| format | Thesis |
| id | ums.eprints-41362 |
| institution | Universiti Malaysia Sabah |
| language | English English |
| last_indexed | 2024-12-09T00:52:19Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | ums.eprints-413622024-10-28T08:02:46Z https://eprints.ums.edu.my/id/eprint/41362/ Struktur jejaring segi tiga menggunakan gabungan senarai sisi terhubung-berganda dan skim rerama (IDCEL) Nurhamiezrah binti Midin TK5101-6720 Telecommunication Including telegraphy, telephone, radio, radar, television Kaedah subdivisi telah terbukti dapat menghasilkan permukaan licin bagi model 3D berasaskan jejaring segi tiga dengan membahagikan setiap muka segi tiga ke unit yang lebih kecil dalam beberapa iterasi. Walau bagaimanapun, proses ini menyebabkan model 3D menjadi semakin kompleks berikutan bilangan data jejaring meningkat bagi setiap iterasi subdivisi. Struktur jejaring poligon yang baik adalah struktur yang mampu mengendalikan jumlah data jejaring yang banyak dalam masa yang singkat. Pelaksanaan subdivisi oleh penyelidik terdahulu membuktikan bahawa proses subdivisi memerlukan kos komputasi masa yang tinggi. Untuk mengurangkan kos komputasi masa ini, penyelidik terdahulu juga membangunkan struktur jejaring poligon yang memfokuskan pada salah satu maklumat sahaja iaitu maklumat topologi atau maklumat geometri kerana tidak semua aplikasi yang memerlukan kedua-dua maklumat pada masa yang sama. Justeru, kajian ini adalah untuk membangunkan struktur jejaring segi tiga bagi model 3D kompleks yang efisien dari sudut masa komputasi dengan menggabungkan struktur data Senarai Sisi Terhubung Berganda yang diubahsuai (MDCEL) dan skim subdivisi Skim Rerama yang ditambahbaik (IMBS). Teknik MDCEL diperkenalkan untuk menyingkatkan masa komputasi jejaring segi tiga dengan menetapkan orientasi sisi-separuh dalam orientasi yang sama. Pengujian telah dilakukan ke atas beberapa model 3D. Model yang mempunyai sisi paling banyak adalah model arnab. Masa yang diambil oleh MDCEL adalah 5.23525 saat atau 42.10% lebih laju berbanding teknik asal dalam komputasi keseluruhan sisi model arnab. IMBS pula adalah hasil pengubahsuaian Skim Rerama Kedua (MBS) yang mana mengendalikan valence normal yang bernilai 6 dan valence luar biasa (3, 4 dan 5) bagi titik jejaring segi tiga. Dengan menggunakan IMBS, masa komputasi jejaring segi tiga bagi model arnab yang memiliki 1168 muka asal adalah 13.836 saat, 6.57% lebih singkat daripada teknik asal. Penggabungan teknik MDCEL dan IMBS (IDCEL) akan menghasilkan satu teknik yang dapat mengurangkan masa komputasi bagi proses subdivisi. Masa komputasi yang diambil oleh IDCEL untuk memvisualkan model arnab adalah 6.059 saat (22.88%) lebih laju berbanding masa yang diambil oleh IMBS dan 24.934 saat iaitu 2.55% lebih cepat ketika melaksanakan iterasi peringkat keempat yang menghasilkan 299008 jejaring segi tiga bagi model arnab yang sama. Keputusan eksperimen ini menunjukkan teknik cadangan adalah efisien dari sudut masa komputasi dalam mengendalikan model 3D yang kompleks. 2019 Thesis NonPeerReviewed text en https://eprints.ums.edu.my/id/eprint/41362/1/24%20PAGES.pdf text en https://eprints.ums.edu.my/id/eprint/41362/2/FULLTEXT.pdf Nurhamiezrah binti Midin (2019) Struktur jejaring segi tiga menggunakan gabungan senarai sisi terhubung-berganda dan skim rerama (IDCEL). Masters thesis, Universiti Malaysia Sabah. |
| spellingShingle | TK5101-6720 Telecommunication Including telegraphy, telephone, radio, radar, television Nurhamiezrah binti Midin Struktur jejaring segi tiga menggunakan gabungan senarai sisi terhubung-berganda dan skim rerama (IDCEL) |
| title | Struktur jejaring segi tiga menggunakan gabungan senarai sisi terhubung-berganda dan skim rerama (IDCEL) |
| title_full | Struktur jejaring segi tiga menggunakan gabungan senarai sisi terhubung-berganda dan skim rerama (IDCEL) |
| title_fullStr | Struktur jejaring segi tiga menggunakan gabungan senarai sisi terhubung-berganda dan skim rerama (IDCEL) |
| title_full_unstemmed | Struktur jejaring segi tiga menggunakan gabungan senarai sisi terhubung-berganda dan skim rerama (IDCEL) |
| title_short | Struktur jejaring segi tiga menggunakan gabungan senarai sisi terhubung-berganda dan skim rerama (IDCEL) |
| title_sort | struktur jejaring segi tiga menggunakan gabungan senarai sisi terhubung berganda dan skim rerama idcel |
| topic | TK5101-6720 Telecommunication Including telegraphy, telephone, radio, radar, television |
| url | https://eprints.ums.edu.my/id/eprint/41362/1/24%20PAGES.pdf https://eprints.ums.edu.my/id/eprint/41362/2/FULLTEXT.pdf |
| work_keys_str_mv | AT nurhamiezrahbintimidin strukturjejaringsegitigamenggunakangabungansenaraisisiterhubungbergandadanskimreramaidcel |