algorithm
周南
美美哒
展开
-
八叉树 Octree
http://hi.baidu.com/onlywater/blog/item/905c5e162ed18f4021a4e9c1.html(一)基本原理 用八叉树来表示三维形体,并研究在这种表示下的各种操作及应用是在进入80年代后才比较全面地开展起来的。这种方法,既可以看成是四叉树方法在三维空间的推广,也可以认为是用三维体素阵列表示形体方法的一种改进。 八叉树的转载 2014-12-26 10:41:11 · 787 阅读 · 0 评论 -
从K近邻算法、距离度量谈到KD树、SIFT+BBF算法
前言 前两日,在微博上说:“到今天为止,我至少亏欠了3篇文章待写:1、KD树;2、神经网络;3、编程艺术第28章。你看到,blog内的文章与你于别处所见的任何都不同。于是,等啊等,等一台电脑,只好等待..”。得益于田,借了我一台电脑(借他电脑的时候,我连表示感谢,他说“能找到工作全靠你的博客,这点儿小忙还说,不地道”,有的时候,稍许感受到受人信任也是一种压力,愿我不辜负大家对我的信任转载 2014-12-25 22:22:57 · 1208 阅读 · 0 评论 -
MarchingCubes算法提取等值面的基本原理
http://malagis.com/marching-cubes-algorithm.html1.等值面的定义及其三角面片近似等值面是空间中的一张曲面,在该曲面上函数F(x,y,z)的值等于某一给定值。准确地讲,是指在某一网格空间中,假若每一结点保存着三变量函数F(x,y,z),而且网格单元在x,y,z方向上的连续采样值为F(x,y,z),则对于某一给定值Fi,等转载 2014-12-27 16:58:09 · 7526 阅读 · 0 评论 -
最小二乘法
http://blog.sina.com.cn/s/blog_4e3141320100btml.html最小二乘法最小二乘法(又稱最小平方法)是一种数学优化技术,它通过最小化误差的平方和找到一组数据的最佳函数匹配。最小二乘法是用最简的方法求得一些绝对不可知的真值,而令误差平方之和为最小。最小二乘法通常用于曲线拟合。很多其他的优化问题也可通过最小化能量转载 2014-12-28 16:49:07 · 753 阅读 · 0 评论 -
Bilateral Filter:保护边缘的平滑滤波器
原理滤波器是图像处理和计算机视觉中最基础的运算。而Bilateral Filter又是十分经典的一种滤波器,这主要得益于它的一个突出的特点,就是对图像进行平滑时,能进行边缘保护。而Bilateral Flter的这个特性主要是因为他在平滑滤波时同时考虑了像素间的几何距离和色彩距离。下面将详细具体讲述原因。通俗的讲,对图像进行滤波就是一个加权平均的运算过程,滤波后图像中的每个像素点都转载 2014-12-26 13:56:57 · 1027 阅读 · 0 评论