مسیر یابی [بایگانی] - برنامه نویس

alimooghashang

سه شنبه 25 فروردین 1388, 23:42 عصر

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

mohsenrabbi

چهارشنبه 26 فروردین 1388, 14:13 عصر

سلام دوست غزیز
تصویرتو دیدم، اولا تو چه محیطی اینکارو میکن؟ مطلب یا .... به نظرم تو مطلب بهتر میشه کار کرد
در ضمن برای چه کاری لازم داری؟
یه راهش اینه که اول خط مورد نظرتو نازک کنی (یعنی یک پیکسل ضخامت) و بعد روش کار کنی.
من یه الگوریتم تو ذهنم دارم اگه این کار نازک کردن به دردت میخوره بگو تابگم.
موفق باشی.

alimooghashang

چهارشنبه 26 فروردین 1388, 22:36 عصر

من تو دلفی مینویسم
این کار نازک کردن 100% به دردم میخوره
اگر بتونین دراین زمینه هم بگین ممنون میشم
الگوریتمی که خودم نوشتم به دلیل ضخامت خط، مشکل توش هست
اگر 1 پیکسل بشه 99% جواب میده
ممنون میشم اگر بگید

alimooghashang

دوشنبه 31 فروردین 1388, 11:43 صبح

من یه الگوریتم تو ذهنم دارم اگه این کار نازک کردن به دردت میخوره بگو تابگم.

مرسی بدرد میخوره
بگو لطفا

mortezamsp

سه شنبه 01 اردیبهشت 1388, 22:21 عصر

من بهت بگم؟

میتونی از برنامه maze یا هزارتو استفاده کنی!نمیشه؟ اونجا شما میتونید یک تصویر رو در یک آرایه پیاده سازی کنید و اونوقت با الگوریتم mazing اون رو طی کنید.مثلا این برنامه همیم کار رو میکنه:
http://www.4shared.com/file/91874007/a7b7ce63/maze_graphical_codexewwwcplusplusblogskycom.html

البته تو این برنامه مسیر طوری طی میشه که هر نقطه تو چهار جهت اصلی دور و بر خودش بتونه یه خونه از مسیر رو پیدا کنه و مسیری رو انتخاب میکنه که اون رو به خونه خاص پایان برسونه.