tension 注：d为1时，则为直线，因为使用了基数样条插值，d为0时，并不是非常圆滑的。
分类：
其他好文 时间：
2014-05-09 03:11:50
阅读次数：
270
圆与扇形的碰撞检测，以前用过一种算法是这样的：
首先把扇形视作一个圆，排除圆与扇形圆不相交的情况，
然后如果圆心在扇形两条边中间，则必然相交，
剩下的就判断圆是否与两条边相交。
这种算法用到了点与直线的关系，圆与线段的碰撞检测，圆与圆的碰撞检测等，算法清晰，实现起来比较简单，但只能适用于扇形夹角小于180度的情况。
今天偶尔想到了一种新的算法：
首先把扇形视作一个圆，排除圆与扇...
分类：
其他好文 时间：
2014-05-09 01:33:18
阅读次数：
618
1、建立黑白直线渐变2、滤镜->扭曲->波浪3、滤镜->扭曲->极坐标4、改变颜色，添加渐变映射调整层最终结果：
分类：
其他好文 时间：
2014-05-08 20:14:39
阅读次数：
1144
Given n points on a 2D plane, find the maximum
number of points that lie on the same straight line. 解题想法：
其实判断一个直线上最好的方法是判断斜率。如果在同一直线上，那么直线上一点与其他点的斜率相...
分类：
其他好文 时间：
2014-05-07 21:13:02
阅读次数：
323
数学知识太差，一点点积累，高手勿喷。
1. 先求出AB向量
a = ( x2-x1, y2-y1 )
2. 求AB向量的单位方向向量
b = √((x2-x1)^2 + (y2-y1)^2))
a1 = ( (x2-x1)/b, (y2-y1)/b )
3.求出CA的法向向量（或CB的法向向量）
c = ( y0-y1, -(x0-x1) )
4. 距离 = AC法向向量与BC向量...
分类：
其他好文 时间：
2014-05-07 05:37:05
阅读次数：
275
简单的以下面曲线拟合例子来讲：直线拟合后，相比原来的点偏差最大，最后一个图完全拟合了数据点偏差最小；但是拿第一个直线模型去预测未知数据，可能会相比最后一个模型更准确，因为最后一个模型过拟合了，即第一个模型的方差比最后一个模型小。一般而言高偏差意味着欠拟合，高方差意味着过拟合。他们之间有如下的关系：
...
分类：
其他好文 时间：
2014-05-07 00:28:40
阅读次数：
946
DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵...
分类：
其他好文 时间：
2014-05-05 11:52:53
阅读次数：
200
A - 敌兵布阵 Time Limit:1000MS Memory Limit:32768KB
64bit IO Format:%I64d & %I64u Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置...
分类：
其他好文 时间：
2014-05-04 12:26:09
阅读次数：
267
在键盘中按键数量较多时，为了减少I/O口的占用，通常将按键排列成矩阵形式，在矩阵键盘中每条水平线和垂直线在交叉处不直接相连，而是通过一个按键相连接，这样在由N条水平线和M条垂直线最多可以有N
*M 个按键，大大的减少了对于芯片I/O的占用。键盘矩阵的按键识别方法 图1 矩阵键盘的结构方法一 行扫描法...
分类：
其他好文 时间：
2014-05-02 01:03:19
阅读次数：
861
生活中，我们既是独立的个体，又通过联系形成各种关系，比如说：朋友，恋人，父子，同学……于是乎，出现了神乎其神的六人定律。那么在UML中又存在什么样的关系呢？下面我们来梳理一下。
关联（Association）
描述了两个或多个类之间的结构性关系。
图示：直线或直线+箭头
双向关联：
指双方都知道对方的存在，都可以调用对方...
分类：
其他好文 时间：
2014-04-30 22:42:39
阅读次数：
323
