دسته بندی چندضلعی های ساده

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 946

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CITCONF03_116

تاریخ نمایه سازی: 12 تیر 1395

چکیده مقاله:

تاکنون محققین چندضلعی های ساده را با توجه به خصوصیاتی که دارند به دسته هایی همچون چندضعلی محدب چندضلعی یکنوا و چندضلعی ستاره ای شکل تقسیم کرده اند. در این مقاله ما چند ضلعی های ساده را براساس ویژگی های همچون درخت کاستی تحدب و دوگان مثلث بندی تعداد اضلاع و تعداد حفره های چندضلعی به دسته های مختلف تقسیم می کنیم. و با توجه به این ویژگی ها دو چند ضلعی را با هم مقایسه می کنیم.

نویسندگان

علی نوراله

استادیار دانشکده مهندسی کامپیوتر دانشگاه تربیت دبیر شهید رجایی تهران

مجتبی بنایی نوبندگانی

دانشجوی کارشناسی ارشد دانشکده مهندسی کامپیوتر دانشگاه تربیت دبیر شهید رجایی تهران

جمشید نوری فرد

دانشجوی کارشناسی ارشد دانشکده مهندسی کامپیوتر دانشگاه تربیت دبیر شهید رجایی تهران

کامران مهران فر

دانشجوی کارشناسی ارشد دانشکده مهندسی کامپیوتر دانشگاه تربیت دبیر شهید رجایی تهران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • تولید چند ضلعی های تصادفی مبتنی بر درخت کاستی تحدب [مقاله کنفرانسی]
  • O'Rourke, J. and M. Virmani, (1991). Generating random polygons, in ...
  • o'Rourke, J., (1998) Computational geometry in C: Cambridge university press.pp ...
  • Zhu, C., et al., (1996). Generating random polygons with given ...
  • Auer, T. and M. Held.(1996). Rpg-heuristics for the generation of ...
  • O'Rourke, J. and G. Tewari.(2002). Partitioning orthogonal polygons into fat ...
  • Sadhu, S., N. Kumar, and B. Kumar, (2013) Random polygon ...
  • Sohler, C.(1999). Generating random star-shaped polygons. in 11th Canadian Conference ...
  • Mei, G. J.C. Tipper, and N. Xu.(2012) An algorithm for ...
  • Matheis, K. and S.S. Magliveras, (20 1 1) Generating rooted ...
  • N.J.A. Sloane, (2009) The On-Line Encyclopedia of Integer Sequences. AT ...
  • https : //en. wikipedia. O rg/w iki/Wedderb urn%E2 _ 80%93 ...
  • Landau, B., (1977) An asymptotic expansion for the Wedde rb ...
  • نمایش کامل مراجع