نقطه در سمت چپ خط یا راست قرار دارد؟

Question

با چه الگوریتمی می تونم محاسبه کنم که آیا یک نقطه در سمت چپ یک خط قرار داره یا سمت راست ؟

 

تشکر از دوستان

Answer 1

اول معادله خط رو پیدا کن

فرض کنیم معادله خط : y=ax + b  باشه  و a مثبت باشه   نقطه رو بزار داخل معادله  اگر y<ax+b بود نقطه  سمت راسته اگر بزرگتر بود سمت چپ مساوی هم بود که روی خطه . حالا اگر a منفی بود برعکس میشه .  اگر هم a صفر باشه یعنی خط افقیه و چپ و راست براش معنی نداره .

Answer 2

البته از روش دترمینان هم می تونید به صورت زیر
x2-x1 y2-y1
x3-x1 y3-y1

 

 position = sign ( (x2-x1)*(y3-y1) - (y2-y1)*(x3-x1) )