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

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

کلیدواژه ها:

درخت کاستی تحدب ، دوگان مثلث بندی ، چندضلعی ساده ، چندضلعی محدب