翰墨小生 - 博客园

DirectX-渲染到纹理

摘要：什么是纹理熟悉DX的兄弟们都知道什么叫纹理了，这里简单介绍一下，先看看现实生活中的例子吧，其实纹理的例子比比皆是，比如地板，墙面都是纹理。在图形学中，纹理主要是为了增强场景的真实感，如果你想绘制一个地面，简单一点可以直接使用一个矩形，稍微复杂一点可以用三角形网格，再复杂一点可以使用地面纹理，有了纹理以后真实感明显增强了。DX中的纹理映射其实就是对现实生活中纹理的模拟，D3D中有专门的数据结构来管理纹理。渲染到纹理常规的渲染操作都是直接将场景呈现到backbuffer中的，backbuffer说白了其实就是一个表面，再说白了就是一块内存，场景通过绘制函数载入显存后，再通过Present函数送至显阅读全文

posted @ 2011-04-23 08:21 翰墨小生阅读(15028) 评论(20) 推荐(10) 编辑

大端序与小端序

摘要：何为大端序，小端序？简单点说，就是字节的存储顺序，如果数据都是单字节的，那怎么存储无所谓了，但是对于多字节数据，比如int，double等，就要考虑存储的顺序了。注意字节序是硬件层面的东西，对于软件来说通常是透明的。再说白一点，字节序通常只和你使用的处理器架构有关，而和编程语言无关，比如常见的Intel x86系列就是小端序。Big-endian（大端序）数据的高位字节存放在地址的低端低位字节存放在地址高端Little-endian（小端序）数据的高位字节存放在地址的高端低位字节存放在地址低端字节的高位与低位举个例子，int a = 0x12345678 ; 那么左边12就是高位字节，右边阅读全文

posted @ 2011-04-22 09:55 翰墨小生阅读(48339) 评论(8) 推荐(6) 编辑

Direct2D教程（一）Direct2D已经来了，谁是GDI的终结者？

摘要：什么是Direct2D一言以蔽之，就是Windows 7平台上的一个2D图形API，可以提供高性能，高质量的2D渲染。大多数人对Direct2D可能都比较陌生，以至于我之前在论坛上提到这个词的时候,有人竟然说你是不是写错了?可能大家比较熟悉的是Direct3D，因为D3D已经是当前游戏界的主流应用。在过去，3D世界是OpenGL与DirectX二分天下,但是由于OpenGL发展十分滞后，而且没有一个像微软这样强大的后台支柱，所以逐渐被DirectX所超越。回过头来说2D，过去Windows上的2D程序还主要基于GDI和GDI+，遗憾的是这两者都是软件实现，而Direct2D则不同，它基于Dir 阅读全文

posted @ 2011-04-02 16:56 翰墨小生阅读(22073) 评论(29) 推荐(10) 编辑

用DirectX实现多视图渲染

摘要：什么是多视图一般的3D程序都只有一个视图，对应整个窗口的客户区。多视图就是在一个窗口中放置多个视图，以便从不同的角度观察模型或者场景。很多图形软件都有这个功能，比如大家熟知的3DMax就有四个视图，分别是前视图，左视图，顶视图和透视图。还有一些游戏引擎也有类似的Demo，比如irrlicht引擎中的SplitScreen就是用多视图实现的，如下图。什么是视口(viewport)？用DirectX实现多视图有几种方法，可以使用多个Viewport，也可以使用多个Swap Chain，后者实现起来比较复杂，以后再做介绍，先看如何使用多个viewport来实现。那么到底什么是viewport呢？举个阅读全文

posted @ 2011-03-26 09:16 翰墨小生阅读(10523) 评论(6) 推荐(5) 编辑

如何调试DX程序

摘要：配置调试环境如果安装了DirectX SDK，就可以通过SDK中的DirectX Control Panel来设置调试选项，这个工具位于开始-程序-Microsoft DirectX SDK(June 2010)-DirectX Utilities中，也可以在SDK的安装目录下找到，在我这里是C:\Program Files\Microsoft DirectX SDK (June 2010)\Utilities\bin\x86。运行后如下图。由于我机器上安装的是DX9，所以我们只看有关DX9的设置Debug Output Level – 这是调试输出的级别，级别越高，输出的调试信息越丰富，选择阅读全文

