码迷,mamicode.com
首页 >  
搜索关键字:碰撞检测 几何    ( 4691个结果
线段树-区间单个点更新-区间和-区间最大
线段树-区间最大-区间和-几何...
分类:其他好文   时间:2014-05-11 02:43:42    阅读次数:406
线性代数之线性无关的几何上的思考
说到线性代数,我相信很多人都和我一样头很大,大学的时候考完就忘,然后感觉没有没有什么实际的作用,但是现在发现这玩意很有有用,所以希望能过慢慢捡起来。  不对之处望大家狠批。权作抛砖引玉。           今天我来看到线性代数的线性 相关和线性无关。先把这个线性相关的定义,线性相关是指我们一个列向量组a1,a2......am,由这个列向量组构成的矩阵A (mXn)。如果我们存在一组不全为0的...
分类:其他好文   时间:2014-05-11 02:24:00    阅读次数:361
图像配准建立仿射变换模型并用RANSAC算法评估
当初选方向时就因为从小几何就不好、缺乏空间想像能力才没有选择摄影测量方向而是选择了GIS。昨天同学找我帮他做图像匹配,这我哪里懂啊,无奈我是一个别人有求于我,总是不好意思开口拒绝的人。于是乎就看着他给的一章节内容开始写程序了,今天总算给他完成了。做的比较简单,中间也遇到了不少问题,尤其是计算量大的问题,由于老师给的数据是粗配准过的数据, RANSAC算法评估时就简化了下。 理论内容: 第5...
分类:其他好文   时间:2014-05-10 03:36:11    阅读次数:695
HDU2948Geometry Darts(简单计算几何)
题目大意就是说两个人掷飞镖,飞镖在所给定的图形内就记一分,现在给定N个图形(圆、三角形和矩形),问每一次比赛(没人分别掷三次)谁赢。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i...
分类:其他好文   时间:2014-05-10 02:26:04    阅读次数:393
奇异值分解
SVD分解(奇异值分解),本应是本科生就掌握的方法,然而却经常被忽视。实际上,SVD分解不但很直观,而且极其有用。SVD分解提供了一种方法将一个矩阵拆分成简单的,并且有意义的几块。它的几何解释可以看做将一个空间进行旋转,尺度拉伸,再旋转三步过程。首先来看一个对角矩阵,几何上, 我们将一个矩阵理解为对...
分类:其他好文   时间:2014-05-10 00:51:03    阅读次数:363
Deferred Rendering(三)反锯齿和半透明问题
Deferred 框架下的AA 前面说过Deferred 框架下无法使用硬件AA,这句话不严谨: Deferred Shading在G-Buffer之后,物体几何信息全被抛弃了,导致后续每个像素都独立计算,所以不能使用硬件AA; 但是:Deferred Lighting,在Shading Pass阶段,物体会被再次渲染一遍,此时打开硬件MSAA,肯定是能用的(尽管光照部分取自li...
分类:其他好文   时间:2014-05-09 22:29:22    阅读次数:868
bzoj 1007 水平可见直线 半平面交稀里糊涂的过了...
bzoj 1007 水平可见直线 题解...
分类:其他好文   时间:2014-05-09 22:07:40    阅读次数:338
poj4048(计算几何)
题意:有一个强大的弓弩,可以射穿所有障碍,给n(n 解法:离散化所有的墙段点,以出发点为一端和每个墙端为另一端(加长到足够长),然后分别计算和多少线段非严相交。线段非严格相交的判定是:     1、严格相交(叉积判断)     2、点在线段上,这时叉积等于0并且点在线段之间 代码:/**************************************************...
分类:其他好文   时间:2014-05-09 21:49:44    阅读次数:265
android:scaleType属性
ImageView.ScaleType.CENTER|android:scaleType="center" 以原图的几何中心点和ImagView的几何中心点为基准,按图片的原来size居中显示,不缩放,当图片长/宽超过View的长/宽,则截取图片的居中部分显示ImageView的size.当图片小于...
分类:移动开发   时间:2014-05-09 20:15:23    阅读次数:355
计算几何 平面最近点对 nlogn分治算法 求平面中距离最近的两点
平面最近点对,指平面中距离最近的两点。本文详细介绍求解平面最近点对的nlogn分治算法。...
分类:其他好文   时间:2014-05-09 14:57:34    阅读次数:225
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!