METODE MEDIAL AXIS TRANSFORM (MAT) UNTUK TRANSFORMASI GRAPH BIDANG DATAR

Main Author: Sendari, Siti
Format: Article info application/pdf eJournal
Bahasa: eng
Terbitan: TEKNO , 2012
Online Access: http://journal.um.ac.id/index.php/tekno/article/view/3285
http://journal.um.ac.id/index.php/tekno/article/view/3285/3968
Daftar Isi:
  • Proses pemetaan suatu bidang/bangun datar dapat dilakukan dengan metode penjejakan. Proses penjejakan yang dilakukan terdiri dari: (1) pra-proses yang memetakan denah bidang data menjadi struktur datanya; (2) pemotongan bidang menurut bidang dasarnya; (3) dilakukan proses medial axis transform menggunakan metode penjejakan (tracing path); (4) mentransform bidang menjadi graph; dan (5) merging atau menggabungkan kembali bidang yang dipotong. Proses penjejakan masih memerlukan waktu yang eksponensial terhadap ukuran matriks.