博客园-Antsamhttp://www.cnblogs.com/Antsam/zh-cnSun, 06 Jul 2008 22:42:24 GMTSun, 06 Jul 2008 22:42:24 GMT60Occlusion Systemhttp://www.cnblogs.com/Antsam/archive/2005/03/15/119002.htmlAntsamAntsamTue, 15 Mar 2005 04:21:00 GMThttp://www.cnblogs.com/Antsam/archive/2005/03/15/119002.htmlhttp://www.cnblogs.com/Antsam/comments/119002.htmlhttp://www.cnblogs.com/Antsam/archive/2005/03/15/119002.html#Feedback5http://www.cnblogs.com/Antsam/comments/commentRss/119002.htmlhttp://www.cnblogs.com/Antsam/services/trackbacks/119002.html
Occlusion方面三篇比较经典的文章：
Hierarchical Z-Buffer Visibility
Visibility Culling Using Hierarchical Occlusion Map 
Lazy Occlusion Grid Culling

dPVS是一个大集成的算法，综合了很多Visibility方面的算法，算是一种把
Occlusion Culling达到实用的算法吧。

dPVS中主要使用了Spatial Database、Portal和Occlusion System三种算法，
Occlusion System方面基本上集成了上面三篇比较经典的文章的算法。随着硬件
的发展，很多显卡都支持Hierarchical Z-Buffer 和Occlusion Query，虽然现
在可能还没有达到实用，但是也算是一个发展方向吧。





http://www.cnblogs.com/liker/archive/2005/03/13/118053.html
中提到的问题：

PVS的好处就是数据为静态，渲染的时候不需要计算，但它对动态物体
的判断不够好，假如有一个需要3pass+perpixel light渲染的怪物（我
说的就是doom3。。。）在某leaf中移动，如果用原始的view frustum做
culling无法达到真正的剔除。 

HL2中有中解决方法就是用了Occlusion System来剔除动态的物体。

//-----------------------------------
// Occluders are simply polygons
//-----------------------------------
// Flags field of doccluderdata_t
enum
{
OCCLUDER_FLAGS_INACTIVE = 0x1,
};

struct doccluderdata_t
{
// index into doccluderpolys
int flags;
int firstpoly;
int polycount;
Vector mins;
Vector maxs;
};

struct doccluderpolydata_t
{
// index into doccludervertindices
int firstvertexindex;
int vertexcount;
int planenum;
};

HL2中Occluder 和Occludee都是定的，Occluder在地图文件的brush中，而
Occludee则是模型文件，后者的原因主要是PVS计算出来的Cell还是很多，
而任务模型的顶点数据比较多，那么绘制代价会比较高，所以BSP地图文件
中有Occluder Polygon的信息（通过预计算得到），然后把人物模型的的BV
投影到Space Coordinate，判断是否被OccluderPolygon遮挡。

[snapshot from HL2 SourceCode]
Prevents this occluder from being used if it takes up less than X% 
of the screen.Prevents occlusion testing for entities that take up 
more than X% of the screen.


[新闻]阿里巴巴确立未来十年战略规划 修改自身定位]]>Open Standards for Real-Time 3D Communicationhttp://www.cnblogs.com/Antsam/archive/2005/03/11/117079.htmlAntsamAntsamFri, 11 Mar 2005 11:33:00 GMThttp://www.cnblogs.com/Antsam/archive/2005/03/11/117079.htmlhttp://www.cnblogs.com/Antsam/comments/117079.htmlhttp://www.cnblogs.com/Antsam/archive/2005/03/11/117079.html#Feedback2http://www.cnblogs.com/Antsam/comments/commentRss/117079.htmlhttp://www.cnblogs.com/Antsam/services/trackbacks/117079.html


X3D is a powerful and extensible open file format standard for 3D visual effects, 
behavioral modelling and interaction. It provides an XML-encoded scene graph 
and a language-neutral Scene Authoring Interface (SAI). The XML encoding enables 
3D to be incorporated into web services architectures and distributed environments, 
and facilitates moving 3D data between applications. The Scene Authoring Interface 
allows real time 3D content and controls to be easily integrated into a broad range 
of web and non-web applications. 

