(۲۵ فروردین ۱۳۹۱ ۰۷:۴۹ ب.ظ)گل گندم* نوشته شده توسط:  این الگوریتم برای تولید چندضلعی هست ولی من نمی فهممش کسی هست که بلد باشه و بتونه برام توضیح بده که این الگوریتم دقیقا چی کار می کنه؟

سلام
حداقل الگوریتم رو بنویسید تا توضیح بدیم.

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

---

(۰۵ آذر ۱۳۹۱ ۱۲:۳۲ ق.ظ)nasi1391 نوشته شده توسط:  

(25 فروردین ۱۳۹۱ ۰۷:۴۹ ب.ظ)گل گندم* نوشته شده توسط:  این الگوریتم برای تولید چندضلعی هست ولی من نمی فهممش کسی هست که بلد باشه و بتونه برام توضیح بده که این الگوریتم دقیقا چی کار می کنه؟

سلام
حداقل الگوریتم رو بنویسید تا توضیح بدیم.

سلام
ابتدا مجموعه نقاط به طور بازگشتی به دو زیرمجموعه تقسیم می شوند به طوریکه پوسته های محدب آنها جدا بوده و فقط یک یال مشترک دارند. به این ترتیب، در بهترین حالت(log(n بازگشت وجود دارد. وقتی یک مجموعه شامل دو نقطه باشد بازگشت با یال چندضلعی جدید خاتمه می یابد.اصلا نمیدونم وقتی بازگشتیه چطور به هم وصل میشه؟
پوسته محدب هم کوچکترین چندضلعی محدب رو میگن که شامل همه مجموعه نقاط ما باشه