2008 年文章归档
共 12 篇文章
Java hashCode
有许多人学了很长时间的Java,但一直不明白hashCode方法的作用,我来解释一下吧。首先,想要明白hashCode的作用,你必须要先知道Java中的集合。 总的来说,Java中的集合(Collection)有两类,一类是List,再有一类是Set。你知道它们的区别吗?前者集合内的元素是有序的,元素可以重复;后者元素无序,但元素不可重复。那么这里就有一个比较严重的问题了:要想保证元素不重复,可两个元素是否重复应该依据什么来判断呢?这就是Object.equals方法了。但是,如果每增加一个元素就检查一次,那么当元素很多时,后添加到集合中的元素比较的次数就非常多了。也就是说,如果集合中现在已…
2008-08-20 17:48 · Java记事本
计算三角形网格的tangent space
又一篇学习笔记,参考Mathematics for 3D Game Programming and Computer Graphics和ShaderX4上一篇关于tangent space计算的文章写的东西。对于计算时需要分裂顶点的内容看的还不是太清楚-_-b。另外,目前的算法还不能完美处理镜像或者在纹理不连续处可能出现的问题,就算在Farcry中,很多问题也是通过美工来“隐藏”的,再一次应证了之前对美工重要性的结论^^。 算法: Tangent space在Bump Map中有着重要作用,通常需要把灯光转换到tangent space进行计算。对由参数方程计算出的规则曲面(比如,球体,圆环…
2008-07-11 12:28 · CG
Bump Mapping概述
Bump Mapping概述 1. 概述 无论是程序员还是美工人员,几乎每个游戏开发者都知道一些3D图形学的知识,因此每个人都或多或少了解一点bump mapping。Bump mapping是在像素级别扰动物体表面法向量的一种光照技术,它一般采用纹理映射作为输入表示扰动的大小。在光照计算时考虑到扰动的法向量,不需要增加额外的几何信息就可以增强被渲染物体的表面细节。 Bump mapping在许多离线渲染系统中已经存在很久了,并且现在也已成为实时渲染引擎的标准。可是,在实时渲染引擎中实现Bump mapping的技术也有很多种,从非常简单的到非常复杂的,不是所有的图形程序员都很熟悉它们。本文…
2008-07-10 22:26 · CG
关于色彩的几个概念
饱和度(纯度)Saturation – 彩色强度的浓度。 饱和度为零是白色,而最大饱和度可能是最深的颜色。 饱和度是指色彩的鲜艳程度,也称色彩的纯度。 饱和度取决于该色中含色成分和消色成分 ( 灰色 ) 的比例。 含色成分越大,饱和度越大;消色成分越大,饱和度越小。 对比度 – 一幅图像中明暗区域最亮的白和最暗的黑之间不同亮度层级的测量, 差异范围越大代表对比越大,差异范围越小代表对比越小, 好的对比率120:1就可容易地显示生动、丰富的色彩,当对比率高达300:1时, 便可支持各阶的颜色。但对比率遭受和亮度相同的困境, 现今尚无一套有效又公正的标准来衡量对比率, 所以最好的辨识方式还是依靠…
2008-05-24 13:34 · CG
各种光照计算的原理
这个教程用到了向量数学知识,如果你对向量数学还不是很了解,请先阅读向量教程: read the tutorial 。 光照与物体表面的相互作用可以通过将一些数学公式应用于基于per pixel(区别于基于顶点)的着色,从而模拟出真实生活中的各种材质效果。比如浮雕效果,波浪效果,油漆效果等。 在这个教程中,我们有如下假定: 第一,我们讨论的是基于像素着色(per-pixel basis),每个pixel有它自己的位置向量,法线向量以及表面颜色(Surface color,在这里可以是来自纹理的颜色,也可以是RGB颜色(flat color)); 第二,表面颜色(Surface color)通常…
2008-05-06 13:30 · CG
HTTP 1.1
应用和技术的发展总是带来新的需求,从而推动新技术的发展。HTTP 1.1 与 1.0 规范有一个很大的不同:1.0 规范下服务器在处理完每个 Get/Post 请求后会关闭套接口连接; 而 1.1 规范下服务器会保持这个连接,在处理两个请求的间隔时间里,这个连接处于空闲状态。 Java 1.4 引入了支持异步 IO 的 java.nio 包。当连接处于空闲时,为这个连接分配的线程资源会返还到线程池,可以供新的连接使用;当原来处于空闲的连接的客户发出新的请求,会从线程池里分配一个线程资源处理这个请求。 这种技术在连接处于空闲的机率较高、并发连接数目很多的场景下对于降低服务器的资源负载非常有效。
2008-05-05 11:42 · Java记事本
置换贴图
displacement mapping。我习惯叫这个东西置换贴图,但是今天看到有人翻译成位移映射,似乎更准确。翻译一篇介绍,原文来自维基百科。 位移映射是同凹凸贴图,法线贴图,切线贴图相区别的另一种制造凹凸细节的技术,它使用一个高度贴图制造出几何物体表面上点的位置被替换到另一位置的效果。这种效果通常是让点的位置沿面法线移动一个贴图中定义的距离。它使得贴图具备了表现细节和深度的能力,且可以同时允许自我遮盖,自我投影和呈现边缘轮廓。而另一方面,这种技术是同类技术中消耗性能最大的,因为它需要额外的增加大量几何信息。 很多年来,位移映射是高端渲染器独有的功能,比如说 RenderMan,而那些实时…
2008-05-04 00:22 · CG
光线跟踪
在我们的场景中,有一个点光源L,两个透明的物体Q1与Q2,一个不透明的物体Q3。首先,从视点出发经过一个像素点的视线E传播到达球体Q1,与其交点为P1.从P1向光源L作一条阴影测试线S1,发现其间没有遮挡的物体,那么就用局部光照模型计算光源对P1在其视线E的方向上的光强,作为该点的局部光强。同时还要跟踪该点处反射光线R1和折射光线T1,他们也对P1点的光强也有贡献。在反射光线R1方向上,没有再与其他物体相交,那么就设该方向的光强为零,并结束该光线方向的跟踪。然后对折射光线T1方向进行跟踪,计算该光线的光强贡献。折射光线T1在物体Q1内部传播,与Q1相交与点P2,由于该店在物体内部,我们假设他…
2008-04-25 22:21 · CG
Shadow Map
有光则有影,即时渲染的阴影可以使场景看上去更加真实。 算法描述: ShadowMap是一种基于阴影图的阴影生成方法,阴影图是一张2D贴图。阴影图中的每个像素都记录了从光源到遮挡物(遮挡物就是阴影生成物体)的每个“可见”像素的距离。这里的“可见”像素是指,以光源为观察点,光的方向为观察方向,设置观察矩阵并渲染所有遮挡物,最终出现在渲染表面上的像素。使用ShadowMap渲染阴影主要分两个过程:生成阴影图和使用阴影图渲染。下面的代码取自生成阴影图的PS代码 float distance=distance(lightpos,input.PWorld); ① distance*=distancesc…
2008-04-18 14:58 · CG
光照计算
首先我们将要了解如下问题 1. 学习Direct3D支持的光照资源, 以及它们照射出的灯光类型 2. 弄懂怎样定义灯光去影响其照射的表面 3. 找出怎样算出描述三角形的方向以便我们能够确定光线照射到三角形的角度 我们在这里将融合《3D游戏编程大师技巧》和《Direct3D》的部分内容。 即, 将它们一一映射。 颜色模型和材质 物体的材质决定了它将如何于光线交互, 材质用来描述物体被光线照射后将对光线产生何种影响。学习过物理课, 我们知道不同材料,或者说不同的原子对光子产生不同的影响。 这里说,也许不是那么容易理解, 我们还是来看看究竟光是什么吧。 首先我们回顾下光的基本的特性: 一、 光可以…
2008-04-14 15:31 · CG
HLSL normal map code
一般来说normalMap都是从高模获得,用来使低模渲染获得更好的颜色效果 帖上一段凹凸贴图的hlsl,不一定要用shader实现,看懂原理就行了 struct VS_INPUT { float4 position : POSITION; float3 normal : NORMAL; float3 tangent : TANGENT; float2 texcoord0 : TEXCOORD0; }; struct VS_OUTPUT { float4 position : POSITION; float3 color0 : COLOR0; float2 texcoord0 : TEXCOO…
2008-04-14 11:22 · CG
凹凸贴图
什么是法线贴图技术呢?这是一种用来实现3D效果的一种技术,要想理解这种技术还请您听我慢慢道来。 我们知道,在游戏中经常会有这样的情况,就是一个平面——这个平面在现实中并不是一个“平”面,例如砖墙的表面带有石质浮雕等等。这样的情况如果要求游戏开发人员将复杂的3D细节都做出来是不现实的,因为即使不计较在建模时候的复杂度,过多的3D细节也同样会大量消耗显示芯片的性能,让游戏根本没有可玩性。 如何利用贴图实现凹凸效果呢?可行的方法就是将这个平面用一个贴图覆盖,用贴图的纹理实现一定的凹凸效果。但是这种方法实现的效果并不是很好,因为如果视角一变化,看起来就会像一张简单的画有图案的平面了。后来,聪明的游戏…
2008-04-14 11:13 · CG