平时的很多工作都是同X3D打交道，今天算写点想法吧。

X3D是一套三维交互应用方面的解决方案，而且是一种标准。为什么会
出现X3D呢？大家可以看看sourceforge中很多的开源实时3D渲染库，大都
又很多文件格式的插件，例如：mdl、md2、md3、BSP等。为什么？数
据来源，我们写绘制引擎，没有数据来源，什么都是白搭。但是如果有自
己的文件格式，为什么还会需要这么多吗？但是设计一个成熟的文件格式
其实非常有难度的，那么X3D帮你做到了，X3D支持三种编码：classic vrml、
xml和二进制编码。第一种主要是为了同就版本兼容，后两种为X3D提供了
很多的优势和方便。

有了数据以后，你可以自己来写绘制引擎，但是怎么来管理这些数据？
X3D给你提供了一套场景管理的构架（scene graph），其实这里包含了
很多中对于不同的场景的管理，比如为地形提供了elevate grid等。

你觉得你的程序需要支持脚本。
X3D给你提供了一套language binding的方案和构架。

那支不支持人物动画（IK）和编辑？
X3D包含了一块Human-Anim的结构，专门解决这个问题。

那支不支持现在流行的Shader？
X3D现在正在制定这个标准，而且已经除了一部分结果：支持GLSL、CG
和HLSL。

那它什么都做了，我们还需要作什么？
你自己写了绘制，那么怎么把上面X3D提供的东西结合到你的绘制里面
去，是你的程序支持上面X3D提供的功能。

那现在我们该做什么？
我们数据有了，并且能绘制它们，现在我们可以用它来做产品了^_^。

那还能作甚么？
不管mdl、md2、md3还是X3D提供的文件都是一样的，一到内存，就
只有点线面的结构了（当然还有纹理和材质）。那么你想对
点线面做什么就能做什么了，可以用来做空间剖分（BSP、QuadTree等）。

X3D的整个构架非常通用，包含的东西也很广泛，但是根据不同的需要
可以进行剪切，X3D制定了六个标准剪切：
A  Core profile 
B  Interchange profile 
C  Interactive profile 
D  MPEG-4 interactive profile 
E  Immersive profile 
F  Full profile 

X3D本来的目的可能是用于基于Web的多媒体，但是后来很多时候都看作一种
多媒体三维交互程序的通用构架和解决方案。

为什么说构架和解决方案？
因为X3D中定义了类的结构和类之间的相互关系，上面有什么用词不当，请见谅^_^。

http://www.web3d.org/

[新闻]微软高管：Wii用户最终会成为Xbox 360用户]]>dPVS - Visibility Optimizationhttp://www.cnblogs.com/Antsam/archive/2005/03/11/117077.htmlAntsamAntsamFri, 11 Mar 2005 11:30:00 GMThttp://www.cnblogs.com/Antsam/archive/2005/03/11/117077.htmlhttp://www.cnblogs.com/Antsam/comments/117077.htmlhttp://www.cnblogs.com/Antsam/archive/2005/03/11/117077.html#Feedback1http://www.cnblogs.com/Antsam/comments/commentRss/117077.htmlhttp://www.cnblogs.com/Antsam/services/trackbacks/117077.htmlthat requires no scene pre-processing and works with massive dynamic 
environments of any topological structure. The visibility queries 
are output-sensitive. This means that the amount of time dPVS spends 
in finding the solution is dependent on the number of visible objects 
rather than the number of objects in the scene. 


 

http://www.hybrid.fi/main/dpvs/download.php

[新闻]微软高管：Wii用户最终会成为Xbox 360用户]]>State Transitionhttp://www.cnblogs.com/Antsam/archive/2005/01/15/92408.htmlAntsamAntsamSat, 15 Jan 2005 09:52:00 GMThttp://www.cnblogs.com/Antsam/archive/2005/01/15/92408.htmlhttp://www.cnblogs.com/Antsam/comments/92408.htmlhttp://www.cnblogs.com/Antsam/archive/2005/01/15/92408.html#Feedback0http://www.cnblogs.com/Antsam/comments/commentRss/92408.htmlhttp://www.cnblogs.com/Antsam/services/trackbacks/92408.htmlState Transition


