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.