MiNg's Anything

A little WebGL test

2011-10-18T12:10:00.001+08:00

This blog has not been updated for a long time, so here comes a little WebGL test :-)

Ogre::BoneHandleMap (笑)

2009-09-08T17:40:00.002+08:00

看了半天依然想不透這為什麼是一個 map...


typedef std::vector BoneHandleMap;
void Skeleton::_buildMapBoneByHandle
    (const Skeleton* src,
    BoneHandleMap& boneHandleMap) const
{
    ushort numSrcBones = src->getNumBones();
    boneHandleMap.resize(numSrcBones);


    for (ushort handle = 0; handle < numSrcBones; ++handle)
    {
        // 這裡是重點... -_- handle = [0..numSrcBones-1]
        boneHandleMap[handle] = handle;
    }
}

Photon Mapping 閱讀小記

2009-08-24T23:25:00.005+08:00

以下是閱讀 Realistic Image Synthesis Using Photon Mapping (Ch5) 記下的一些重點:

Power of photons:
The power ("wattage") of the light source is divided among all the emitted photons, and each photon therefore transports a fraction of the light source power. It is important to note that the power of the photon is proportional only to the number of emitted photons and NOT to the number of photons stored in the model.

Emitted photons from a diffuse point light source:


emit_photon_from_diffuse_point_light() {
  n = 0;
  while(not enough photons) {
    do {
      x = rand_0_1() * 2.0 - 1.0;
      y = rand_0_1() * 2.0 - 1.0;
      z = rand_0_1() * 2.0 - 1.0;
    } while(x*x + y*y + z*z >1);
    d = vector3(x, y, z);
    p = light source position;
    trace photon from p in direction d
    n = n + 1;
  }
  scale power of stored photons with 1 / n
}

Specular Reflection
If a photon hits a mirror surface:
1. A new photon is reflected in w = 2 * dot(n,w') * n - w'. Where n is the surface normal, and w' is the incoming direction.
2. The power of the reflected photon = The power of incoming photon * surface reflectivity.

Diffuse Reflection
If a photon hits a diffuse surface:
1. It is stored in the photon map.
2. A new photon is reflected in a random direction in the hemisphere above the intersection point.
3. The power of the reflected photon = The power of incoming photon * diffuse reflectance.

Test Facebook Share

2009-08-14T23:31:00.002+08:00

這是 Facebook 分享的測試，請按以下連結在 Facebook 分享此 URL:

Share on Facebook

:-)

SSAO with Importance Sampling

2009-08-05T14:05:00.007+08:00

看完了 ShaderX7 中的 Efficient Post-Processing with Importance Sampling，終於有時間把它加入到 SSAO中了。

以下是使用了16個樣本的 SSAO 效果:

效能上兩者沒有分別 (因為樣本是offline產成的)，但結果則大家有目共堵。

其中的樣本是使用了這個 python 源碼產成的。

Simple Real Time Global Illumination: Ambient Cube

2009-08-02T09:37:00.003+08:00

最近重看了一遍Shading In Valves Source Engine，對其中的 Ambient Cube很有興趣，因此在構思了一段時間後，花了幾天終於把基本的原理實作了。

片段中有一個場景，以及兩個移動的Chamfer Box:
場景是以Light Map照光的，而兩個Chamfer Box則是以Ambient Cube照光。我們可以清楚看見當兩個Chamfer Box移動時，它們會受到場景的 indirect-lighting所影響。

由於我沒有時間像Valve一樣去編寫自己的Radiosity Processor,因此Ambient Cube的資料是在3dsMax中以Vertex Color烘焙再以Maxscript導去，因此受到限制而未能支援HDR Light T_T。

希望遲些會有時間把Demo改善到支援較大的場景，以及再寫更多有關Ambient Cube的講解吧。

註:Ambient Cube只需要支援Shader Model 1.0的顯示卡便可以使用 (Valve真的很強!!)。

.NET中 Contorl.Invoke() 及 BeginInvoke() 小記

2009-07-04T18:25:00.005+08:00

由於最近開始研究 responsive UI 的問題，在網路上終於找到了一篇與 Control.Invoke() / BeginInvoke() 以及 Thread 的文章。

文章中舉了四個例子，第一及第二個例子解釋了一般人對 Control.Invoke() / BeginInvoke() 的誤解 (我也是其中一人。 :-P )
而第三及第四個例子側是 Control.Invoke() / BeginInvoke() 與 Thread 結合後的範例。

Tangent Space Normal Mapping 小記

2009-05-23T00:47:00.009+08:00

以下是一些網路上有關Tangent Space Normal Mapping 的文章:

一篇不錯的介紹(適合Copy & Paste的用途)，另外作者提及了Gram-Schmidt orthogonalization

一個解決 mirrored UV 的有趣方法

一篇 derive Tangent Space 算法的文章

Wikipedia 上有關Gram-Schmidt orthogonalization 的資料

Normal Mapping WITHOUT Precomputed Tangents

在VC中找Memory Leak 的小技巧

2009-05-21T18:44:00.002+08:00

首先在程式的載入點加入:

