DDA与Bresenham画线算法
一、数字微分分析仪（digital differential analyzer, DDA）方法是一种线段扫描转换算法。在一个坐标轴上以单位间隔对线段取样，从而确定另一个坐标轴上最靠近线路径的对应整数值 ...
原文：matlab练习程序（Bresenham画线）
Bresenham画线算图形学中最基础的知识了，可惜我并没有选修过图形学，所有还是有必要熟悉一下。 上一篇用到的画线函数应该算是数值微分法，也是我最常用的一种方法，不过这种方法似乎并不是很好。 这里的画线方法比上一种方法好。 算法原理如下： 过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后确定该列象素中与此交点最近的象素。 该算法的巧妙之处在于采用增 ...
2014-09-07 11:50 0 4573 推荐指数：
相关推荐
【算法研究】Bresenham画线算法
在。若我们进一步限定画线的路径:给定一个点后x轴要有一个增量来绘制这条直线的第二个点。这样一来，显而易见若给定 ...
matlab练习程序（DWA）
DWA英文全称Dynamic Window Approach即动态窗口方法，是一种局部路径规划算法，主要用来做局部避障。 算法原理是对当前速度和角速度在一定范围内进行采样，并对采样后的参数在一定时间 ...
matlab练习程序（碎片）
了。 处理效果如下： 原图： 处理后效果： PS碎片效果： matlab代码如下 ...
matlab练习程序（LMS）
别人的程序，效果不错。对照原理与代码能更好理解。 参考： 1.http://zhidao.baidu.com/question/53628331 2.http://www.cnblogs.com/LeftNotEasy/archive/2010/12/05 ...
matlab练习程序（SSIM）
一种评价压缩后图像质量的方法，和PSNR类似。具体论文看这里。 代码： ...
matlab练习程序（NDT）
NDT全称Normal Distributions Transform（正态分布变换），用来计算不同点云之间的旋转平移关系，和ICP功能类似，并且该算法能够写出多线程版本，因此速度可以比较快。 算法 ...
matlab练习程序（BFGS）
BFGS和DFP都是拟牛顿法，和高斯牛顿法不同的地方是不用直接求黑塞矩阵了，而BFGS又比DFP算法有更好的数值稳定性。 算法步骤如下： 1. 给一个待求参数的初始值x(1)。 2. 给定H(1 ...