تشخیص موقعیت یک جسم در یک محیط

[agostino]

با سلام
دوستان من یه برنامه به صورت زیر می خواستم بنویسم،ممنون میشم راهنمایی کنید
فرض کنید یه مثلث(یا مربع و یا پنج ضلعی) دارم که مختصات x,y هر راس اون رو می دونم،یه عدد به صورت تصادفی تولید میکنم برای x,y(یک موقعیت) ،حالا می خوام برنامه چک کنه که موقعیت تصادفی تولید شده، داخل مثلث قرار می گیره یا بیرون اون؟!چجوری باید این موضوع رو چک کنم؟

[hamedBB]

لینک های زیر رو یه نگاه بنداز :

مثلث :
http://stackoverflow.com/questions/2049582/how-to-determine-a-point-in-a-triangle

مربع (مستطیل) :
http://math.stackexchange.com/questions/190111/how-to-check-if-a-point-is-inside-a-rectangle
(http://math.stackexchange.com/questions/190111/how-to-check-if-a-point-is-inside-a-rectangle)
چندضلعی :
http://stackoverflow.com/questions/11716268/point-in-polygon-algorithm