题目来源:http://poj.org/problem?id=3525分析:题意:给定一个凸多边形,求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d,判断是否存在核;二分d即可。多边形边上的点(x , y)往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类:
其他好文 时间:
2014-05-01 16:27:16
阅读次数:
335
线性代数 - 04
向量的线性关系一、向量的线性相关性1、两种线性关系2、线性关系和线性方程组二、极大线性无关组与向量组的秩1、极大线性无关组的概念2、极大线性无关组的求法3、向量组的秩
分类:
其他好文 时间:
2014-05-01 11:42:21
阅读次数:
207
线性代数 - 05
矩阵的特征值与特征向量一、特征值与特征向量二、矩阵的相似与矩阵的对角化三、实对称矩阵的对角化1、向量的内积与正交矩阵2、实对称矩阵的特征值与特征向量
分类:
其他好文 时间:
2014-05-01 11:31:11
阅读次数:
227
混合像素的混合,将几种像素合成新的像素。如书中木箱和透明茶壶的图。方法就是通过一定的公式,将前后两个像素值混合为一个新的像素值。该公式如下上面的所有变量都是一个4D
颜色向量(r,g,b,a),并且符号是表示分量相乘。OutputPixel----混合后的像素值SourcePixel-----通常被...
分类:
其他好文 时间:
2014-05-01 08:00:39
阅读次数:
508
目标 1. 清除窗口 2.强制完成所有尚未执行的绘图操作 3.在2d或3d空间绘制图元
4.打开、关闭、查询状态 5.控制图元显示 6.在实心物体表面适当位置指定法线向量 7.用顶点数组和缓冲区对象存储和访问几何数据。
8.同时保存和恢复几个状态变量。1.1 3种基本操作:清除窗口、绘...
分类:
其他好文 时间:
2014-04-29 19:50:32
阅读次数:
543
类型是C++编程的基础,类型规定了对象的存储要求以及所能执行的操作,C++提供了一套基础内置类型,类型分为常量以及非常量,一个常量对象必须初始化,一旦初始化就不能再改变。此外可以重复定义复合变量。复合类型以其他的类型为基础。编写自己的头文件:类一般不定义在函数体内,在函数体外部使用类的时候,在各个指...
分类:
其他好文 时间:
2014-04-29 19:35:12
阅读次数:
573
向量的数量积(内积,点积)向量的向量积(外积,叉积),符合右手规则。,向量积是一个伪向量,定义其方向垂直于进行叉积的两个向量且满足右手规则。向量点积的物理意义W
= |F|·|S|·cosθ ,表示力F所作的功。向量叉积的几何意义 计算矢量叉积是与直线和线段相关算法的核心部分。向量的叉积的模表示这....
分类:
其他好文 时间:
2014-04-29 17:18:37
阅读次数:
456
工作: 1 找到了dalsa相机左右调换的问题 smm命名设置 2
了解了图像矫正原理,也就是图像有一个角度,在Y方向补齐即可 修改了相应代码存在问题:浮躁到不知道看什么书好 课题不知道怎么弄好待解决问题 1
sift图像匹配原理是什么 是不是掌握了 能不能自己编写一个测试的程序 2 SVM支持向量...
分类:
其他好文 时间:
2014-04-29 15:43:07
阅读次数:
451
如上图,判断线段AB和线段CD相交。
分析:如果线段AB和线段CD相交,只能是图中的两种相交情况。可以用向量叉乘来判断。如果(向量AB叉乘向量AC)*(向量AB叉乘向量AD)
设A(X1,Y1), B(X2, Y2), C(X3, Y3), D(X4, Y4),三角形ABC的面积为:2A = =
X1*Y2 + X3*Y1 + X2*Y3 - X3*Y2 - X1*Y3 - X2*Y1。...
分类:
其他好文 时间:
2014-04-27 22:32:13
阅读次数:
425