posted @ 2011-03-14 21:17 翰墨小生阅读(8486) 评论(18) 推荐(6) 编辑

字符串面试题（一）字符串逆序

摘要：几点说明1. 所有题目全部来自网络，书籍，或者我自己的面试经历，本人只是负责搜集整理。在此对原作者表示感谢！2. 我已经尽力确保文字及程序的正确性，但我毕竟是凡人，如果您发现了文章中的错误，或者有更好的解法，请一定留言相告，以免误导大家！3. 所有代码都采用C/C++编写很早就准备写一个字符串系列的... 阅读全文

posted @ 2011-03-09 21:31 翰墨小生阅读(85599) 评论(56) 推荐(23) 编辑

What is VMR(Video Mixing Render)-From MSDN

摘要： Link: http://msdn.microsoft.com/en-us/library/dd373403%28v=vs.85%29.aspxThis section provides an overview of the features in the Video Mixing Renderer 7 (VMR-7) and the VMR-9.Features of the VMRVMR vs. Previous DirectShow RenderersVMR System RequirementsVMR Filter ComponentsRelated TopicsUsing the V 阅读全文

posted @ 2011-02-23 13:06 翰墨小生阅读(733) 评论(0) 推荐(0) 编辑

何时使用Delegate，何时使用Interface

摘要：委托和接口的相似点委托和接口都允许类的设计者将声明和实现分离开来，一个给定的接口可以被任何类或结构体继承和实现；也可以为任何类的方法创建对应的委托，只要该方法满足委托的签名，委托和接口可以被一个对象使用，这个对象不必关心实现委托和接口的细节，有了这些相似点，我么什么时候使用委托？什么时候使用接口呢？使用委托的情况使用了基于事件的设计模式封装静态方法调用者无需访问实现方法的对象的其他内容，比如属性，方法或接口简单的组合一个类想要方法的多种实现使用接口的情况一组相关的方法需要被调用只需要方法的一种实现需要将接口转换为其他接口或类被实现的方法链接到类中的某个类型，比如comparison方法有一个使阅读全文

posted @ 2011-02-21 09:58 翰墨小生阅读(1476) 评论(0) 推荐(0) 编辑

D3DPOOL（资源池）

摘要： D3DPOOL定义了资源对应的内存类型，资源可以是texture surface, vertex buffer等，从内存的角度来看，资源有以下几种类型。 D3DPOOL_DEFAULT D3DPOOL_MANAGED D3DPOOL_SYSTEMMEM D3DPOOL_SCRATCH D3DPOOL_FORCE_DWORD D3DPOOL_DEFAULT 资源被存储在最适合给定资源访问的内存中，这通常是显存，包括本地显内存和AGP内存，D3DPOOL_DEFAULT不同于D3DPOOL_MANAGED和D3DPOOL_SYSTEMMEM，它指出了资源被存储在最适合设备访问的内存中，D3DPOO 阅读全文

posted @ 2011-02-13 12:26 翰墨小生阅读(4291) 评论(0) 推荐(0) 编辑

D3D中的设备丢失

摘要：周末闲着没事，翻译一段DirectX SDK帮助文档，是关于设备丢失及其处理方法的。路径是DirectX Graphics-Direct3d 9-Programming Guide-Getting Started-Direct3D Devices-Lost Devices，翻译完才发觉，原来翻译并不是那么容易的事，总是觉得某些地方词不达意，英文水平亟待提高！设备丢失一个Direct3D设备要么处于可操作状态，要么处于丢失状态，可操作状态即正常状态，设备按预期运行并渲染。当某些事件发生时，设备将转入丢失状态，比如在全屏状态下失去键盘焦点，这将导致无法继续渲染。设备丢失的一个特点是所有的渲染操作都阅读全文

posted @ 2011-02-13 11:34 翰墨小生阅读(4914) 评论(0) 推荐(1) 编辑

extern “C”总结

摘要：经常看到如下代码：#ifdef _cplusplusextern "C" {#endif#include "XXX.h"#ifdef _cplusplus}#endif解释：extern "C"的作用是，告诉C++编译器，下面的代码按照C的方式进行编译，说白了，不要对这些函数进行名字重整（funct... 阅读全文

posted @ 2010-12-24 21:02 翰墨小生阅读(6354) 评论(4) 推荐(4) 编辑

整数超出范围时如何表示？

