روشی ابتکاری برای تبدیل چند ضلعی ساده متعامد به مونوتن کامل

مساله تولید چندضلعی ازمباحث مهم هندسه محاسباتی است که همواره به دلیل اهمیت آن موردتوجه بوده است یکی ازاساسی ترین بحث هادراین زمینه تولید چندضلعی مونوتن ازمجموعه نقاط است که درانواع مباحث این زمینه مورداستفاده قرار می گیرد ازجمله بحثهایی که چندضلعی مونوتن درآن نقش بسزایی داشته است الگوریتم های تولید چندضلعی می باشد که درازمون درستی الگوریتم ها گرافیک کامپیوتری ازمودن سرعت پردازنده طراحی نور درموزه های هنری و بسیاری موارددیگر کاربردداشته است علاوه برآن خودچندضلعی ها دریچه ای به روی مباحثی همچون پوشش و تفکیک نقاط که درزمینه شبکه طراحی مدارات VLSI پردازش تصویر و بینایی ماشین دارند گشوده است دراین مقاله سعی شده است علاوه بربررسی چندضلعی مونوتن روشی ابتکاری برای تولید چندضلعی مونوتن کامل با استفاده ازچندضلعی ساده متعامد ارایه شود

کلیدواژه ها:

چندضلعی ، هندسه محاسباتی ، مونوتن ، پوشش ، تفکیک نقاط ، مونوتن کامل ، متعامد