افراز مثلث بندی به درخت های مجزا همراه با فشرده سازی

در این مقاله ما قصد داریم یک افراز مثلث بندی مجموعه نقاط در صفحه را معرفی کنیم. این افراز همراه با فشرده سازی است. دو الگوریتم حذف یالها و حذف گوشه ها برای افراز مثلث بندی را ارایه میکنیم. افراز، مثلث بندی را به تعدادی درخت مجزا، تفکیک میکند. درختهای تولیدشده به رشته باینری، کدگذاری میشوند. نتایج دو الگوریتم برای 1000 بار اجرای تعداد نقاط مختلف، مورد بررسی قرارخواهدگرفت.

کلیدواژه ها:

مثلث بندی ، کدگذاری ، کدگشایی ، درخت ، الگوریتم ، گراف