计算几何
文章平均质量分 57
hdweilao
这个作者很懒,什么都没留下…
展开
-
两圆相交面积计算
double overlap_area(double x1,double y1,double r1,double x2,double y2,double r2){ double d = sqrt( (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2) ); double angle1,angle2,h1,h2,s1,s2; if( d >= r1+原创 2015-08-01 20:15:22 · 1242 阅读 · 0 评论 -
判断线段是否相交
int dblcmp(double x){ if( fabs(x) < eps ) return 0; return x > 0 ? 1 : -1;}double dot(double x1,double y1,double x2,double y2){ return x1*y2-y1*x2;}double cro(point a,point b原创 2015-08-28 10:36:10 · 297 阅读 · 0 评论 -
圆与多边形的相交面积
#include#include#include#includeusing namespace std;const double eps = 1e-8;const double PI = acos(-1.0);int dcmp(double x){ if( x > eps ) return 1; return x < -eps ? -1 : 0;}struct Poi原创 2015-08-17 17:00:48 · 1301 阅读 · 0 评论