PDA

View Full Version : رنگ کردن داخل شکل



abbas.exe
یک شنبه 24 آبان 1383, 03:30 صبح
سلام
آیا کسی می تونه الگوریتمی برای رنگ کردن داخل یک شکل(دایره-مربع-ذوزنقه و...) به ما ده با ما را رای نوشتنش کمک کنه
(با انتخاب یک نقطه( با وارد کردن x,y) در داخل یک شکل بسته تمام pixel های دورون شکل با رنگ دلخواه روشن شوند)

B-Vedadian
یک شنبه 01 آذر 1383, 10:57 صبح
سلام،

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

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

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


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

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

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

seyedof
یک شنبه 01 آذر 1383, 19:53 عصر
سلام
روش بالا کار میکنه فقط مواظب پر شدن Stack باشید. برای جلوگیری از این مشکل میشه به روش تکراری Iterative هم تبدیلش کرد.
ممنون علی

MiRHaDi
سه شنبه 03 آذر 1383, 05:43 صبح
سلام
با استفاده از الگوریتم بازگشتی 8 جهته من اینو نوشته بودم یعنی هر نقطه رو کی میرسید 8 طرفش رو چک میکرد ! فقط چون هر نطقه نظیرش توی یک ماترس بولین مشخص بود که این نقطه چک شده یا نه !‌ اگه چک شده بود دوباره نمیدیدش و مشکلی هم نداشت
بای

abbas.exe
چهارشنبه 04 آذر 1383, 04:23 صبح
دمتون گرم
:thnx: