رنگ کردن داخل شکل

[abbas.exe]

سلام
آیا کسی می تونه الگوریتمی برای رنگ کردن داخل یک شکل(دایره-مربع-ذوزنقه و...) به ما ده با ما را رای نوشتنش کمک کنه
(با انتخاب یک نقطه( با وارد کردن x,y) در داخل یک شکل بسته تمام pixel های دورون شکل با رنگ دلخواه روشن شوند)

[B-Vedadian]

سلام،

میتونید بازگشتی فکر کنید.

الگوریتم کلی:

1-نیمه زیر نقطه را رنگ کن.
2-نیمه بالای نقطه را رنگ کن.


رنگ زدن نیمه زیر:

1-اگر نقطه به رنگ مرز نیست رنگش کن.
2-برای نقاط سمت چپ پایین و زیر و راست پایین
اگر رنگ نقطه رنگ مرز نیست و رنگ دلخواه ما را ندارد، نیمه زیر نقطه را رنگ کن.

نیمه بالا رو رنگ زدن هم کاملا مشابه همینه.

[seyedof]

سلام
روش بالا کار میکنه فقط مواظب پر شدن Stack باشید. برای جلوگیری از این مشکل میشه به روش تکراری Iterative هم تبدیلش کرد.
ممنون علی

[MiRHaDi]

سلام
با استفاده از الگوریتم بازگشتی 8 جهته من اینو نوشته بودم یعنی هر نقطه رو کی میرسید 8 طرفش رو چک میکرد ! فقط چون هر نطقه نظیرش توی یک ماترس بولین مشخص بود که این نقطه چک شده یا نه !‌ اگه چک شده بود دوباره نمیدیدش و مشکلی هم نداشت
بای

[abbas.exe]

دمتون گرم
:thnx: