الگوریتم محاسبه مساحت n ضلعی

[Dr.M0hammad]

با سلام

میخوام برنامه ای بنویسم که با گرفتن مختصات n نقطه، مساحت شکل حاصل از بهم وصل کردن اون نقاط رو حساب کنه.
میخواستم که دوستان در مورد الگوریتمش راهنمایی کنن.
به نظر خودم باید شکل رو به چند مثلث تقسیم کرد ولی اگه شکل محدب نباشه این کار مشکل میشه!

با تشکر

[مصطفی ساتکی]

به طور کلی اگر محدب باشه محاسبه به این صورت هستش .

double polygonArea(CvPoint vertices[]){
double area = 0.0;
int i, j;
for (i=0;i<4;i++){
j = (i+1) % 4;
area = area + vertices[i].x * vertices[j].y;
area = area - vertices[i].y * vertices[j].x;
}
if (area<0) area = -area;
return area;
}

[Dr.M0hammad]

لطفا دوستان راهنمایی کنن. من به این برنامه خیلی نیاز دارم!
در ضمن برنامه باید بتونه مساحت شکل غیر محدب رو هم محاسبه کنه.

[Dr.M0hammad]

لطفا راهنمایی کنین...

[miladheydari]

این فرمول از کجا آوردید؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟ ؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟ ؟؟

[مصطفی ساتکی]

یعنی چی از کجا؟ فرض کرده 4 تا راس داریم حالا شما به جای 4 بزار n.

[miladheydari]

اشتباس من این نقاط دادم به من 2 داد
0,0
1,0
0,1
1,1