摘要：类型都是有表示范围的，整型也不例外在32位系统上int占四个字节内存，能表示的整数范围是-231--231-1 (最高位是符号位) unsigned int 也占四个字节内存，能表示的整数范围是0—232-1 (无符号位) 如果某个整型变量超过了其类型所能表示的范围，编译器该如何解释这个变量呢？比如定义如下一个变量 char ch = 128 ; 由于char 是8bit 整型，所能表示的范围... 阅读全文

posted @ 2010-12-24 20:17 翰墨小生阅读(7798) 评论(0) 推荐(0) 编辑

用DirectX实现动态纹理

摘要：什么是动态纹理动态纹理是相对于常规的纹理而言的，通常的纹理都是静态的，而动态纹理就是模型保持不动，而纹理动态变化，凡是能够对模型应用的变换，也能作用于纹理，比如平移，旋转，缩放，投影，shear等都不在话下，使用动态纹理可以模拟很多现象，最常见的就是Dynamic cloud。如何实现动态纹理话说这个问题还是我在一次面试的时候遇到的。面试官：怎样让一个纹理动起来我：让模型动起来即可面试官：如果不允许移动模型呢？只动纹理我：。。。其实这个问题并不难，只要明白一点，纹理也是有坐标的，既然有坐标，就可以改变位置，位置可以改变，就能做出动态效果来。普通的纹理坐标都是二维的，用(u, v)来表示，这里u 阅读全文

posted @ 2010-12-19 19:26 翰墨小生阅读(8141) 评论(3) 推荐(2) 编辑

D3DPT_TRIANGLELIST与D3DPT_TRIANGLESTRIP

摘要：这两种方式都可以绘制三角形网格，那么在什么情况下使用它们呢？如果要画多个三角型，那么使用D3DPT_TRIANGLELIST一定要配合IndexBuffer，否则的话将要重复定义很多顶点，如果要画少量的三角型，则可以使用D3DPT_TRIANGLESTRIP来代替D3DPT_TRIANGLELIST，比如要画一个矩形（也叫Quad，通常用在渲染一个纹理图片时），则可以由两个三角型拼接而成，比如有如下顶点定义，则可以通过TRIANGLESTRIP来拼接成一个矩形。那么如何确定顶点的定义顺序以保证TRIANGLESTRIP能正确工作呢？这里有个小窍门1 确保前三个顶点是顺时针方向的，如下面的V0V 阅读全文

posted @ 2010-11-22 14:58 翰墨小生阅读(5772) 评论(0) 推荐(0) 编辑

Primitive Type in DX

摘要：在调用DrawPrimitive函数时，一定要指定正确的图元个数，否则会出现诡异的结果，看下面的例子假设有下图所示的7个顶点如果图元类型是D3DPT_POINTLIST，那么按道理只能画三条线，结果如下[代码]但是如果一不小心将图元个数设置为4，就会出现下面的结果[代码]可见，如果顶点个数不够的话，DX选择了顶点（0，0）来终结。阅读全文

posted @ 2010-11-22 10:41 翰墨小生阅读(811) 评论(0) 推荐(0) 编辑

DirectX backface culling(背面剔除)

摘要：先看一下什么是backface，有backface必然就有frontface，在DX中，frontface是这样定义的，按照顶点定义的先后顺序，呈顺时针排列的顶点构成的三角形是frontface（以view space为参考），与frontface相对的面则是backface，如下图所示。可见决定frontface的因素有两个顶点定义的先后顺序顶点的排列方向-顺时针或者逆时针（由顶点的位置坐标决定）先看第一条，如果顶点的位置不变，但是定义顺序变了，可能导致frontface变成backface，如下图再看第二条，如果顶点的定义顺序不变，但是位置变了，也可能导致frontface变成backfa 阅读全文

posted @ 2010-11-21 16:19 翰墨小生阅读(11252) 评论(5) 推荐(2) 编辑

D3DCOLOR与D3DXCOLOR

摘要： D3DCOLORD3DCOLOR实际上是一个DWORD，看一下它的定义（位于d3d9types.h中）// D3DCOLOR is equivalent to D3DFMT_A8R8G8B8#ifndef D3DCOLOR_DEFINEDtypedef DWORD D3DCOLOR;#define ... 阅读全文

