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

Abstract

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.