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

Abstrak: 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) pemotonganbidang menurut bidang dasarnya; (3) dilakukan proses medial axis transformmenggunakan 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.
Kata kunci: graph, medial axis transform, tracing path¸ tracing path¸ matriks 2-D
Penulis: Siti Sendari
Kode Jurnal: jptlisetrodd070041

Artikel Terkait :