posted @ 2010-09-02 16:23 翰墨小生阅读(6860) 评论(3) 推荐(0) 编辑

关于数组的几道面试题

摘要： 2011年2月15日更新，加入找出绝对值最小的元素一题数组是最基本的数据结构，关于数组的面试题也屡见不鲜，本文罗列了一些常见的面试题，仅供参考，如果您有更好的题目或者想法，欢迎留言讨论。目前有以下18道题目，如果有好的题目，随时更新。数组求和求数组的最大值和最小值求数组的最大值和次大值求数阅读全文

posted @ 2010-08-24 12:58 翰墨小生阅读(58196) 评论(96) 推荐(20) 编辑

D3D中设备丢失的处理

摘要：什么是设备丢失D3D中设备（Device）有两种状态，一种是可操作状态，也就是正常状态，另一种是丢失状态（Lost），处于丢失状态的设备是不能进行渲染操作的。简单的说，设备丢失是只应用程序（Device）与显卡失去了联系，因此无法使用显存。这里的Device不是只硬件，而是我们在程序中创建的Device对象，可以理解为上下文环境。什么情况会导致设备丢失当某些事件发生时，设备会由正常状态转换到丢失状态。这些事件包括程序在全屏状态下失去键盘焦点（全屏时按下Alt+Tab或Win+D键或Win+L键）其他程序进入全屏状态电源管理事件，比如屏保等设备丢失的现象渲染窗口内模型丢失渲染窗口背景色变黑或者干阅读全文

posted @ 2010-08-21 22:51 翰墨小生阅读(13796) 评论(4) 推荐(1) 编辑

VertexShader入门

摘要： Shader与固定管线顶点着色（Vertex Shader）是一段执行在GPU上的程序（一般用HLSL来编写），用来取代fixed pipeline中的transformation和lighting，Vertex Shader主要操作顶点。有图则一目了然。 Vertex Shader做了什么工作由上图知，Vertex Shader对输入顶点完成了从local space到homogeneous... 阅读全文

posted @ 2010-08-13 17:14 翰墨小生阅读(13276) 评论(2) 推荐(5) 编辑

C/C++数据对齐

摘要：为了避免混淆，做如下规定，以下代码若不加特殊说明都运行于32位平台，结构体的默认对齐值是8，各数据类型所占字节数分别为char占一个字节int占四个字节double占八个字节。两个例子请问下面的结构体大小是多少？[代码]这个呢？[代码]在公布答案之前先看一下对齐的规则。对齐规则一般来说，结构体的对齐规则是先按数据类型自身进行对齐，然后再按整个结构体进行对齐，对齐值必须是2的幂，比如1，2， 4， ... 阅读全文

posted @ 2010-08-12 11:20 翰墨小生阅读(19409) 评论(19) 推荐(4) 编辑

射线和三角形的相交检测（ray triangle intersection test）

摘要：本文以Fast, Minimum Storage Ray Triangle Intersection为参考，在此感谢原作者，大家也可以直接阅读原版。概述射线和三角形的相交检测是游戏程序设计中一个常见的问题，最典型的应用就是拾取(Picking)，本文介绍一个最常见的方法，这个方法也是DirectX中采用的方法，该方法速度快，而且存储空间少。先讲述理论，然后给出对应的代码实现。理论部分一个直观的方法我想大多数人在看到这个问题时，可能都会想到一个简单而直观的方法：首先判断射线是否与三角形所在的平面相交，如果相交，再判断交点是否在三角形内。判断射线是否与平面相交判断点是否在三角形内但是，上面的方法阅读全文

posted @ 2010-08-09 13:41 翰墨小生阅读(34011) 评论(32) 推荐(8) 编辑

判断点是否在三角形内

摘要：本文只是翻译和整理，原文在此http://www.blackpawn.com/texts/pointinpoly/default.html概述给定三角形ABC和一点P(x,y,z)，判断点P是否在ABC内。这是游戏设计中一个常见的问题。需要注意的是，这里假定点和三角形位于同一个平面内。本文介绍三种不... 阅读全文

posted @ 2010-08-05 17:54 翰墨小生阅读(121099) 评论(77) 推荐(26) 编辑

C++中的explicit关键字