Why we must use State Transition?
(From OpenSceneGraph)
Without state sorting, the the buses and GPU will
thrash between states, stalling the graphics
pipeline and destroying graphics throughput. As
GPU's get faster and faster, the cost of stalling
the graphics pipeline is also going up, so scene
graphs are becoming ever more important.


Ogre
Ogre通过Render Queue来实现state transition，ogre中
定义的Material类包含了渲染管道的状态（包括纹理等），
然后把用到相同Material的Renderable Object组织在一起。

这样渲染的时候减小了一些渲染状态的转化。


OpenSceneGraph
OpenSceneGraph中定义了一个StateSet类，用来包含渲染管道
的状态信息。OpenSceneGraph的设计思想是把渲染的物体和对
渲染物体的操作分开，或者说把场景树和对场景书的操作分开
（注意这里不仅是渲染的操作，可能是cull的操作，更新操作
等等）。

然后在里边的过程中生成一棵State Set Tree:

通过收集把有相同渲染状态的物体一起渲染。
当然在两个材质之间的转化也只会重新设置不同的状态。


HL2
Half life 2则是采用TransitionTable的方式来实现，HL2也是
通过Material来包含渲染状态的，如果有n个需渲染的物体，通
过计算一张TransitionTable，把各个物体之间的状态转化计算
出来。然后渲染的时候通过两个索引来产生转化的操作。这个
优化也是比较底层的，没有设计到如何安排材质之间的渲染顺序。

不过必须注意的是：State Transition的优化效果是有限的，
最好的优化应该在算法本身上。



[新闻]遵守YouTube案裁定 谷歌将陷入隐私指控深渊]]>Particle Systemhttp://www.cnblogs.com/Antsam/archive/2004/12/29/83769.htmlAntsamAntsamWed, 29 Dec 2004 07:43:00 GMThttp://www.cnblogs.com/Antsam/archive/2004/12/29/83769.htmlhttp://www.cnblogs.com/Antsam/comments/83769.htmlhttp://www.cnblogs.com/Antsam/archive/2004/12/29/83769.html#Feedback1http://www.cnblogs.com/Antsam/comments/commentRss/83769.htmlhttp://www.cnblogs.com/Antsam/services/trackbacks/83769.html
关于粒子系统比较权威的文章，现在的粒子系统差不多都参考了这片文章吧。
Particle System A Technique for Modeling a Class of Fuzzy Objects

其他一些文章：
Particle Animation and Rendering Using Data Parallel Computation
The design of the Particle System API
Building an Advanced Particle System
Physical based modeling

[新闻]iPhone入华在即 中国手机产业生存面临考验]]>Materail 脚本的设计（JavaScript 3）http://www.cnblogs.com/Antsam/archive/2004/12/29/83767.htmlAntsamAntsamWed, 29 Dec 2004 07:38:00 GMThttp://www.cnblogs.com/Antsam/archive/2004/12/29/83767.htmlhttp://www.cnblogs.com/Antsam/comments/83767.htmlhttp://www.cnblogs.com/Antsam/archive/2004/12/29/83767.html#Feedback0http://www.cnblogs.com/Antsam/comments/commentRss/83767.htmlhttp://www.cnblogs.com/Antsam/services/trackbacks/83767.htmlhttp://www.blogcn.com/User12/antsam/Upload/20041217142710.jpg [/img]

这是一幅关于JavaScript中四个重要组成的关系：
Runtime、Script、Context和Object

其中有一点必须注意的是：object可以在不同的context之间共享。
在使用JS的过程中你肯定会想到，怎么样在一个JS文件中调用另外
一个JS文件中定义的函数或变量？

这个旧需要通过共享一个Object来实现，context使之脚本执行的
堆栈空间（fixed me），那本脚本中定义的变量（全局）和函数的
信息则是保存在一个Gloabal Object中的，这样我们只要把两个脚
本共享一个Object，就可以实现上面的问题了。

