يافتن نقاط روي خط

[saed2006]

يافتن نقاط روي خط

--------------------------------------------------------------------------------

با سلام از عزيزان هر كدوم نظري داريد دريغ نكنيد
هدف:يافتن نقاط روي چپ ترين خطوط شكل(و ديگر جهات اصلي) ورودي: مختصات نقاط+محدوده شكل
خروجي:براي تابع left ارايه اي حاوي مختصات نقاط واقع بر چپ ترين خطوط
البته خودم يه كارايي كردم كه اگه خواستين كد شو بزارم

[Mbt925]

توسط مختصات ابتدا و انتهای خطوط،
معادله خطوط رو بدست بیارید و در محدودده مختصات ابتدا و انتها ، به معادله ی بدست آمده ورودی بدید و خروجی بگیرد.

خروجی ، مختصات نقاط روی خط خواهد بود.

[saed2006]

چجوري چپترين خطوط رو پيدا كنم؟
اين كدي هست كه واسش نوشتم با وي بي ا نوشتم
البته نوع دستوراش شبيه وي بي هست
ميشه روي اين كد بحث كنيم؟

[saed2006]

مدير محترم نظري ندارين

[Mbt925]

مسئله یکم مجهوله!

شکل ها چی هستن؟
مختصات خطوط به چه صورت داده میشه؟

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

[saed2006]

شكل ها تشكيل شدند از يه مقدار خطوط به هم پيوسته+نقطه هاي روي اين خط ها
هر خط داراي نقاط ابتدايي و انتهايي هست كه هر كدوك ايكس و واي خود را دارند و نقاط هم ايكس و واي دارند
مثل تصوير زير
http://barnamenevis.org/forum/attachment.php?attachmentid=20146&d=1215584455

[Mbt925]

اگه خطوط افقی یا عمودی باشن، تشخیص خط سمت چپ شکل سادست،
-> خطی که x اش کمتر از بقیه باشه.

ولی اگه همین تصویر کمی بچرخه، دیگه نمیشه تشخیص داد. (حتی انسان هم نمی تونه تشخیص بده)

[saed2006]

بله خطوط افقي عمودي هستند
روشي كه من رفته ام :
تابع seek_left_lin با گرفتن مقدار واي جاري مختصات خطوط و بزرگترين ايكس شكل وظيفه پيدا كردن چپ ترين خظوظ رو داره -
Enlline بررسي ميكند كه ايا به پايان خط رسيده ايم يا خير؟
و تابع اصلي كه dim_left هست كه با استفاده از توابع بالايي كار مورد نظر رو انجام ميده
حالا! مطمئن نيستم كه اين توابع اهدافشون رو براورده ميكنند چون براي بعضي از شكل ها جواب ميدن و براي بعضي نه
به نظر شما مشكل اين كد و الگوريتم چي ميتونه باشه؟