摘要：先看一下MSDN上关于explicit关键字的解释This keyword is a declaration specifier that can only be applied to in-class constructor declarations. An explicit constructor cannot take part in implicit conversions. It can only be used to explicitly construct an object.1 该关键字只能用来修饰类内部的构造函数class A{public: explicit A(in... 阅读全文

posted @ 2010-08-05 08:35 翰墨小生阅读(2569) 评论(2) 推荐(3) 编辑

空间点到直线的距离

摘要：阅读全文

posted @ 2010-08-04 15:23 翰墨小生阅读(4883) 评论(2) 推荐(0) 编辑

向量投影

摘要：给定一个向量u和v，求u在v上的投影向量，如下图。假设u在v上的投影向量是u’，且向量u和v的夹角为theta。一个向量有两个属性，大小和方向，我们先确定u’的大小（即长度，或者模），从u的末端做v的垂线，那么d就是u’的长度。而u’和v的方向是相同的，v的方向v/|v|也就是u’的方向。所以有 (1)再求d的长度。 (2)最后求cos(theta) (3)联合求解方程（1）（2）（3）得到这就是最终的投影向量。而这个向量的长度d是============================以下是旧的推导，也保留。阅读全文

posted @ 2010-08-03 23:30 翰墨小生阅读(111522) 评论(2) 推荐(5) 编辑

直线和平面的交点

摘要：阅读全文

posted @ 2010-08-03 23:27 翰墨小生阅读(1389) 评论(0) 推荐(0) 编辑

点在平面上的投影

摘要：应用：P在平面上的投影P'是平面上所有点中离P最近的点。如果给定平面外任意一点，求平面上离点P最近的点，则可用此法。阅读全文

posted @ 2010-07-31 22:57 翰墨小生阅读(17660) 评论(1) 推荐(1) 编辑

几道C语言题目

摘要：第一题下面代码的输出结果是？int main(){ int a[][3] = {1, 2, 3, 4, 5, 6}; int (*ptr)[3] = a; printf("%d, %d\n", (*ptr)[1], (*ptr)[2]); ++ptr; printf("%d, %d\n", (*ptr)[1], (*ptr)[2]); system("pause") ; return 0 ;}结果2， 35， 6分析ptr的类型是int(*)[3]，那么*ptr的类型便是int[3]，也就是int*(编译器会将数组名转换成指针)，所以阅读全文

posted @ 2010-07-16 11:21 翰墨小生阅读(2062) 评论(6) 推荐(0) 编辑

Quake3中的绝对值函数

摘要：下面是Quake3中的绝对值函数，很巧妙，先转换成整型，然后将符号为设置为0 阅读全文

posted @ 2010-07-16 09:45 翰墨小生阅读(677) 评论(2) 推荐(0) 编辑

C++默认参数

摘要：函数的默认参数值，即在定义参数的时候同时给它一个初始值。在调用函数的时候，我们可以省略含有默认值的参数。也就是说，如果用户指定了参数值，则使用用户指定的值，否则使用默认参数的值。void Func(int i = 1, float f = 2.0f, double d = 3.0){ cout << i << ", " << f << ", " << d << endl ;}int main(void){ Func() ; // 1, 2, 3 Func(10) ; // 10, 2 阅读全文

posted @ 2010-07-15 17:31 翰墨小生阅读(46678) 评论(3) 推荐(6) 编辑

如何使用数组参数

摘要：如果一个函数以一维数组为参数，我们可以这样声明这个函数实际上，这三种形式是等价的，在使用数组做参数时，编译器会自动将数组名转换为指向数组第一个元素的指针，为什么呢？这要从参数的传递方式说起，参数有三种传递方式，按值传递，按指针传递，按引用传递，分别如下第一种方式传递的是a的一个副本第二种方式传递的是指向a的指针的一个副本第三种方式传递的是指向a的引用的一个副本既然都是副本,那么就存在拷贝到过程，但... 阅读全文

posted @ 2010-07-15 09:51 翰墨小生阅读(21869) 评论(2) 推荐(1) 编辑

n != n, n == -n

摘要：以下内容来自VCK周星星-在此感谢，以下情况皆不考虑运算符重载什么时候n != n?float / double = NaN的时候，例子暂时还没找到什么时候 n == –n1. n = 0自不必说2. 设n为一个整型变量，那么当n取到该整型的负值最小值时，n == -n便成立了。为了避免类型提升，对负值做了一次类型转换。结果都输出equal 阅读全文

posted @ 2010-07-14 10:48 翰墨小生阅读(538) 评论(0) 推荐(0) 编辑

C中如何实现C++中的默认参数？

摘要：先看一下C++中的默认参数实现如何在C中实现这种效果呢？目前只找到一种方法，宏定义，遗憾的是不能使用同一个函数名了阅读全文

posted @ 2010-07-14 10:18 翰墨小生阅读(862) 评论(0) 推荐(0) 编辑

一个空类会生成哪些默认函数

摘要：定义一个空类class Empty{};默认会生成以下几个函数1. 无参的构造函数Empty(){}2. 拷贝构造函数Empty(const Empty& copy){}3. 赋值运算符Empty& operator = (const Empty& copy){}4. 析构函数（非虚）~Empty(){}这些函数只有在第一次使用它们的时候才会生成，他们都是inline并且public的。如果想禁止生成这些函数，可以将它们定义成private函数，如果有很多类都有这种需求，那么可以定义一个基类，然后让其他类继承这个类。下面是来自boost库的代码，任何继承了该类的类，都不阅读全文

posted @ 2010-07-14 08:57 翰墨小生阅读(5013) 评论(4) 推荐(1) 编辑

关于参数和返回值的常量性

摘要：为什么要将参数或者返回值设置为常量什么时候参数应该是常量的？什么时候返回值应该是常量的？在回答这两个问题之前首先看一下为什么要将参数和返回值设置为常量？一句话，为了防止用户修改参数或者返回值大多数SetXXX（）函数的参数都应该是常量性的，因为我们要设置某个值，不需要改变参数，只需将其赋值给要修改的... 阅读全文

posted @ 2010-07-11 15:14 翰墨小生阅读(1878) 评论(2) 推荐(1) 编辑

两道概率题-供大家周末把玩

摘要：题目1.给定一个函数rand5()，该函数能等概率生成1-5之间的整数（包括1和5），如何用该函数等概率生成整数1-7？解法本以为很简单，做了以后才发现其实并不简单，这个题难就难在要求是等概率，贴出几个解法，供大家参考下面代码来自StackOverflow解法一代码解法二（更直观一些）代码2. 一个随机数生成函数f(),只产生数字1和0，生成1的概率是p，生成0的概率是1-p，如何利用该函数等概率... 阅读全文

posted @ 2010-07-10 18:24 翰墨小生阅读(4839) 评论(18) 推荐(2) 编辑

点到平面的距离公式

摘要：准备知识平面的一般式方程Ax +By +Cz + D = 0其中n = (A, B, C)是平面的法向量，D是将平面平移到坐标原点所需距离（所以D=0时，平面过原点）向量的模（长度）给定一个向量V（x, y, z),则|V| = sqrt(x * x + y * y + z * z)向量的点积（内积）给定两个向量V1(x1, y1, z1)和V2(x2, y2, z2)则他们的内积是V1V2 = x1x2 + y1y2 + z1z2点到平面的距离有了上面的准备知识，则求点到直线的距离不再是难事，有图有真相如果法相量是单位向量的话，那么分母为1ORGE中的实现顺便看一下Ogre中的实现Code 阅读全文

posted @ 2010-07-10 12:55 翰墨小生阅读(256263) 评论(11) 推荐(16) 编辑

求24点

摘要： 24点是一种很流行的游戏，给定四个数，用加减乘除四种运算，每个数用一次，凑成24第一题3， 3， 8， 8 每个数只能用一次，只能用加减乘除第二题3， 3， 7， 7 每个数只能用一次，只能用加减乘除上面这两个题的关键是运用分数，答案如下第一题 8 /（3 -8 / 3）第二题（3 + 3 / 7）× 7第三题 1， 1， 1， 1 每个数只能用一次，可以用任何数学方法这个题做起来很纠... 阅读全文

posted @ 2010-07-09 18:55 翰墨小生阅读(786) 评论(2) 推荐(0) 编辑

空间两点间的距离

摘要：空间两点间的距离公式推导，有图有真相阅读全文

posted @ 2010-07-08 21:37 翰墨小生阅读(1032) 评论(0) 推荐(0) 编辑

导航

公告

搜索

常用链接

积分与排名

随笔档案

Game Engine

缤纷世界

其他

友情链接