例如：
test.js:

var m = 0;
function addValues1(a,b)
{
   result = a + b + m+n;
   m = m + 10;
   return result;
}

test2.js:
var n =100;
function addValues2(a,b)
{
   result = a + b + n;
   n = n + 10;

   result += addValues1(a,b);
   return result;
}
代码中：
……
jsp1 = JS_CompileFile(ct1, globalObj, "test.js";
JS_ExecuteScript(ct1, globalObj, jsp1, &rval); 
jsp2 = JS_CompileFile(ct2, globalObj, "test2.js";
JS_ExecuteScript(ct2, globalObj, jsp2, &rval); 
……
JS_CallFunctionName(ct1, globalObj, "addValues1", 2, args, &rval);
……
JS_CallFunctionName(ct2, globalObj, "addValues2", 2, args, &rval);

利用这个特性我们可以定义我们脚本的语法：
在sytax.js文件中我们定义一些接口(DOM)：
BeginMaterial()、EndMaterial()
BeginPass()、EndPass()

然后既可以写Material的脚本并执行了：
BeginMaterial()
{
    BeginPass()
    {
        ……
    }
    EndPass()

    BeginPass()
    {
        ……
    }
    EndPass()
}
EndMaterial()


[新闻]iPhone入华在即 中国手机产业生存面临考验]]>引擎设计杂谈http://www.cnblogs.com/Antsam/archive/2004/12/29/83765.htmlAntsamAntsamWed, 29 Dec 2004 07:37:00 GMThttp://www.cnblogs.com/Antsam/archive/2004/12/29/83765.htmlhttp://www.cnblogs.com/Antsam/comments/83765.htmlhttp://www.cnblogs.com/Antsam/archive/2004/12/29/83765.html#Feedback0http://www.cnblogs.com/Antsam/comments/commentRss/83765.htmlhttp://www.cnblogs.com/Antsam/services/trackbacks/83765.html
好久没有去碰Ogre了，最近别人推荐了一个网站:
::URL::http://gd.91.com/zt/ogre/

前段时间又分析了OpenSceneGraph的结构，对于模块的划分已经很清楚，但是对
于这些模块间的交互还是需要时间搞清楚。

在你自己去写一个引擎的时候是否需要去用几个引擎？因为有很多东西在你没有
去用之前时没办法搞清楚的，或者在单纯的分析代码过程中时没有办法搞清楚的。
在用的过程中你才会去想用起来方不方便？才会知道为什么要这样去设计一个
模块等等。

对于场景树中物体的动态更新问题，Ogre和OpenScene Graph采用的方法是不同的，
Ogre采用的是Listener和Target的方式，Listener又分好几种，每帧必须更新的是
Framelistener，其他的则是只有在触发的时候才会调用，所以像例子系统啊，
EventProcessor等都是直接继承了Framelistener，每帧都会通过frameStarted进行
必要的更新，所以如果用户定义的有些信息必须每帧更新，则需要继承Framelistener
类，更新的过程在framestart或frameend实现。

而OpenSceneGraph则采用的是遍历场景树，然后调用场景树中的Travers函数，而在
Travers中会调用一些更新函数。OpenSceneGraph有些东西还是值得借鉴的，下次找
几个地方写点文章吧。

这两者的实现方式各有利弊吧，这段时间的任务还需要搞清楚几个问题：

1、场景的动态更新方式
2、Collision如何结合到Engine
3、Physic Lib如何结合到Engine中去
4、Shadow manger管理receive和caster的方法，以及
   阴影不同的实现方式的切换。

在具体实现代码前，再去全面分析一个Torque Engine吧，其他的到时候看看相应
的代码也就可以了。

::URL::http://www.Sourceforge.net
可以经常去看看。

再推荐一个网站,摘自::URL::http://blender.blogone.net
::URL::http://scholar.google.com/
上去看看就知道干嘛的了。


[新闻]iPhone入华在即 中国手机产业生存面临考验]]>