علی نوراله - دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی تهران،
مرضیه غلامی - دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی تهران

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

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