angbeijie2128-CSDN博客

转载 Directx11学习笔记【二十二】用高度图实现地形

本文由zhangbaochong原创，转载请注明出处http://www.cnblogs.com/zhangbaochong/p/5827714.html 　　在前面我们曾经实现过简单的地形（Directx11学习笔记【十三】实现一个简单地形），只不过原来使用一个固定的函数获得地形高度，这样跟真实的地形差距比较大。接下来让我们学习使用高度图来进行三维地形模拟。 1.高度图　　高...

2016-08-31 21:55:00 469

转载 Directx11学习笔记【二十】使用DirectX Tool Kit加载mesh

　　本文由zhangbaochong原创，转载请注明出处：http://www.cnblogs.com/zhangbaochong/p/5788482.html 　　现在directx已经不再支持.x文件了，意味着D3DXLoadMeshFromX加载mesh的方法已经不能用了。要加载mesh除了自己解析文件外，最简单的方法是利用微软开源的工具DirectXTK中的Model类或者DX...

2016-08-19 17:39:00 387

转载 Directx11学习笔记【十九】摄像机的实现

本文由zhangbaochong原创，转载请注明出处：http://www.cnblogs.com/zhangbaochong/p/5785100.html 　　之前为了方便观察场景，我们采用的方法是鼠标控制旋转视角和镜头拉伸，但是观察点依然限制在一个球面内，目标点也始终为坐标原点。为了能够自由的从各个角度、各个位置观察场景，实现一个第一人称摄像机是必不可少的。 1.摄像机视角矩阵推...

2016-08-18 19:15:00 356

转载在二叉树中找出和为某一值的所有路径

题目：请写一个程序创建一棵二叉树，并按照一定规则，输出二叉树根节点到叶子节点的路径。规则如下：1、从最顶端的根结点，到最下面的叶子节点，计算路径通过的所有节点的和，如果与设置的某一值的相同，那么输出这条路径上的所有节点。 2、从根节点遍历树时，请请按照左到右遍历，即优先访问左子树的节点。二叉树创建规则：从上到下一层一层的，按照从左到右的顺序进行构造输入"...

2016-08-16 18:57:00 139

转载字符串匹配的三种方法

