计算机_算法_计算几何
franztao
不想说话
展开
-
计算几何_模板
#define eps 1e-10#define infinity 1e20struct Lpoint{ double x,y;Lpoint(double x=0,double y=0):x(x),y(y){}};typedef Lpoint Ldir;/*struct Ldir{double dx,dy;原创 2015-03-13 10:13:37 · 357 阅读 · 0 评论 -
两空间异面直线公垂线及交点坐标的求解过程
已知空间4点,点A、B构成直线L1, 点C、D构成直线L2, 求L2上点P,使P到L1的距离最短,相应点的坐标分别为:A(Xa,Ya,Za),B(Xb,Yb,Zb),C(Xc,Yc,Zc),D(Xd,Yd,Zd)这是一个普通空间解析几何问题,在开发工业测量软件时曾遇到这样的数学模型问题,求解过程如下:1)求出直线L1,L2的方程L1的方程:转载 2015-03-12 16:25:51 · 10449 阅读 · 1 评论 -
几何-直线分平面问题
(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出原创 2015-03-14 09:33:18 · 745 阅读 · 0 评论