背景 我要说的优化不是软件开发中的优化(降低空间和时间复杂度),而是一种意义更普遍的优化算法,是已知问题模型,如何寻找最优解的方法,已知能量函数(也叫代价函数)求全局最小值,恰如图中所示。优化算法是如此的普遍,机器学习中的线性回归,计算机视觉中的特征匹配,立体视觉和三维重建。又是如此的种类繁多,局部...
分类:
其他好文 时间:
2014-07-16 23:00:09
阅读次数:
295
DirectShow是DirectX大家族中的一位成员。如DirectDraw和Direct3D负责二维图形图像/三维动画加速、DirectMusic和DirectSound负责交互式音乐/环境音效处理一样,DirectShow为Windows平台上处理各种格式的媒体文件播放、音视频采集等高性能.....
分类:
其他好文 时间:
2014-07-16 20:27:29
阅读次数:
204
OpenCV的基本数据结构CvPoint:表示图像中的点CvPoint2D32f:二维空间中的点CvPoint3D32f:三维空间中的点这些都是结构体,并不是C++语言中的类,所以他们的构造函数就是简单的内联函数。 1 typedef struct CvPoint 2 { 3 int x; ...
分类:
其他好文 时间:
2014-07-16 20:17:07
阅读次数:
171
这同样是一道搜索题,所不同的是要搜索的图是三维的而不是二维的。但这并没什么大的改变,只是增加了两个搜索的方向而已。
要注意的地方是,所给出的起点终点的坐标是按照 列,行,层的顺序。
与DFS不同,BFS能保证所搜到的路径一定是最短路径,所以我们不需要维护一个多维(此处为3维)数组来记录访问到每一点的最小步数,只需要维护一个多维数组来标记是否走过就可以了。DFS中是要不停回溯来找最短路径的,但是BFS是不需要的。这是BFS本身的性质所决定的,BFS能保证第一次搜索到某一点时所走的路径就是到该点的最短路径。以后...
分类:
其他好文 时间:
2014-07-14 13:42:05
阅读次数:
181
螺线,通俗来说就是绕圈圈的曲线.在前面我写过一些关于二维螺线的章节数学图形(1.12) 螺线,这一节中讲三维螺线.其实二维转三维只要再其添加一维数据即可.新一维数据的生成方式多种多样,可以让螺线帖在球面上,帖在圆锥面上,贴在柱面上,帖在抛物线曲面上.这样一来,三维螺线种类是二维螺线的N倍.这里,.....
分类:
其他好文 时间:
2014-07-13 19:59:55
阅读次数:
304
序一直以来,电影特效和那些炫目、逼真的三维场景令我惊奇且赞叹不已。在具体接触计算机科学以及C++编程语言之前,我并不知道3DMax或者Maya这类软件的背后究竟发生着什么——在一个可交互的窗口中编辑三维场景,然后进入一个叫做“渲染”的神奇过程,神秘而复杂精妙的事情再不..
分类:
编程语言 时间:
2014-07-13 14:34:29
阅读次数:
361
前面发布了很多种二维的曲线图形,其实所有的二维图形再加一个维度值就可以变成三维图形.那么这一节的内容是将一个二维曲线帖到一个球面上,以生成三维曲线.帖到球上的方式是以如下公式生成第三个维度的数值:y = sqrt(a*a - x*x - z*z)这里举个例子是之前发的一种二维曲线:数学图形(1.27...
分类:
其他好文 时间:
2014-07-13 12:45:06
阅读次数:
396
部分系列题当然是不齐的。JZP系列 JZPKIL 数论,反演,积性函数,伯努利数,(常数优化) JZPFAR k-d树 JZPTAB 分块 hash sam【太可怕了 不会写】 JZPLCM 三维偏序,可持久化线段树维护 JZPEXT 数位统计(常数优化) JZPGYZ suffix array水....
分类:
其他好文 时间:
2014-07-11 09:50:41
阅读次数:
229
暑假长达两个多月,不少同学都想在这个假期,好好的放松一下,等假期结束了,再努力的学习。我不想这样,俗话说,活到老,学到老。我们一直不断的学习,总有需要学习的知识。这个假期,我想学习有关三维动画的知识。前几天,还在学习平面设计,我想的是,不论哪方面的知识,先..
分类:
其他好文 时间:
2014-07-10 19:21:03
阅读次数:
166
1、我们大都知道可以使用vector或array模板作为线性数组的实现,那么对于需要二维矩阵、三维数组(或者N维数组)时应该怎么解决。
由于N维数组的基本情况中的所有问题都可以用一个二维矩阵举例说明,因此以下的讨论仅限于此,并简单的称为矩阵。
如果矩阵的大小在编译时是已知的,可以很方便的把它实现为数组的数组,这个很简单。这里,我们主要把注意力集中在当矩阵的大小是在运行时计算产生,对于这种复杂的...
分类:
其他好文 时间:
2014-07-10 17:24:35
阅读次数:
212