　　字符串匹配，实现c++ strstr()函数 1.蛮力法 1 int strStr(string haystack, string needle) { 2 3 int i, hSize = haystack.size(), nSize = needle.size(); 4 if(hSize < nSize)...

2016-08-10 23:26:00 265

转载 c++分割字符串(类似于boost::split)

　　由于c++字符串没有split函数，所以字符串分割单词的时候必须自己手写，也相当于自己实现一个split函数吧！　　如果需要根据单一字符分割单词，直接用getline读取就好了，很简单 1 #include <iostream> 2 #include <vector> 3 #include <string> 4 #inclu...

2016-08-10 01:15:00 173

转载开源一个简单的c++软光栅渲染器

本文由zhangbaochong原创，转载请注明出处http://www.cnblogs.com/zhangbaochong/p/5751111.html 由于开学就大四面临找工作了，为了整理下项目，最近又把上学期练手写的一个c++软光栅渲染demo拿出来重新改了改，稍微优化了一下，顺便增加了光照。虽然写的比较简单，但还是拿出来分享一下，希望能起个抛砖引玉的作用吧，...

2016-08-08 21:45:00 292

转载 win32加载图片获得像素值

　　在写光栅渲染器时，需要加载图片获得像素以便进行纹理插值，试了几种方法发现下面这种比价简单，效率也可以接受　　Texture2D是我自己定义的类，其中m_pixelBuffer是一个动态二维数组，每个元素为ZCFLOAT3（自定义类型用来保存颜色rgb值）。 1 #include "LoadBitmap.h" 2 #include <windows.h> ...

2016-08-06 23:53:00 188

转载 asp.net使用mysql数据库

Asp.net连接mysql 不推荐使用ODBC,推荐是用mysql官网提供的组件MySQL.Data.Dll，放在bin下面，添加引用即可下面是封装的几个常用操作 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Web; ...

2016-07-16 10:36:00 81

转载 Directx11学习笔记【十八】 Blending混合

本文由zhangbaochong原创，转载请注明出处http://www.cnblogs.com/zhangbaochong/p/5634580.html 在d3d11中是按frame来渲染物体的，在同一frame中又可能不止一种primitive，例如下图： gpu实际渲染时，会按帧渲染，像上图中的一帧中含有两个三角形，经过vs以后，PA(primi...

2016-07-01 23:54:00 211

转载基于邻接表的拓扑排序实现

　　上一篇博客实现了图的基本操作(使用邻接表)，包括图的创建、输出、遍历等，这次来实现一下拓扑排序。拓扑排序基本原理可以参考以前转载的一篇博客 http://www.cnblogs.com/zhangbaochong/p/5406159.html 　　由于代码比较简单，就直接贴出来了 1 #include <queue> 2 #include <ve...

2016-06-30 21:05:00 299

转载【转】游戏程序员养成计划

博客出处：www.cnblogs.com/clayman/archive/2009/05/17/1459001.html 作者：clayman 与玩游戏相比,写游戏要复杂上千万倍,除了需要掌握通用的编程技巧以外，还要有相当的图形学，物理，数学基础，特别是在国内，由于相关资料的缺乏，更是让初学者无从下手。下面总结了一些入门方法和比较容易入手的资料。 ...

2016-06-28 22:33:00 98

转载图的创建和遍历(BFS/DFS)

图的表示方法主要有邻接矩阵和邻接表。其中邻接表最为常用，因此这里便以邻接表为例介绍一下图的创建及遍历方法。创建图用到的结构有两种：顶点及弧 struct ArcNode { int vertexIndex; //该弧指向的顶点位置 struct ArcNode* next; //...

2016-06-23 22:18:00 188

转载 c++重载、覆盖和隐藏

c++成员函数的重载、覆盖和隐藏很容易混淆，因此我们必须搞清楚这一点。 1.重载重载特点：同一访问区域(同类)、函数名称相同、函数参数不同(不关心返回类型)、virtual关键字可有可无。代码示例： class OverLoad { public: void test() {} void test(int i) {} ...

2016-06-19 23:17:00 55

转载 Directx11学习笔记【十七】纹理贴图

本文由zhangbaochong原创，转载请注明出处http://www.cnblogs.com/zhangbaochong/p/5596180.html 在之前的例子中，我们实现了光照和材质使得场景大大增加了真实感，然而材质提供的细节只是在顶点级别上，要想在像素级别提供细节还得借助于纹理，这次让我们学习dx11中一些有关纹理的基础。 1.纹理坐标 1...

2016-06-18 14:45:00 315

转载 directx11编程中遇到的错误及解决方法

（2016-05-10）xnamath.h 报错: 在标识符“XMConvertToRadians”的前面报错如下： 1>d:\program files\microsoft directx sdk (june 2010)\include\xnamath.h(159): error C2146: 语法错误: 缺少“;”(在标识符“XMConvertToRadians”的前面) ...

2016-06-17 11:52:00 382

转载【转】法线贴图原理

原文地址http://www.cnblogs.com/flytrace/p/3387748.html 我算个笨人吧.笨人以前弄懂一些东西后,讲给笨人听往往更有效.看之前请自行具备图形学关于光照的基础知识. 　　>>　　world/object space normal map 　　我们先讲基于世界或模型坐标的法线贴图(world/object space normal m...

2016-06-15 20:38:00 280

转载 Directx11学习笔记【十六】光照模型的实现

本文由zhangbaochong原创，转载请注明出处http://www.cnblogs.com/zhangbaochong/p/5579289.html 　　在之前的场景绘制中我们都是给每个顶点指定了单一颜色，然后由系统插值计算各个部分颜色，最终显示出来。接下来我们将学习dx11中比较有意思的一部分——光照，通过光照和材质的相互作用来实现更真实的场景。 1. 光照 1.1...

2016-06-13 23:50:00 296

转载 c++11多线程简介

C++11开始支持多线程编程，之前多线程编程都需要系统的支持，在不同的系统下创建线程需要不同的API如pthread_create()，Createthread()，beginthread()等，使用起来都比较复杂，C++11提供了新头文件<thread>、<mutex>、<atomic>、<future>等用于支持多线程。使用C++1...

2016-06-12 20:42:00 49

转载 Directx11学习笔记【十五】基本几何体的绘制

本文由zhangbaochong原创，转载请注明出处http://www.cnblogs.com/zhangbaochong/p/5573970.html 　　前面实现简单地形的教程，我们只是绘制了一个网格，这一次我们来学习一下几种基本几何体的绘制，包括平面网格、立方体、圆柱和球体等。原来在GeometryGenerator类中只给出了CreateGrid一个方法来绘制网格，现在让...

2016-06-10 17:35:00 406

转载 [LeetCode129]Sum Root to Leaf Numbers

题目： Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number. An example is the root-to-leaf path1->2->3which represents the number123. Fin...

2016-06-09 20:21:00 44

转载对于COM对象使用ComPtr代替传统指针

对于COM对象来说使用传统指针比较麻烦，还要记得Release()防止内存泄漏，一不小心就会出现各种各样的问题。针对这种问题微软提供了对于COM对象的智能指针ComPtr，这里是官方文档https://github.com/Microsoft/DirectXTK/wiki/ComPtr 举个例子，原先的代码： 1 ID3D11Buffer* ...

2016-05-31 18:01:00 327

转载 Directx11学习笔记【十四】使用最新的Effect框架和SDK

　　由于之前一直在看directx11龙书学习，因此sdk一直用的Microsoft DirectX SDK (June 2010)版本，最近在stackoverflow上问dx11相关问题时，一直被大神吐槽为何还用已经废弃的directx sdk，由于directx sdk现在已经和windows sdk合并到一起了，只能去下windows sdk了。为了方便索性直接换了vs 201...

2016-05-28 15:00:00 368

转载 Directx11学习笔记【十三】实现一个简单地形

本文由zhangbaochong原创，转载请注明出处http://www.cnblogs.com/zhangbaochong/p/5510294.html 上一个教程我们实现了渲染一个会旋转的立方体，这次我们来实现一个简单地形。先来看看最终实现效果吧(蓝色是背景色，地形的不同高度分别渲染了不同颜色) 实现原理其实很简单，我们现在xz平面定义一个二维网格，然后y...

2016-05-19 21:51:00 160

转载 [LeetCode107]Binary Tree Level Order Traversal II 二叉树层次遍历

题目： Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For example:Given binary tree{3,9,20,#,#,1...

2016-05-17 20:00:00 78

转载 [LeetCode101]Symmetric Tree

题目： Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3 ...

2016-05-14 17:29:00 36

转载二叉树深度优先遍历和广度优先遍历

　　对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序为：ABDECFG。怎么实现这个顺序呢？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特点，现将右子树压栈，再将左子树压栈，这样左子树就位于栈顶，可以保证结点...

2016-05-14 16:54:00 101

转载 [LeetCode3]Longest Substring Without Repeating Characters

题目： Given a string, find the length of thelongest substringwithout repeating characters. Examples: Given"abcabcbb", the answer is"abc", which the length is 3. Given"bbbbb", the answer is...

2016-05-12 21:32:00 45

转载 Directx11学习笔记【十二】画一个旋转的彩色立方体

上一次我们学习了如何画一个2D三角形，现在让我们进一步学习如何画一个旋转的彩色立方体吧。具体流程同画三角形类似，因此不再给出完整代码了，不同的部分会再说明。由于我们要画彩色的立方体，所以顶点结构体中加入颜色变量 struct Vertex { XMFLOAT3 pos; XMFLOAT4 color; }; 着色器代码 1 cb...

2016-05-11 22:38:00 216

转载 [LeetCode82]Remove Duplicates from Sorted List II

题目： Given a sorted linked list, delete all nodes that have duplicate numbers, leaving onlydistinctnumbers from the original list. For example,Given1->2->3->3->4->4->5, retu...

2016-05-10 19:45:00 34

转载 Directx11学习笔记【十一】画一个简单的三角形--effect框架的使用

这里不再介绍effect框架的具体使用，有关effect框架使用可参考http://www.cnblogs.com/zhangbaochong/p/5475961.html 实现的功能依然是画一个简单的三角形，只不过使用了effect框架。为了体现使用effect框架方便变量绑定的优点，我们对着色器代码做了修改，增加了一个常量float4x4 gWorldViewProj ...

2016-05-10 18:27:00 103

转载 Directx11 xnamath.h 报错

xnamath.h 报错:在标识符“XMConvertToRadians”的前面如下报错 1>d:\program files\microsoft directx sdk (june 2010)\include\xnamath.h(159): error C2146: 语法错误: 缺少“;”(在标识符“XMConvertToRadians”的前面) 1>d:\p...

2016-05-10 18:19:00 163

转载 [LeetCode145]Binary Tree Postorder Traversal

题目： Given a list, rotate the list to the right bykplaces, wherekis non-negative. For example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL. G...

2016-05-09 20:24:00 43

转载 [LeetCode61]Rotate List

题目： Given a list, rotate the list to the right bykplaces, wherekis non-negative. For example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL. 分...

2016-05-07 20:45:00 50

转载 [LeetCode16]3Sum Closest

题目： Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would ha...

2016-05-06 22:14:00 52

转载 Directx11学习笔记【十】画一个简单的三角形

本篇笔记要实现的是在屏幕上渲染出一个三角形，重点要学习的是渲染一个几何体的流程方式。为了渲染几何图形，需要一个顶点缓存和一个描述顶点布局的输入层，还有着色器（主要是顶点着色器和像素着色器），下面来看看具体Demo的实现。新建一个Win32项目，新建一个类我们叫做TriangleDemo，继承自前面教程我们实现的基类Dx11DemoBase。 TriangleDemo.h...

2016-04-24 22:56:00 161

转载【转】HLSL基础

原文地址http://blog.csdn.net/chpdirect1984/article/details/1911622 目录前言 1.HLSL入门 1.1什么是着色器 1.2什么是HLSL 1.3怎么写HLSL着色器 1.4怎么用HLSL着色器 2.顶点着色器 2.1可编程数据流模型 ...

2016-04-21 21:07:00 177

转载拓扑排序实现

以下内容转自http://www.cnblogs.com/newpanderking/archive/2012/10/18/2729552.html　　　　　一个较大的工程往往被划分成许多子工程，我们把这些子工程称作活动(activity)。在整个工程中，有些子工程(活动)必须在其它有关子工程完成之后才能开始，也就是说，一个子工程的开始是以它的所有前序子工程的结束为先决条件的，...

2016-04-19 21:19:00 76

转载【转】Directx11 SDK文档

原文地址：http://blog.csdn.net/cmt100/article/details/6343274 总结这是一个初步的教程。我们将通过必要的步骤来创建一个Win32 Application。我们创建一个空白的窗口为DirectX 11做准备。创建窗口每一个窗口应用程序需要至少一个窗口对象。甚至在开始获得DirectX 11的诸多细...

2016-04-19 14:30:00 102

转载 [LeetCode55]Jump Game

题目： Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Deter...

2016-04-18 20:58:00 37

空空如也

空空如也