求异面直线距离及公垂线公式转自：http://blog.csdn.net/zhengnanlee/article/details/11870595 （求公垂线）两条直线：构造方程：求出公垂线向量：记公垂线和l1形成的平面为alpha，下面求它：令：联立：#include #include #incl...
分类：
其他好文 时间：
2014-08-09 11:20:17
阅读次数：
266
链接连通图中：设一个平面图形的顶点数为n，划分区域数为r，一笔画笔数为也就是边数m,则有：n+r-m=2那么不算外面的那个大区域的话 就可以写为 n+r-m = 1那么这个题就可以依次求出每个连通图的r = m-n+1 累加起来 最后加上最外面那个平面。注意交点的去重，对于一个圆的边数其实就是交点的...
分类：
其他好文 时间：
2014-08-08 17:38:06
阅读次数：
381
先理解下凸包说凸包首先要说凸性的定义，简单点说就是平面邻域中任意两点所在的线段上的点都在该邻域中，则该邻域具有凸性。简单推敲一下，就可以发现如果邻域中存在一阶导数不连续的点一定无法被某点集线性表示出来。再往下的内容属于数学分析了，对我们的算法设计帮助不大，暂时先不管。一般的计算几何问题都是处理的离散...
分类：
其他好文 时间：
2014-08-08 15:32:16
阅读次数：
255
上节讲了如何用gnuplot进行数据绘图，即如何画单折线图。实验中经常碰到的情况是，我们要同时处理多组数据。本节将讲解如何把多组数据绘制在同一个图上，即如何在同一个二维平面上画多个折线图。...
分类：
其他好文 时间：
2014-08-07 15:52:20
阅读次数：
190
题目：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.题解：这道题就是给你一个2D平面，然后给你的数据结构是由横纵坐标表示的点，然后看哪条直线上的点....
分类：
编程语言 时间：
2014-08-07 02:58:38
阅读次数：
212
Gnuplot是一个命令行驱动的科学绘图工具，可将数学函数或数值资料以平面图或立体图的形式画在不同种类终端机或绘图输出装置上。它是由Colin Kelley 和 Thomas Williams于1986年开发的绘图程序发展而来的，可以在多个平台下使用。gnuplot既支持命令行交互模式，也支持脚本，是高校学子和科研工作者必备工具软件。...
分类：
其他好文 时间：
2014-08-06 23:14:02
阅读次数：
256
克莱因瓶是一种内外两面在同一个曲面上的图形.在数学领域中，克莱因瓶（德语：Kleinsche Flasche）是指一种无定向性的平面，比如二维平面，就没有“内部”和“外部”之分。克莱因瓶最初的概念提出是由德国数学家菲利克斯·克莱因提出的。克莱因瓶和我上一篇讲的莫比乌斯带非常相像。一个是内外两面是在同...
分类：
其他好文 时间：
2014-08-06 18:30:51
阅读次数：
219
半平面交模板#include #include #include #include #include using namespace std;const int MAXN=110;const double eps=1e-8;struct point { double x,y;};point pts[...
分类：
其他好文 时间：
2014-08-06 18:14:31
阅读次数：
240
发现好多半平面交用N^2的增量法都能过诶。。。#include #include #include #include #include using namespace std;const int MAXN=1550;const double eps=1e-8;struct point { doubl...
分类：
其他好文 时间：
2014-08-06 17:52:11
阅读次数：
261
/*半平面交求核心的增量法：假设前N-1个半平面交，对于第N个半平面，只需用它来交前N-1个平面交出的多边形。算法开始时，调整点的方向为顺时针方向，对于是否为顺时针，只需求出其面积，若为正，必为逆时针的。对于每相邻两点求出一条直线，用该直线去交其半平面，并求出交点及判断原多边形点的方位。*/ #in...
分类：
其他好文 时间：
2014-08-06 14:32:01
阅读次数：
362
