卷积的介绍卷积（convolution）是泛函分析里的一个概念，不过泛函分析一般都是数学系才学的，计算机系的学生大多在概率统计课本里了解到。它分为两种形式，一个是离散形式，一个是连续（积分）形式。在图像处理中我们更关心离散卷积，不过也先看看积分形式的卷积。现在假设我们有两个函数和，这里又叫做平滑函数或者卷积核，那么它们在连续空间的卷积是：一般我们有一个这样的结论，就是当经过足够多次相同平滑函数卷积，就会足够接近高斯函数，也就是正态分布的函数形式。卷积就是一种平滑操作，这说明高斯函数就是“最平滑的函数”。引入热力学中熵的概念，高斯函数就是拥有最高熵的函数，最稳定的状态，以至于自然界大多数的统计规律都呈现出正态分布：下面介绍离散形式的卷积。这卷积，首先是由有限项的多项式体现。神奇的是，而它们的乘积就是卷积。首先我们设有两个多项式以及。计算它们的乘积：再引入离散形式卷积（向量卷积）的定义，大家比较一下这个定义和上面多项式的计算。稍微说明一下，中括号的意义是p[n]代表向量第n个元素。将两个多项式的系数写成向量形式然后进行向量卷积，也就是例如，而没定义的地方当作0。可以发现，两者是完全一致的：知道了多项式的乘积就是其相应的卷积，我们甚至可以直接得出两个幂级数卷积的结果。因为泰勒级数就是幂级数的一种，所以我们可以将几乎所有的连续函数转换成离散形式，避免了繁复的积分运算 ...继续阅读 (30)

内存中的储存形式(IEEE-745)Address 3 2 1 0Content SEEEEEEE EBBBBBBB BBBBBBBB BBBBBBBB其中的字母分别代表:S(Significand):1 - 正负号E(Exponent):8 - 指数部分B(Base):23 - 底数部分这样, 整个浮点数表示起来就是:N进制的小数看到10进制的小数, 小数点是用来分隔指数正负位的:推广到N进制, 形式是完全相同的, 这里用二进制做一个例子:构造一个浮点数以12.625为例子. 首先我们推算一下它的二进制形式是什么. 如我们所知, 整数部分和小数部分的位置是恒定不变的, 因为它们是否小于1这个性质, 无论在什么进制之下都不会改变. 首先算整数部分:小数部分(不知道是否注意到, 小数部分只有是2^n的和才有可能被表示成不循环小数. 诸如0.7, 0.3都是二进制的无限循环小数):这样, 我们得到了一个二进位的小数1100.101, 并且化成IEEE-745标准形式:Address 3 2 1 0Content SEEEEEEE EBBBBBBB BBBBBBBB BBBBBBBBValue 01000001 01001010 00000000 00000000Hex 41 ...继续阅读 (18)

摘要: 这是本文作者所写的一个小小的Vim插件，小到都不必为它新开一个Github项目。如果曾经玩过金山打字的朋友肯定对这个不陌生，无非两行，上行对照，下行打字。这个Vim脚本模拟了这个方式，也因此它即使名为Game，其实挺无趣的囧rz=3阅读全文Shihira2014-08-16 21:11发表评论 ...继续阅读 (65)

我在解决乱码上面实际走了不少弯路，做了很多实验，查了很多资料。在这里做下笔记，希望后来者可以明白，少走些弯路。从最熟悉的两种字符编码说起除了一些旧的、没有考虑到兼容性的网页还在用gbk做编码外，大部分的网页都已经用utf-8做编码了。但是最令人头疼的是，windows的控制台是很不好显示utf-8的。有明君为我大C++写了两个函数，是正确的、好用的（除了用std::string做返回值让我等效率党有点觉得不爽之外……还是挺方便的）.Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/#include#includeusingstd::string;//gbk 转 utf8stringGBKToUTF8(conststring&strGBK;){stringstrOutUTF8="";WCHAR*str1;intn=MultiByteToWideChar(CP_ACP,0, strGBK.c_str(),-1, NULL,0);str1=newWCHAR[n];MultiByteToWideChar(CP_ACP,0, strGBK.c_str(),-1, str1, n);n=WideCharToMultiByte(CP_ ...继续阅读 (23)

