摘要: 求解二维空间内一个简单多边形和一个长度为R的圆公共面积。因为任意简单多边形都可以划分成若干三角形,我们可以把这个简单多边形划分成三角形后,求三角形与圆的面积交,然后在把所有三角形的解合并。由于可能有凹多边形,我们计算三角形与圆面积交时采用向量叉乘,这样得到的是一个有向面积,刚好可以把凹多边形面积正负抵消掉,最后把总面积取绝对值就行了。向量叉乘 A x B == 以向量A,B为2邻边,围城平行四边形的有向面积。 A在B顺时针方向值为正,逆时针为负。AxB==|A.x , A.y ||B.x , B.y |==A.x*B.y-A.y*B.x计算一个圆与一个三角形的面积交(其中一个三角形顶点是圆心, 阅读全文
posted @ 2012-08-12 01:48 lxglbk 阅读(6486) 评论(0) 推荐(1) 编辑
摘要: 今天去游泳又抽筋了,从小到大我还没抽过筋,until上周游泳的时候... 是怎末回事?缺钙还是什么情况? 平时在实验室训练太长时间了,今天周末想活动活动啦,最近在调整我的自由泳姿,理工也太抠门了,每次只能游2个小时,尼玛的,还25块钱,劳资还不如踢球去,又近,还免费的。。。 不过话说回来,理工游泳池的环境还算不错,虽然地方小,不过每次我去的时候水质挺好的,貌似还有点热,而且最重要的是更衣室里喷头是热水,我每次走之前都会怒冲半个小时,爽到极点,不要说我贱,好歹25块钱啊。 每次都是走路过去的,搬校区的时候想把车骑过来的,钥匙找不到了。 阅读全文
posted @ 2012-08-12 01:01 lxglbk 阅读(232) 评论(0) 推荐(0) 编辑