افراز مثلث بندی به درخت های مجزا همراه با فشرده سازی
Publish place: Fourth annual national conference on electrical engineering, computer and information technology
Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 567
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ARGCONF04_005
تاریخ نمایه سازی: 30 دی 1397
Abstract:
در این مقاله ما قصد داریم یک افراز مثلث بندی مجموعه نقاط در صفحه را معرفی کنیم. این افراز همراه با فشرده سازی است. دو الگوریتم حذف یالها و حذف گوشه ها برای افراز مثلث بندی را ارایه میکنیم. افراز، مثلث بندی را به تعدادی درخت مجزا، تفکیک میکند. درختهای تولیدشده به رشته باینری، کدگذاری میشوند. نتایج دو الگوریتم برای 1000 بار اجرای تعداد نقاط مختلف، مورد بررسی قرارخواهدگرفت.
Authors
علی نوراله
دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی تهران،
مرضیه غلامی
دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی تهران