void main()
{
int dbgFlags;

dbgFlags = _CrtSetDbgFlag( _CRTDBG_REPORT_FLAG );
dbgFlags |= _CRTDBG_DELAY_FREE_MEM_DF;
dbgFlags |= _CRTDBG_LEAK_CHECK_DF;
_CrtSetDbgFlag( dbgFlags);

/* your program code */
}

之後在 memory leak 時會出現類似訊息:

C:\PROGRAM FILES\VISUAL STUDIO\MyProjects\leaktest\leaktest.cpp(20) : {18}
normal block at 0x00780E80, 64 bytes long.
Data: < > CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD CD
Object dump complete.

訊息中的{18}是 Allocation Number，只要使用
_CrtSetBreakAlloc(18);

便能夠在 memory leak 的地方停止。

例:

void main()
{
int dbgFlags;

dbgFlags = _CrtSetDbgFlag(_CRTDBG_REPORT_FLAG);
dbgFlags |= _CRTDBG_DELAY_FREE_MEM_DF;
dbgFlags |= _CRTDBG_LEAK_CHECK_DF;
_CrtSetDbgFlag(dbgFlags);

_CrtSetBreakAlloc(18); // break at allocation # 18

/* your program code */
}

38.7 度

2009-02-16T12:19:00.004+08:00

由於太耐沒有大病的關係，昨天發燒亦懵然不知。在家勉強的撐了大半天，最後到診所探熱時才發覺自己已經燒到了38.7度... =.=

前天還是好好的，但昨天病到連站起來也有困難，看來絕對不能小看病菌的威力...

九型人格分析
第一型	完美主義者、完美型、改革者、改進型、秩序大使 18%
第二型	助人者、全愛型、助人型、成就他人者、博愛型 15%
第七型	快樂主義型、豐富型、活躍型、創造可能者、享樂型 14%
第九型	和平型、和平者、和諧型、維持和諧者 13%
第三型	成就者、事業型、成就型、實踐型 11%
第八型	領袖型、能力型、挑戰者、保護者、權威型 10%
第六型	忠誠型、忠誠型、尋找安全者、謹慎型 8%
第四型	藝術型、浪漫者、自我型、憑感覺者 6%
第五型	智慧型、觀察者、思想型、理性分析者、思考型 6%

我的九型人格分析？

Ming on SSAO

2008-10-27T19:11:00.001+08:00

最近在工作上終於再次有機會作圖像編程了 (之前一直都被 Flex/Flash 折磨呢 T_T ...)。
而這次的目標便是要完成一個以 Deferred Shading 為主的渲染系統。

經過了三個工作天，已經完成了基本的功能 (包括基本的 deferred Omni-Light shading 及 SSAO ):

而我 SSAO 的實作只使用了 16 個 samples (現時並沒有加上 Smart-Gaussian-Blur 等 filter )。

以下是我計算的 occlusion 的 Cg 源碼 :


float occlusion = 0;

for ( int i=0; i<sampleCnt; ++i )
{
  float3 off = PoissonDisk(i).xyz;
  float4 tapClipPos = mul( g_CamProj, float4( centerPos + off * ssaoRadius, 1 ) );
  float2 tapUV = ( tapClipPos.xy / tapClipPos.ww ) * float2( 0.5, -0.5 ) + float2( 0.5, 0.5 );

  // compute occlusion
  float4 tapND  = tex2D( g_TexSamp1, tapUV, dx, dy );
  float  tapZ   = ViewZ( tapND );
  float3 tapNrm = ViewNormal( tapND );

  float deltaZ = max( centerZ - tapZ, 0 );

  // I use smoothstep for the falloff function
  occlusion += smoothstep( ssaoDecay, 1.0, 1 / ( 1 + deltaZ ) );
}

occlusion /= float( sampleCnt );

註:

大部份運算在 View-Space 進行

g_CamProj 是場景中 camera 的 projection matrix

centerZ 是現時被處理 pixel 的 view-space depth

tapZ 是 samples 的 view-space depth

ssaoDecay 是控制 SSAO 深淺度的參數

ssaoRadius 的值大約等於 20 cm / 0.2 m; 而 screenshot 中的場景大約為 10m x 10m x 10m

Open Light Mapper

2008-08-27T17:23:00.000+08:00

經過了兩過多月的辛勞 (差不多每晚都編程到 2:00am 呢... )，終於為自己的第一個 open-source project: Open Light Mapper 完成了 version 0.1.1。

連結為: http://sharesource.org/project/olm/

由於這次想集中編寫 lightmapper 的功能，因此數學及 ray-casting 的部份使用了 bullet physics 的 LinearMath 及 Collision 。

以下是 Open Light Mapper 的一些功能 / 特色:

Direct illumination
Ambient Occlusion
Smart-Blur Shadow Filter
3dsmax 8/9/2008/2009 插件
- OLM Helper ( 可以在 3dsmax 中直接作 lightmap 的焙烘 )
- 支援 3dsmax 的 ambient color, 及基本的燈光類型 ( Omni, Free-Directional, Free Spot, Target-Directional 及 Target-Spot )
輸出圖像格式包括
- OpenExr
- Png
- Png 2x modulation
- Png 4x modulation

