شبیه سازی حوزه دید

[saed2006]

این عکسی است از پلان یه ساختمان
از دید پایین به ساختمان نگاه میکنیم و میخوایم انچه در دید مون قرار داره رو پویش کنیم
کسی چیزی به نظرش میرسه؟

[whitehat]

این مسئله شبیه مسئله اسکای لاین هست
اینجا (http://barnamenevis.org/forum/showthread.php?t=108793)را ببینید

[atilla snowman]

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

[saed2006]

اره در مرحله اول کل شکل.
شکل ها تشکیل شده اند از یه مجموعه ای از مستطیل های به هم چسبیده (افقی یا عمودی)با دو صفت که به هر ضلع رو برو داده میشه بدین معنی که عرض مستطیل صفت a و طول اون صفت b رو میتونه داشته باشه و یا بلعکس.
هدف اینه که همه مستطیل ها رو بخونیم و در شرایطی که به هم چسبیده اند اونا رو تشخیص بدیم.(با کمک صفات اونا)
ممنون میشم اگه راهنمایی کنید.

[atilla snowman]

سلام
این ایده ی اولیه ی منه
اول بریم بالاترین سطح رو (با بیشترین Y) پیدا کنیم بعد تا حد امکان به راست بریم که قطعا گوشه یک و تنها یک مستطیل هستش و میتونیم با استفاده از a ,b اون ابعادش رو بفهمیم و اون مستطیل رو حذف کنیم. بعد نوبت به مستطیل بعدی میرسه. کل کار میشه با استفاده از یه الگوریتم بازگشتی یا تکرار شونده انجام بشه.
ولی یه نکته وجود داره. آیا شما کار پردازش تصویر هم دارید یا نه؟ منظورم اینه که آیا باید a,b رو خودتون از رو شکل در بیارید یا اینکه که a,b و مختصات مثلا گوشه ی چپ بالا یا اطلاعاتی از این دست رو دارید؟
در کل باید بیشتر توضیح بدید تا بشه در مورد ساختمان داده و از این جور چیزا تصمیمای مهم گرفت.
با تشکر

[whitehat]

با تصویری که گذاشتید این یک الگوریتم اسکن ساده است:
1- از گوشه پایین صفحه شروع کن x=0,y=0
2- نقاط را به سمت بالا بخوان تا به انتهای صفحه برسید هر دفعه یکی به y اضافه کن
3- اگر به خط (محدوده نما) رسیدی نقطه را به لیست نقاط حوزه دید اضافه کن و به 5 برو(نقطه x,y جزئی از حوزه دید است) والا به 2 برو
4- ستون بعدی را اسکن کن و به 2 برو ، یکی به x اضافه کن
5- مجموعه حوزه دید مشخص شده و پایان الگوریتم
این یکی از ساده ترین الگوریتم ها برای این کار است و شما می توانید آنرا بهینه کنید
موفق باشید

[saed2006]

با تشکر از پاسختان
خب این که محدوده دید چیست و چه چیز هایی در این محدوده قرار میگیرد مسئله است مگرنه اسکن کردن با داشتن این محدوده ساده است.

[whitehat]

محدوده دید توسط شما باید تعیین شود و جهت اسکن کردن در راستای جهت دید است مانند سایه ای که توسط خورشید بر اثر بلاک کردن یک جسم تیره ایجاد میشود. جهت دید راستای تابیدن نور خورشید و جسم تیره ساختمانهای شما است.

[saed2006]

3- اگر به خط (محدوده نما) رسیدی نقطه را به لیست نقاط حوزه دید اضافه کن و به 5 برو(نقطه x,y جزئی از حوزه دید است) والا به 2 برو
خب ببينيد اين خطوط قرمز رو خودمون تشخيص داديم و قرمز كرديم فرض بر اينه كه نرم افزار تشخيص بده اين خطوط قرمز رو
(ديد از پايين)
منظور شما از اگر به خط (محدوده نما) رسیدی چيه
ممنون

[whitehat]

قبل از اینکه قرمز شده باشند مگه مثل بقیه جاها نیستن؟
اولین جایی که در هنگام اسکن پیدا میشن، باید توسط الگوریتم قرمز شوند

[saed2006]

اينكه اسكن ميكنيم تا خط نما رو پيدا كنيم درست ولي اين خط نما رو از كجا بدست مياوريد
ببينيد اين مجموعه ساختمانهاي عقب و جلو كدومها به ديد اين الگوريتم ميايد؟
اين محدوديت رو چطوري توي اين الگوريتم جا دادين:ناراحت:

[whitehat]

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

[saed2006]

ورودي: پلاني است شامل مجموعه اي از ساختمان ها.
خروجي: نماي ان در حهات اصلي.
بنابر اين ميخوا هيم هر انجه كه به ديد ادميزاد در ان حهت پيش فرض مي ايد را تشخيص داده و براي نشانه دار كردن انرا به رنگ قرمز در اوريم
بدين صورت كه بعد از اجرا ي الگوريتم ( مثلا در ديد پايين) شكل داده شده بدست ايد.
تصوير دو بعدي ميباشد.
با تشكر

[saed2006]

آقاي مدير نظر!!!

[saed2006]

دوستان نظری ندارین؟

[whitehat]

توضیحاتی که دادم را یک بار دیگر بخوانید، با اطلاعاتی که دادید توضیحات کفایت میکنه
ضمن اینکه نحوه ذخیره سازی هم عنوان نشد

[saed2006]

ممنون که ادامه میدین
نما ها جایی ذخیره نمیشوند ما میخوایم فقط اونا رو تشخیص بدیم .همچنین
رنگ خطوط قرمز نیست.
بنابر این چطور شما خط محدوده نما رو ÷یدا کردین لطفا توضیح بدین