一、引言让我们来看一看渲染具体的流程图吧：上面提到了几个概念，再解释一下：顶点源（Vertex Source）：用顶点的方式描述矢量图形；光栅化（Resterizer）：它的作用是把顶点源所描绘的图形与像素对应起来，可以说类似于Photoshop上的矢量蒙版；扫描线（Scanline）：扫描线的作用就是为扫描线渲染器提供一个扫描的方式和区域，使渲染器有序地填充；扫描线渲染器（Scanline Renderer）：分实色和自定义渲染器两类，实色只允许你用单一的颜色去进行渲染，而自定则可做得多姿多彩，比如渐变、位图；它相当于GDI里的画刷。二、工作这次我们以一个自制的顶点源与椭圆组合作为渲染对象，用宝蓝色的实色渲染器进行渲染；Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/#include//................classtriangle_path {public:triangle_path(){unsigned tmp_array[4][3]={{0 , 250, agg::path_cmd_move_to},{500, 250, agg::path_cmd_line_to},{250, 500, agg::path_cmd_li ...继续阅读 (32)

一、修改模板现在终于进入了真正的矢量绘图阶段，我们的模版也需要有所改变；至于为什么，有什么作用，以后会说到；包含下面的头文件，并且在the_application类中添加两个成员。//扫描线和扫描线光栅器#include#includeprivate://扫描线和扫描线光栅器agg::scanline_u8 scanline;agg::rasterizer_scanline_aarasterizer;二、顶点源顶点源（Vertex Source）不是一个类，而是一种类的模式。这种类里面有rewind()函数和vertex()函数给AGG内部调用（没错，这就是它的定义）。类如其名，顶点源就是为绘图系统提供顶点信息的，大家能想象得出这两个函数的作用了吗？rewind()：回到最开始个步骤；vertex(double* x, double* y)：每调用一次，跳一个步骤（点），每一个步骤都输出顶点的x,y坐标（灰色字），以及这个坐标的绘图命令（紫色字）；三、内置顶点源AGG内置了大量的顶点源，我们可以直接调用，他们包括：agg::path_storageagg::arcagg::rounded_rectagg::ellipseagg::curve3agg::curve4 ......等等，为什么没有线、点顶点源？其实，path_storage已经内置了画线函数、画弧函数、画贝塞尔曲线函数 ...继续阅读 (32)

学到目前为止，已经认识了六个类型：platform_supportrendering_bufferrgba8pixfmt_rgb24rect_irenderer_base现在来做些练习，看看有没有掌握学过的东西，并且灵活运用吧。一、基本框架这一节的程序都以这个框架为基础，都是在on_draw中稍微改动的：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/#include#include#includeagg_platform_support.h>classthe_application :publicagg::platform_support{public:the_application(agg::pix_format_e format,boolflip_y) :agg::platform_support(format, flip_y),pix_fmt(rbuf_window()),ren_bas(pix_fmt)//初始化渲染器{ }virtualvoidon_draw(){ren_bas.reset_clipping(true);ren_bas.clear(agg::rgba8(255, 255, 255));}private:agg::p ...继续阅读 (17)

基础渲染器（Base Renderer）是扫描线渲染器的基础，可以说，正常情况下，你绘画任何图形、做任何事，都需要通过它。而基础渲染器需要你以模版的形式提供像素格式的信息，他将会通过像素格式混合器来实现渲染。其实，基础渲染器比像素格式混合器多了剪裁盒的功能，其他混合、拷贝什么的和像素格式混合器是相似的，这里就不列出来了。矩形类AGG封装了一个专门表示矩形的模板类rect_base，方便矩形的操作。下面用rect_i说明一下。头文件#include"agg_basics.h"类型定义typedefrect_baserect_i;基本成员函数rect_i(x1, y1, x2, y2)构造函数，给出最小和最大坐标；normalize()修正x1>x2或y1>y2的不合法矩形；clip(rect_i& r)取当前矩形与r相交的区域矩形作为当前矩形；is_valid()检查矩形是否合法；hit_test(int x, int y)检查(x, y)是否在矩形内；基础渲染器头文件#include"agg_renderer_base"类型定义templateclass renderer_base基本成员函数renderer_base(PixelFormat)构造函数，提供像素格式；ren()返回像素格式对象；clip_box(x1,y1,x2,y2)clip_box_naked(x1,y1,x2 ...继续阅读 (23)

