[工學]acm課件lecture_05計算幾何基礎(參考版)
2025-01-22 10:50本頁面
【正文】 } return 0。i++) len=len+Distance(result[i],result[i+1])。 for(i=0。 Tubao()。 a[n].x=a[0].x。 qsort(amp。 a[0].y=a[p].y。 a[p].x=temp。 } } //swap(a[0],a[p]) temp=a[0].x。 py=a[i].y。amp。 p=i。i++) { if(py==1 || a[i].ypy) { px=a[i].x。 for(i=0。 continue。 continue。a[i].y)。i++) scanf(%lf%lf,amp。n)!=EOF,n) { for(i=0。 double px,py,len,temp。 top++。 result[top+1].x=a[i].x。i=n。 top=2。 result[2].x=a[2].x。 result[1].x=a[1].x。 result[0].x=a[0].x。 else return 1。amp。 if(m0) return 1。 p4=(POINT *)p2。 double m。 } double Multiply(POINT p1,POINT p2,POINT p3) //叉積 { return (()*()()*())。 int n,top。 POINT result[102]。 double y。 ? 但是，現(xiàn)在多邊形的質(zhì)量是均勻分布在其內(nèi)部區(qū)域上的，也就是說，是與面積有關的！ 2022/2/16 37 Solution: ? 剖分成 N個三角形，分別求出其重心和面積，這時可以想象，原來質(zhì)量均勻分布在內(nèi)部區(qū)域上，而現(xiàn)在質(zhì)量僅僅分布在這 N個重心點上（等假變換），這時候就可以利用剛才的質(zhì)點系重心公式了。 P0 P1 P2 P6 P5 P4 P3 2022/2/16 29
教學課件相關推薦
鄂ICP備17016276號-1