特別值得一提的是 Smart-Blur Shadow Filter。這個功能主要針對 lighting map 的 resolution 不夠，鋸齒便會出現在陰影邊緣的問題。一般的解決方法是為 lightmap 進行一個 Box-Filter / Gaussian-Filter，但這不但會使 lightmap 失去光源的細緻紋理，更會衍生出"漏光" (light bleeding)
的問題。Smart-Blur Shadow Filter 便使用了 frequency domain 的方法把陰影的鋸齒消去。(當然 Fourier Transform 的部分是使用了 FFTW :-P)

以下是應用了 Smart-Blur Shadow Filter 的比較:

希望在 version 0.1.2 之前能夠完成使用者手冊 :-P

GCC & __stdcall

2008-04-19T17:31:00.000+08:00

今天嘗試以 Mingw 編譯一個 dll 供 C# 使用時，遇到C#在 dll 中找不到 exported symbol 的問題，於是我便以 DLL Export Viewer 檢視一下 dll 中的內容。

一看之下才發現 dll 中所匯出的涵數名稱全都多了 @nn 的 postfix。由網上閱讀了一篇文章後才知道這是 gcc 的特性。

例:

// test.cpp
extern "C" __stdcall Foo()
{
}

// test.dll
Foo@0

在 test.dll 中涵數 Foo 的匯出名稱是 Foo@0，而 @0 是代表了涵數 Foo 所需的 stack-size。因此，我們如要以 Mingw 編譯一個跨語言的 dll ，我們便要加入以下的 linker option:

gcc: --add-stdcall-alias
g++: -Wl,--add-stdcall-alias

那麼 test.dll 的內容便會變成:

// test.dll
Foo@0
Foo=Foo@0

又或者使用以下的 linker option:

gcc: --kill-at
g++: -Wl,--kill-at

把 Foo@0 直接轉為 Foo。

更多有關 ld 與 dll 的參考:

Embedding manifest... error PRJ0003!?

2008-04-15T00:04:00.000+08:00

今天在編譯程序時預到了以下的問題:

Embedding manifest...
Project : error PRJ0003 : Error spawning 'cmd.exe'.

在網上找了半晚都沒有找到解決辦法，到最後才無意中發現到是因為 %PATH% 這個環境參數過長的關係，引致 Visual Studio 2005 無法執行 Embedding manifest 的程式...

因此在我手動減去了 PATH 中一些沒用的內容後，問題便迎刃而解。

唉.... Microsoft...

( 註: 假如現實生活中的問題可以這麼容易解決便好了... )

English Version:

When I was compiling my C++ program tonight, I encountered the following error:

Embedding manifest...
Project : error PRJ0003 : Error spawning 'cmd.exe'.

After some search on Google I still cannot locate the cause of this problem. Suddenly I notice that the Environment Variable %PATH% is so long that exceeds the max. length of an env-variable (it should be 512 characters); and hence it causes Visual Studio failed to locate the cmd.exe.

So after I remove some un-used contents in %PATH%, everything works fine again.

Damn Microsoft's solutions ...

We are not assembly line workers!!

2008-03-12T15:13:00.000+08:00

最近看了一遍外國的 blog，再加上最近工作上的遭遇心裡很有同感。

引自 How to treat your employees in software development :

Programmers are intelligent people. If you treat them like stupid assembly line workers, they will behave like this after some time, and the quality of your software will decline.
If you tell your developers 2 hours before a deadline that this deadline actually exists, you did something wrong. Really. You cannot expect a programmer to implement a totally new huge feature instantly without proper planning. Well, you can. But then you should expect some.. well.. side effects at least.

About C++ Exception

2007-12-21T11:59:00.000+08:00

一些有關 C++ exception 的文章

C++ exceptions, template and life
不錯的 C++ exception 說明

Robust Design Techniques for C Programs
看完這文章後我愛上了 C++ 的 exception 機制

Technical Report on C++ performance P32-42
...

Walking in a Winter Wonder Land

2007-12-17T18:30:00.000+08:00

Sleigh bells ring, are you listening,
In the lane, snow is glistening
A beautiful sight,
We're happy tonight.
Walking in a winter wonderland.

Gone away is the bluebird,
Here to stay is a new bird
He sings a love song,
As we go along,
Walking in a winter wonderland.

In the meadow we can build a snowman,
Then pretend that he is Parson Brown

He'll say: Are you married?
We'll say: No man,
But you can do the job
When you're in town.

Later on, we'll conspire,
As we dream by the fire
To face unafraid,
The plans that we've made,
Walking in a winter wonderland.

In the meadow we can build a snowman,
And pretend that he's a circus clown
We'll have lots of fun with mister snowman,
Until the other kids knock him down.

When it snows, ain't it thrilling,
Though your nose gets a chilling
We'll frolic and play, the Eskimo way,
Walking in a winter wonderland.

在網上找到的一些琵琶音樂

2007-12-02T13:14:00.000+08:00

草原英雄小姐妹 The Heroic Little Sisters on the Grassland

新翻羽調綠腰

老童 Aged Child

春蠶

飛花點趣

霸王卸甲The Conqueror Unarms