一、上一节的代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/agg::rendering_buffer &rbuf; = rbuf_window();agg::pixfmt_rgb24 pixf(rbuf);agg::renderer_baserenb(pixf);renb.clear(agg::rgba8(255, 255, 255));pixf.copy_pixel(20, 20, agg::rgba8(0, 0, 255));二、渲染缓存渲染缓存保存着一个个像素，作为AGG的画布。它仅仅是一个内存块，用来储存像素信息，不提供任何绘图功能，只允许你读取和修改里面的数据。它也不告诉你里面的像素是灰度的、RGB的还是RGBA的，不告诉你从哪里到哪里是一个像素——它只是用来管理内存数据的。头文件#include"platform/agg_platform_support.h"类型定义typedefrow_accessorrendering_buffer //int8u是8 bit无符号整形基本成员函数rendering_buffer(int8u* buf, unsigned width, unsigned heigh ...继续阅读 (18)

一、看回AGG入门（二）时on_draw()虚函数里的代码：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/agg::rendering_buffer &rbuf; = rbuf_window();agg::pixfmt_rgb24 pixf(rbuf);agg::renderer_baserenb(pixf);renb.clear(agg::rgba8(255, 255, 255));pixf.copy_pixel(20, 20, agg::rgba8(0, 0, 255));二、渲染器什么是渲染？渲染是把内存中的绘图指令真正执行的过程。比如说，绘制一条线段，在内存里只会保存着两个端点的坐标和线段的宽度，而渲染就把这两个端点转换为位图、缓存甚至显示屏上的一个个像素的数据。又比如说，纸飞机下面肯定是要有投影的了，但这个投影的质量，就由渲染器决定；线段是走样的（A），还是反走样的（B），靠的就是渲染器的指令了。AGG里的渲染器AGG分有多种渲染器。在AGG中，渲染器负责表现扫描线中的每个线段。在渲染器之前，AGG图形中的线段是没有颜色值的，只是位置、长度和 覆盖率（透明度）。渲染器赋于线段色彩，最终成为一幅完整的图像。其中最常用的是：像素格式渲 ...继续阅读 (13)

一、先看看下面的代码，并试着编译下：#includeagg_platform_support.h>#include#include#include#includeclassthe_application :publicagg::platform_support{public:the_application(agg::pix_format_e format,boolflip_y) :agg::platform_support(format, flip_y),pix_fmt(rbuf_window()),ren_bas(pix_fmt)/初始化渲染器{}virtualvoidon_draw(){ren_bas.reset_clipping(true);ren_bas.clear(agg::rgba8(255, 255, 255));}virtualvoidon_mouse_button_down(intx,inty, unsigned flags){if(flags == agg::mouse_left) {charstr[50];sprintf(str, "Mouse location:(%d, %d)", x, y);message(str);}}virtualvoidon_key(intx,inty, unsigned key, unsigned flags){if(key == ...继续阅读 (35)

AGG是一个高效的、高质量的、开源的矢量图形库，类似的有：GTK+的Cairo，Microsoft的GDI+。在三者中，AGG的性能是最高的（不讨论Skia和Direct2D，他们有OGL和DX的硬件加速，绘图速度根本不是一个档次的）。让我们细数一下他的优缺点：优点：效率高，质量高（有反锯齿），功能强大，跨平台和平台GUI支持，……缺点：没有硬件加速，文档少，门槛有那么点高，…… 一、准备到http://www.antigrain.com/download/index.html下载源码包。今天用Visual C++ 6.0来做IDE和编译器啦！要多经典有多经典。 二、工作在VC6里新建一个工程“AGG”，类型为静态库Win32 Static Library将下列源文件都加入工程：./src/ 目录下所有cpp文件【核心库】*./src/ctrl/ 目录下所有cpp文件【控件库】*./src/platform/ 下对应平台目录（win32）下的所有cpp文件【平台支持库】*./font_freetype/ 下所有的cpp文件【Freetype字体支持库】./font_win32_tt/ 下所有的cpp文件【Truetype字体支持库】*./gpc/ 下所有的cpp文件【Generic Poly ...继续阅读 (3)