PDA

View Full Version : سوال: کمک در مورد پیاده سازی نمونه ساده الگوریتم نستینگ(nesting)



~LOTUS~
یک شنبه 12 آبان 1392, 20:21 عصر
فرض کنید یک چند ضلعی داریم با یه مربع باید این مربع رو داخل این چند ضلعی جا کنیم به طوری که از محیط چند ضلعی خارج نشود.

مختصات اون چند ضلعی به صورت یک ماتریس دو بعدی 0ِو1 داده می شود.
کسی میتونه برای پیاده سازیش کمک و راهنمایی کنه لطفا ؟

rahnema1
دوشنبه 13 آبان 1392, 10:37 صبح
توی این سایت جوابها رو ببینید:
http://stackoverflow.com/questions/15385674/an-algorithm-for-fitting-a-rectangle-inside-a-polygon

مثل این یکی:
http://cgm.cs.mcgill.ca/~athens/cs507/Projects/2003/DanielSud/