藍斯洛‧雜技的雜記

Native Game Programming

noreply@blogger.com (Anonymous) — Fri, 26 May 2017 08:19:00 +0000

用 Unity 做遊戲，C#寫遊戲程式，是工作上的必需。

用 C++ 寫手機遊戲程式，過程中有一種不同的樂趣與成就感。

所以我仍然抓著空餘時間套著 Android NDK 在手機上玩玩 Graphic，把以前半成品的 Engine 想辦法 Porting 到 Android 系統上玩。

對於要在 Visual Studio 上開發原生Android 程式，NVidia 的 Nsight Tegra for Visual Studio 是很好用的支援工具，當中的 Android Log Output 尤其好用。

即使是用 Unity 開發手機遊戲，這 Log Window 也幫助很大。

Android Logcat 輸出的訊息量很龐大，如果不能好好的過濾訊息，Debug 抓問題的時候，會幾乎不知從何下手。

Nsight Tegra 這套工具裡的 Log Output，給了還算完善的自訂過濾器功能，而且提供了 UI 來訂製過濾器。

所以我才會面對這樣的問題:

Visual Studio 今年改版出了 2017 版，但是 NVidia 遲遲不將 Nsight Tegra 支援 VS2017，以致我只能選擇繼續使用 VS2015或是，在 VS2017上用功能很差的Logcat。

最後我決定，在 VS2017上，自己開發個外掛，"山寨" Nsight Tegra 的 Log Output。

沒想到的是，我為了 Native Game Programming，還是繞了回來用 C#寫工具。

上面這句話才是本篇的重點。

這個 Extension 還沒完成，不過也還可以先給個 GitHub Link

Visual Studio Tool Window Extension for Android Logcat Output & Filter

Android NDK + Cocos2d-x + WinGDB Mobile + Visual Studio 2012

noreply@blogger.com (Unknown) — Sat, 13 Jul 2013 02:43:00 +0000

小小的搞定了 Cocos2d-x 這個跨平台開發的遊戲引擎，做個紀錄。

Android SDK, NDK 的安裝就不提了。WinGDB 有個 Mobile 版本，可以支援 Android NDK 的 Build 與 Debug，這個也要先安裝起來。

Cocos2d-x 先去下載來，這次裝的是新版本，Cocos-x 2.1.4。

接著就是整合的步驟了。

1. 以 WinGDB 建立新的 Project & Solution, “New Android Java+native package”

2. Cocos2dx SDK 裡的 Cocos2dx 目錄，複製到 Project Solution 目錄中，與 Package 的 src, res 等目錄同一層。

3. Solution 內 Add Project, "import Native Library android project", 導入 Cocos2dx 的 Android.mk, (project name “cocos2dx”, 不然會新增另一個目錄)

4. For Cocos2dx Project, Configuration/ Source, Additional C++ compile flags = -frtti, C++ Standard library = Static GNU libstdc++
Configuration/Target, Target ABI = armeabi
Common/General, Target Platform = android-10 (NDK 沒有 android-10, 會自動取用到 android-9)

5. Cocos2dx_static 模組, Common/Compiler, Include Path 要設定相關的路徑
Common/Linker, Linker Flags = -lGLESv2 -llog -lz -lEGL, Export Linker Flags = -llog –lz -lGLESv2
其他的可以不用改變

6. Package Project, Common/General, Target Platform = android-10
Common/API Levels, Minimum API Level = 10, Target API Level = 10,
Configuration/Source, Additional C++ compile flags = -frtti, C++ Standard library = Static GNU libstdc++
Configuration/Target, Target ABI = armeabi
Configuration/Debug, Debug Target Device 選用Device 或模擬器

7. Package Project 的 Game Main 模組, Common/General, Module Type 為Shared Library
Common/Compiler, Include Path 設定需要的路徑
Common/Linker, Linked Static Library = libcocos2d libjpeg libpng libtiff libxml2, Linker Flags = -lGLESv2 -llog -lz -lEGL, Exported Linker Flags = -lGLESv2 -llog -lz -lEGL
其他的可以不用改變

8. 在 Package Project 內 Add new project item, 選擇 External Static library, Item name = cocos2d,
設定模組的 Property, Common/General, Module type = External static library, External module path = ../obj/local/$(TARGET_ARCH_ABI)/libcocos2d.a (Like this)
其他可以不須改變
同樣方式，import jpeg, png, tiff, webp 模組，使用在 third-party 目錄內的 .a

9. 把 cocos2dx\platform\android\jni 目錄裡的 .cpp，讓 GameMain 模組編譯，不要讓 cocos2d project 編譯。 cocos2dx\platform\android\src 裡的 org/cocos2dx/lib 裡的 java 檔，加入到 Package Project 的 src 目錄下。

10. Sample 程式碼的 main.cpp, Classes 內的.cpp, .h, 複製進來，建在jni目錄內。Sample src 目錄內的 java 檔，複製進來。在 android package project 內建立 assets 目錄，把 Resources 內的檔案，放在目錄內。

11. Solution 可以設定 Project Dependency, 然後 Build Solution。

12. Done!!

13. 如果使用 CocosDenshion, 類似 Cocos2d的方式加入 Solution。

第一支 Android App 上架，從無到有的全記錄 (4)

noreply@blogger.com (Unknown) — Tue, 28 Aug 2012 05:37:00 +0000

一個跟地圖有關的 App, 沒有地圖上的標記也是很奇怪的。所以，接下來我們要在地圖上加兩種標記。

首先我們要加上 Google Map API 提供的 MyLocationOverlay。

在 Main Activity 中宣告一個變數

   private MyLocationOverlay m_MyLocationOverlay;

在 onCreate 函式裡，產生這個 Overlay，並且加入到 Map View 中。

   m_MyLocationOverlay = new MyLocationOverlay(this, m_MapView);      
m_MapView.getOverlays().add(m_MyLocationOverlay);
    /*m_MyLocationOverlay.runOnFirstFix(new Runnable() {      
    public void run() {       
        m_MapView.getController().animateTo(m_MyLocationOverlay.getMyLocation());       
    }       
});*/

有一段程式碼註解起來了，這段程式碼的用意在，當我們取得 Location 後，把 Map View 上的地圖，搬移到我們所在的位置上。但是因為我們在 GeoUpdateListener 中也有相同的功能，所以，這段程式碼其實可有可無。

接著，在 Main Activity 上，我們覆寫兩個函式。

   @Override      
protected void onResume() {       
    super.onResume();       
    m_MyLocationOverlay.enableMyLocation();       
    m_MyLocationOverlay.enableCompass();       
}
    @Override      
protected void onPause() {       
    super.onPause();       
    m_MyLocationOverlay.disableMyLocation();       
    m_MyLocationOverlay.disableCompass();       
}

現在可以 Build 來測試看看。

如果用模擬器來跑的話，記得從模擬器上送出位置。

接下來，我們要來加上我們自己的標記。

首先，我抓了一個免費的藍色圖釘圖示。加到 Android 專案的 resource 裡，名稱叫做 pin_blue。

然後，我們從 Map API 中的 ItemizedOverlay 抽象介面，實做一個叫做 PriLocOverlays 的類別。

   public class PriLocOverlays extends ItemizedOverlay<OverlayItem>      
{       
    private static int MAXNUM = 50;       
    private OverlayItem m_Overlays[] = new OverlayItem[MAXNUM];       
    private int m_nCount = 0;
        public PriLocOverlays(Drawable defaultMarker) {      
        super(boundCenterBottom(defaultMarker));       
        // TODO Auto-generated constructor stub       
    }
        @Override      
    protected OverlayItem createItem(int i) {       
        // TODO Auto-generated method stub       
        return m_Overlays[i];       
    }
        @Override      
    public int size() {       
        // TODO Auto-generated method stub       
        return m_nCount;       
    }
        public void addOverlay(OverlayItem overlay)      
    {       
        if (m_nCount < MAXNUM)       
        {       
            m_Overlays[m_nCount] = overlay;       
            m_nCount++;       
            setLastFocusedIndex(-1);       
            populate();       
        }       
    }
    }

OverlayItem 的陣列，我們必須要自己管理。我很簡單的只是用個固定陣列來放。然後再加個記數的變數。

createItem 以及 size 兩個函式是我們要實做的，就簡單的傳回陣列裡的物件跟數量就好了。要注意的是，這個 createItem 函式，並不真的需要去產生一個 Item，每次 Map View 需要更新 Overlay 時，都會呼叫這個函式。

在我們自己的 addOverlayItem 內，我們需要呼叫 populate 函式，通知 Map View 來更新這個 Overlay。並且，最好是在呼叫 populate 之前，呼叫 setLastFocusedIndex(-1)，清掉之前的 Focus Item，否則咧，會因為找不到之前的 Focus Item 而讓 App Crash 的。( 我實際接到過這個問題的 Bug 回報，還好已經有神人找到問題解答了... )

接著，改 Main Activity，加入 PriLocOverlays 的變數，並且在 onCreate 中建立它。

   Drawable drawable = this.getResources().getDrawable(R.drawable.pin_blue);      
m_PrivateLocOverlay = new PriLocOverlays(drawable);       
m_MapView.getOverlays().add(m_PrivateLocOverlay);

我們還需要有一個把目前位置建立成 OverlayItem 加入到 PrivateLocOverlay 裡的功能。就做在 Option Menu 裡吧...

在 Main Activity 加入函式。

   @Override      
public boolean onOptionsItemSelected(MenuItem item) {       
    if (item.getItemId() == R.id.menu_settings)       
    {       
        OverlayItem overlay = new OverlayItem(m_MyLocationOverlay.getMyLocation(), "Test Loc", "");       
        m_PrivateLocOverlay.addOverlay(overlay);       
        //requestAddCurrentLocation();       
        return true;       
    }       
    return super.onOptionsItemSelected(item);       
}

於是乎，程式跑起來就像這樣。

呃...

本來想，就先寫到這樣吧，後來又覺得該寫下這個...

我們在 PriLocOverlays 類別裡，可以覆寫 onTap ( int index ) 這個函式。

當地圖上的標記被點選到的時候，onTap 函式會被呼叫。這時候，我們可以用 index 取出 OverlayItem，進行處理。

   @Override      
protected boolean onTap(int index)       
{       
    OverlayItem overlayItem = m_Overlays[index];       
    Toast.makeText(m_Activity, overlayItem.getTitle(), Toast.LENGTH_LONG).show();       
    // TODO Auto-generated method stub       
    return super.onTap(index);       
}

我沒多做什麼，就是用 Toast 顯示了一下。

結果就類似這樣。

第一支 Android App 上架，從無到有的全記錄 (3)

noreply@blogger.com (Unknown) — Mon, 20 Aug 2012 05:50:00 +0000

先再幫自己工商服務一下...

https://play.google.com/store/apps/details?id=com.lancelot.privatelocationdatabase

接著前兩篇的內容。

可以載入地圖之後，下一個要做的事，就是抓到我們的位置，還有，把地圖移到我們所在的位置上。

我們需要的是 LocationManager, LocationListener, 還有 MapController。

LocationManager 的作用是定位我們現在的位置，然後再將定位的結果傳喚給 LocationListener。不過呢，LocationListener 是一個抽象類別，需要我們自己去繼承實做，主要要實做 onLocationChanged 這個函式。

所以，我們先建立一個 GeoUpdateListener 類別。

   public class GeoUpdateListener implements LocationListener {
        MapController m_MapController;      
    GeoPoint m_geoCurrentLoc;       
    MainActivity m_Activity;       
    
    public GeoUpdateListener(MainActivity activity, MapController map_controller)       
    {       
        m_MapController = map_controller;       
        m_Activity = activity;       
    }       
    public void onLocationChanged(Location location) {       
        // TODO Auto-generated method stub       
        int lat = (int) (location.getLatitude() * 1E6);       
        int lng = (int) (location.getLongitude() * 1E6);       
        m_geoCurrentLoc = new GeoPoint(lat, lng);       
        m_MapController.animateTo(m_geoCurrentLoc);       
    }
        public void onProviderDisabled(String provider) {      
        // TODO Auto-generated method stub
        }
        public void onProviderEnabled(String provider) {      
        // TODO Auto-generated method stub
        }
        public void onStatusChanged(String provider, int status, Bundle extras) {      
        // TODO Auto-generated method stub
        }
    }

onLocationChanged 的程式碼很簡單，就是把取得來的位置，經緯度轉換成 MapController 能用的整數格式，生成 GeoPoint 物件後，交給 MapController，MapController 就會把地圖移動到我們指定的位置上。

接著改 Main Activity。

加入幾個 Private 變數。

   private MapController m_MapController;      
private MapView m_MapView;       
private LocationManager m_LocationManager;       
private GeoUpdateListener m_GeoUpdateListener;

在 Main Activity 的 onCreate函式裡，加入 Location Manager, Geo Update Listener, 取得 Map View, Map Controller。

           m_MapView = (MapView)findViewById(R.id.mapview);      
        m_MapView.setBuiltInZoomControls(true);       
        //m_MapView.setSatellite(true);       
        
        m_MapController = m_MapView.getController();       
        m_MapController.setZoom(14); // Zoom 1 is world view       
        
        m_GeoUpdateListener = new GeoUpdateListener(this, m_MapController);       
        
        m_LocationManager = (LocationManager) getSystemService(Context.LOCATION_SERVICE);       
        m_LocationManager.requestLocationUpdates(LocationManager.GPS_PROVIDER, 1000,       
                0, m_GeoUpdateListener);       
        // also need 3G GPS       
        m_LocationManager.requestLocationUpdates(LocationManager.NETWORK_PROVIDER, 1000,       
                0, m_GeoUpdateListener);

那，從 Code看。

Location Manager 要從 System Service 中取得。

位置的提供者，有兩種，從 GPS 來，以及從手機基地台定位而來。我們可以兩種都用。所以在 requestLocationUpdates 函式裡，會有兩種參數 GPS_PROVIDER & NETWORK_PROVIDER。

同時，我們也告訴Location Manager，位置更新的時候，請呼喚 GeoUpdateListener。

程式就改到這邊。

還有一個地方要更動一下。在 AndroidManifest.xml 裡，要加入兩個 Permission。

   <uses-permission android:name="android.permission.ACCESS_FINE_LOCATION"/>      
<uses-permission android:name="android.permission.ACCESS_COARSE_LOCATION"/>

現在我們可以做測試了。

不過這次，我們想用模擬器來玩。

因為，這個 App 的 Build Target 是 Google API，所以，我們必須要建立一個 Google API 的模擬器。

開啟模擬器之後，跑起 App。

但是這樣的東西好像沒有定位的功能呢，怎麼辦?

把 Eclipse IDE 上的 DDMS 打開，有個 Emulator Control 的分頁，可以找到 Location Control 的功能。

我們試試看，把 Longitude 改成 –122.08, Latitude 改成 37.42,

地圖就改到別的地方啦!!

第一支 Android App 上架，從無到有的全記錄 (2)

noreply@blogger.com (Unknown) — Thu, 16 Aug 2012 02:40:00 +0000

這樣說吧， App 裡頭要使用 Google Map 的資料，需要 Google 的授權。所以， Google 要求開發者要登記一個 Google Map API 的金鑰。App 還在開發中的時候，先使用 Debug 版的金鑰就可。至於發佈版的金鑰，後面再說吧。

取得金鑰前，先要簽署 Maps API。

打勾，填入 MD5 Fingerprint，然後按下 "Generate API Key"。

MD5 Fingerprint 哪裡來??

Android SDK 附有一個名稱為 "debug.keystore" 的檔案。

Windows Vista / Windows 7: C:\Users\<user>\.android\debug.keystore
Windows XP: C:\Documents and Settings\<user>\.android\debug.keystore

在這個檔案的目錄內，建立一個 bat 檔。內容寫一行

   <jdk path>\bin\keytool -list -v -alias androiddebugkey -keystore debug.keystore -storepass android -keypass android >> debug_map_key.txt

<jdk path> 是 Java SDK 的安裝目錄。

執行 bat 檔以後，會將輸出內容寫到 debug_map_key.txt 檔案裡。檔案裡就可以看到這麼一段 :

   別名名稱: androiddebugkey      
建立日期: 2012/1/18       
項目類型: PrivateKeyEntry       
憑證鏈長度: 1       
憑證 [1]:       
擁有者: CN=Android Debug, O=Android, C=US       
發出者: CN=Android Debug, O=Android, C=US       
序號: 4f162768       
有效期自: Wed Jan 18 09:59:04 CST 2012 到: Fri Jan 10 09:59:04 CST 2042       
憑證指紋:       
     MD5:  1F:04:CE:54:D2:57:0D:7C:11:1F:5D:A1:B2:D6:E8:93       
     SHA1: 4E:D1:A5:3E:68:F2:05:C8:09:9C:29:9C:A9:38:29:4C:3C:3B:A8:1A       
     SHA256: C9:DA:67:77:3F:4B:94:F5:AE:47:7F:FF:A6:14:9C:B5:96:10:00:7E:99:C8:45:40:A3:64:9F:83:BA:12:56:D1       
     簽章演算法名稱: SHA1withRSA       
     版本: 3

那一行 MD5 就是我們要的。

複製貼上到網頁上，按下 "Generate API Key"。

到此，我們就取得金鑰了。

回到 Eclipse IDE 的程式碼。

在 main activity 的 layout xml 檔案裡，把 android:apiKey 那一段，"your key" 改為我們取得的金鑰。

       <com.google.android.maps.MapView xmlns:android="http://schemas.android.com/apk/res/android"       
    android:id="@+id/mapview"       
    android:layout_width="match_parent"       
    android:layout_height="match_parent"       
    android:apiKey="0vn4fYcAmXsjC902Q8puaWZLabVkY0t5jqjRzSw"       
    android:clickable="true" />

再來，因為我們需要透過 Internet 下載地圖資料，所以，要在 AndroidMenifest.xml 裡加入 Internet 的 Permission。

   <uses-permission android:name="android.permission.INTERNET"/>

現在 Build 執行看看吧...

看到地圖囉!!!

可是看不到街道、看不到自己的位置...

那是後續的工作...

第一支 Android App 上架，從無到有的全記錄 (1)

noreply@blogger.com (Unknown) — Wed, 15 Aug 2012 11:15:00 +0000

這支 App 用到三個程式模組，Google 地圖、資料庫、還有廣告。

App 所要達到的功能，很簡單 :

當出遊或是閒晃時，走到某個值得記錄的地點，可以將它標記起來。未來再度行經附近的時候，地圖上就會標示出來。

花了一陣子的業餘時間，前幾天丟到架上了。( 歡迎下載 )

https://play.google.com/store/apps/details?id=com.lancelot.privatelocationdatabase

好，先從 Google Map 開始。

要用 Google Map 功能，先需要 Google Map 的 API。

Android 雖然跟 Google 關係匪淺，但是， Android SDK 本身是不含有 Google Map 相關功能的，所以，必須要透過 Android SDK Manager 工具，下載 Google APIs。這一大包裡頭，就有 Google Map 相關的類別。

接著，可以從 Eclipse IDE 建立 Android Application 專案。專案的 Build Target 要改用 Google APIs。

然後應該就可以生出個預設的 Hello World 程式了。

接著先在 AndroidManifest.xml 檔案中，加入 Use Library 到 Application裡。我們要使用的是 com.google.android.maps 這個 package。

<uses-library android:name="com.google.android.maps"/>

然後在主畫面的 layout xml 檔案裡，加入 Map View 元件。

<com.google.android.maps.MapView xmlns:android="http://schemas.android.com/apk/res/android" android:id="@+id/mapview" android:layout_width="match_parent" android:layout_height="match_parent" android:apiKey="your_key" android:clickable="true" />

最後，把主要 Activity 改為從 MapActivity 繼承。

   import com.google.android.maps.MapActivity;
    import android.os.Bundle;      
import android.view.Menu;
    public class MainActivity extends MapActivity {
    @Override      
public void onCreate(Bundle savedInstanceState) {       
super.onCreate(savedInstanceState);       
setContentView(R.layout.activity_main);       
}
    @Override      
public boolean onCreateOptionsMenu(Menu menu) {       
getMenuInflater().inflate(R.menu.activity_main, menu);       
return true;       
}
    @Override      
protected boolean isRouteDisplayed() {       
// TODO Auto-generated method stub       
return false;       
}
         
}

好了，趕快 Build 一下，看一下成果。

成果是，只看到方格線，還有一個 Google 的浮水印。其他什麼都沒有。

因為我們還有一個很重要的 Map API Key 還沒取得。

Unity3D Plug-in for Android -- Activity 擴展方法

noreply@blogger.com (Unknown) — Wed, 09 May 2012 10:05:00 +0000

Unity3D 的 Android Plug-in 還有另一種實做方法。當需要使用 Android SDK 中的 Java 物件時，利用這個方法來將 Unity3D 與 Android SDK 結合是比較好的。

簡單的步驟，

1. 先在 Eclipse IDE 中，新建一個 Android Project。

2. 在 Project 的 Property 中，點選 Java Build Path，切到 Libraries 的分頁，按鈕 "Add External JARs…"，然後選擇 Unity 安裝目錄，找到 "\Editor\Data\PlaybackEngines\androidplayer\bin" 子目錄裡的檔案 classes.jar 來加入

3. 修改 Activity 的 Java Code

Activity 改成自 UnityPlayerActivity 繼承 ( import com.unity3d.player.UnityPlayerActivity )，在 Activity 的 OnCreate 函式裡，把預先產生的 setContentView() 函式呼叫刪除掉不要使用。

一個範例程式碼如下: ( UnityPlayerExtendActivity.java )
這個範例裡，我們不但使用了 Toast，還用到了Android SDK 中的藍芽 API。這兩項功能，都是Unity3D無法提供的。

   package com.activity.unityextend;
    import com.unity3d.player.UnityPlayerActivity;
    import android.os.Bundle;
    import android.widget.Toast;
    import android.bluetooth.BluetoothAdapter;
    public class UnityPlayerExtendActivity extends UnityPlayerActivity {
    private BluetoothAdapter mBluetoothAdapter = null;
    /** Called when the activity is first created. */
    @Override
    public void onCreate(Bundle savedInstanceState) {
    super.onCreate(savedInstanceState);
    //setContentView(R.layout.main);
    mBluetoothAdapter = BluetoothAdapter.getDefaultAdapter(); 
    if (mBluetoothAdapter == null) {
    Toast.makeText(this, 
    "Bluetooth is not available.", 
    Toast.LENGTH_LONG).show();
    finish();
    return;
    }
    if (!mBluetoothAdapter.isEnabled()) {
    Toast.makeText(this, 
    "Please check your BT settings.", // and re-run this program 
    Toast.LENGTH_LONG).show();
    //finish();
    //return;
    }
    }
    }

另外呢，AndroidManifest.xml 這個檔案，需要調整一下。因為我們用到了藍芽功能，所以要開啟應用程式的藍芽權限。

4. 接著從 Eclipse IDE Export 出 jar 檔案。

5. 下一步，開啟 Unity3D，修改 Player Settings 設定。要注意的是， Bundle Identifier 與 Minimum API Level 要與 Eclipse 上的 Android Project 相同。

6. 然後將 Eclipse 的 Android Project 檔案複製到 Unity 專案的目錄下，這裡有幾個需要複製的檔案。

a. 在 Assets 目錄下建立 Plugins 目錄，再建立 Android 子目錄。

b. 將 Android Project 中的 AndroidManifest.xml 複製到 Plugins/Android 目錄內。

c. 在 Plugins/Android 目錄內建立 bin 子目錄，將 Android Project 輸出的 jar 放進來。

d. 最後將 Android Project 內的 res 子目錄複製到 Plugins/Android 目錄內

7. 最後，從 Unity3D Build & Run，就可以使用 Android SDK 提供的功能了。

(Update 2012.7.5) 加入了 AndroidManifest.xml 該修改的部分

Unity 3D Plug-in for Android 開發指南

noreply@blogger.com (Unknown) — Fri, 03 Feb 2012 09:22:00 +0000

這是一個摸索筆記。

以下是正文。

一. Unity3D Plug-in 必須知道的概念

Unity 的 Plug-in 是以二進位存在的，所以，在不同的平台上，必須開發不同的 Plug-in，例如，在 PC Windows 平台，使用 dll 檔，在 Android 系統，使用 .so 檔。

在使用 Unity 開發專案時，因為是在 PC Windows 平台上操作，所以當使用了 Android 的 .so 檔時，會造成無法在 Unity Editor 中即時操作遊戲的問題。至於是否可以有個取代方案，例如，另外寫個相同功能的 dll 檔來在 PC Windows 平台上操作，這要再做進一步測試。

二. Unity3D Plug-in 的安裝

Unity 的官方文件，是建議將 Plug-in 複製到專案的 Assets/Plugins/Android 目錄下，如果沒這個目錄，就自行建立一個。

所以，就是將寫好編譯好的 .so 檔，複製到這個目錄下就可。

官方文件上有一個模稜兩可的說法，說 Plug-in 安裝後，Unity 會自動抓出其中的 Java Class 什麼的，不要相信它，因為完全試不出來。

三. Unity3D Plug-in 的使用

.so 檔複製到專案以後，是無法取得任何資料的。必須透過 C# Script 來載入。官方文件中，只提供了使用 C# Script 來參考 Plug-in 的方法，找不到 Java Script 的方法，所以就先以 C# Script來做。

官方網站上有一個可以參考的範例，"AndroidNativePlugin.zip"，可以下載來參考。

zip 檔解開後，將 unity package import 進 Unity Editor，可以抓到 .so 檔，原始程式碼，以及使用 Plug-in 的 C# Script。

C# Script 如下 (已經改過了)

   using UnityEngine;
    using System.Collections;
    using System.Runtime.InteropServices;
    public class CallNativeCode : MonoBehaviour {
    public GUISkin mySkin;
    [DllImport("ttt")]
    private static extern float add(float x, float y);
    void OnGUI ()
    {
    GUI.skin = mySkin;
    float x = 3;
    float y = 10;
    GUI.Label (new Rect (15, 125, 450, 100), "add" + x + " and " + y + " equals " + add(x,y));
    }
    }

幾個重點:

1. [DllImport(“ttt”)] : 這行程式，是負責載入 Plug-in，依照官方規定，這個Plug-in 的檔名是 libttt.so，也就是，前綴必須有”lib” 三個字母，後面是 .so 副檔名。

2. private static extern float add(float x, float y); -- 這一行是宣告Plug-in中的函式。

3. 載入與宣告函式完成後，在 Script 的 OnGUI 函式中，就可以使用這個函式了。

四. Android Plug-in 的開發

接著就是，.so 這個檔怎麼做出來了。

.so 檔，可以視作是 Android 系統上的 Dynamic Load Library (dll)

1. 建立開發環境

一般書籍或網站上找到的 Android 應用開發，多是以 Java 環境來做的，這是無法編譯 .so 檔案的。

Android 的 Development Kit 有兩種，一種是 SDK (Software Development Kit), 一種是 NDK (Native Development Kit)，編譯 .so 檔，需要 NDK。

傳統的建立開發環境的方法是，要安裝 cygwin (Windows 上的 Linux 模擬器)、NDK、SDK、Eclipse IDE 等等，現在有個神人把整個開發環境整合到了 Visual Studio 2010上，所以建立開發環境的方法，就以整合 VS 2010 來做了。

vs-android -- Integrated development of Android NDK C/C++ software under Visual Studio

下載vs-android，sample solution，然後下載 Android NDK (r7 or later)，SDK，Java SDK (32 bits版)，以及 Ant。

需要安裝的安裝，可以解壓縮複製的，就解壓縮複製。( Android SDK 的安裝，比較複雜些，請找資料看看 )

然後要設定幾個環境變數

ANDROID_HOME : Android SDK 的根目錄位置，例如 C:\Develop\android-sdks

ANDROID_NDK_ROOT : Android NDK 的根目錄位置，例如 C:\Develop\android-ndk-r7

ANT_HOME : Apache Ant 的目錄，例如 C:\Develop\apache-ant-1.8.2

2. 測試範例程式 san-angeles

設定完成，打開 VS 2010，載入 Sample Solution，USB接上測試用設備，Build Solution，然後就 OK 了。

<< 不過，還是會碰到編譯不過的情形啦。以下是幾個可能要處理的狀況。

a.
Unable to resolve target 'android-4'
因為在 SDK中的 Platform 版本裡沒有安裝 API Level 4，修改 project.properties 這個檔案中的 target=android-4，改為 SDK 有安裝的API

b.
ANTBUILD : [dx] error : Could not create the Java Virtual Machine.
ANTBUILD : [dx] error : A fatal exception has occurred. Program will exit.
[dx] Error occurred during initialization of VM
[dx] Could not reserve enough space for object heap
這問題，打開 android-sdks\platform-tools 目錄中的 dx.bat 檔案，將
set defaultXmx=-Xmx1024M
改為
set defaultXmx=-Xmx512M

3. 建立要編譯 .so 檔的專案

因為 vs-android 的神人作者，還沒有寫好 Project Wizard，所以，要靠半手動的方式來建立新專案。

簡單一點的做法是，就在範例程式 solution 下新加入一個專案，選擇 Win32 Console App，然後建立 Empty Project。

Project 的名稱，以 lib 開始，符合 Unity Plug-in 的規則。例如，libunityplug1

專案建立完成，開啟專案的 Property Page，點選 Configuration Manager

新建立的專案還是 Win32 Platform，點選專案的 Platform 下拉箭頭，選擇 <<New>>，建立新的專案 Platform。

Platform 選擇 Android, Copy Setting 選擇 <Empty>，底下的 Create new solution platforms 要取消打勾。

然後按下 OK

新專案的 Project Platform 就會改成 Android，而專案中的 Property 也會自動調整為 Android 平台相關的設定。

因為要產生的是 Dynamic Library ( .so ) 檔，所以，將 Configuration Type 調整為 Dynamic Library。

其他的 API Level, Architecture，有需要也可以改看看。

然後就開始加入原始程式碼檔案吧!!

4. Plug-in 程式碼與使用

很快，隨便寫了個 .c 的程式

   float multiply(float x, float y)
    {
    return x * y;
    }

然後 Build 這個 libunityplug1 專案，沒問題的話，會得到 libunityplug1.so 的檔案，把 .so 檔案複製到 Unity 的 Assets/Plugins/Android 目錄下

修改 Unity C# Script

   [DllImport("unityplug1")]
    private static extern float multiply(float x, float y);

然後，就可以使用這個函式了。

Visual Studio 2010 是好物

noreply@blogger.com (Unknown) — Fri, 07 Oct 2011 03:24:00 +0000

很久沒碰 MFC了。

前一陣子 CryEngine 釋出 SDK，抓來看了以後，發現它的編輯器介面很漂亮，多翻了翻，才知道原來是用 MFC Library 做的。

這下子又引起我對 MFC 的興趣。

顯然 MFC 還不至於像傳說中的那麼慘。

最近打算重新改寫遊戲資源檔案打包上傳的工具程式，想到了 MFC，打算拿著來試試。

發現了這麼一篇 Blog

Your First MFC C++ Ribbon Application with Visual Studio 2010

哦~~~

MFC 做出來的應用程式介面不再那麼難看了耶~~

趕快隨手很快的建了一個專案，勾選幾個項目後，完整功能的 Dock Panel, Ribbon Menu ( 還有一個 Outlook的 Navigation Bar 沒勾) 都有了...

沒做什麼事，而應用程式看上去的專業度大大提升...

VS 2010 真是好物...

圖形除錯設備

noreply@blogger.com (Unknown) — Tue, 19 Jul 2011 14:30:00 +0000

今年 GDC 給我的一個大震撼，就是，Game Engine / Graphic Engine 裡，要加上圖形除錯功能。

回頭翻了一本 3D Game Engine Architecture 的書，才發現人家早早就有說了。

這些功能的用處很大，做了絕對有好處。

然後發現，啊，Engine 裡頭那個顯示 Bounding Box 的物件，不就是其中一個圖形除錯物件麼?

Bungie 在開發 HALO 時，連網路封包的數據與優先權都用即時圖形顯示。

我們真的該把圖形除錯的功能加到 Engine 裡。

我叫它做「圖形除錯設備」。 ( Graphic Debugging Facilities )

首先，我把 Game Timer 做了修改。加上加速、放慢、暫停、甚至每個 Frame 更新固定時間的功能。這些在我們做 Animation 的除錯時，應該會很有幫助。另外，我還加了一個 Real Life 的 Timer，我們總還是會需要知道真實時間的吧?

然後， Engine 裡面加了一整組的 Debug Drawing API，包括畫線、畫圓、畫顆 Wireframe 的球、畫個十字、畫個座標軸、顯示字串訊息在 3D 場景裡，還有一個很有用的，畫個 Frustum 出來。

最後一個組件呢，就是弄了一組除錯用的 Camera 跟 Frustum。遊戲場景的攝影機，是場景管理中很重要的運算基礎，但是我們怎麼知道這些運算有沒有問題? 例如，Frustum 的 Culling 運算、遠方物件的 LOD 選擇，有了除錯 Camera 的模式，我們就可以很簡單的做檢查。

Hmm... 看來 Frustum 的 Culling 並沒有算得很乾淨...

30 天打造 OS!

noreply@blogger.com (Unknown) — Sun, 05 Jun 2011 06:39:00 +0000

其實這是我今天帶回的一本奇書，它的副標題。

(圖片來源: 博客來書籍館)

日本人寫的，譯者有三位。

為什麼說它是奇書 ?

你看標題就知道了，「自己做作業系統 ? 這什麼 ?」

台灣的資訊相關書籍，多如過江之鯽，作業系統核心的內容已經夠硬了，還要自己寫程式來做 ? 而且一開始還是拿組合語言拼出來的開機程式，這絕對是硬派中的硬派。

市場更是小之又小。

幾個月前我在書店裡看到的時候，愣了一下，覺得很神奇，怎麼會有人出版這種書 ? 有個怪咖會寫這種書不奇怪，但是翻譯了出版來賣 ? 這就很匪夷所思了。

就算上架了，大概也沒幾個人會在書店裡把它拿起來翻閱的吧?

果然，今天閒晃的時候又看到它，整本書還是跟新的一樣。

我沒有多想，就把它買下帶回家了。

這種市場小之又小的書，一不注意，就會消失在書店裡，再也找不著。

話又說回來，書的封底是這麼寫的：

-----

可能是史上最有趣且實用的作業系統書籍！日文版已突破13刷！

這是一本兼具趣味、實用與學習性的作業系統書籍。作者以獨創手法，從電腦的構造、組合語言、C語言開始解說，讓讀者透過實作與測試學會演算法，並在自由愉悅的氛氛下，從零開始建構作業系統。

即使是初學者，也不需畏懼，因為連貓咪都能輕鬆學會自作作業系統！

-----

貓咪也能學會? 廣告不實...

GDC 2011 Day 5

noreply@blogger.com (Unknown) — Tue, 08 Mar 2011 14:42:00 +0000

最後一天，算算只有四個小時的課。

今天的開場，由 Bungie 的 Halo : Reach 開始。

首先是 Automated Level of Detail Generation。

顧名思義，就是用程式算出 LOD Mesh。裡頭的演算方法，是很不錯的想法，可以找時間來模擬嘗試看看。

而除了 LOD Mesh 之外，他們還提出了一個做法 – "Unified material model"。

簡單講，就是所有的 LOD Mesh 都使用同一種材質 Shader ，這樣一來，也可以提升很多效能。更重要的是，反正距離很遠、物件很小的時候，就算畫的很粗略，也不是那麼明顯...

在這裡，他們也展示了一個在除錯模式下的攝影機，可以用來檢查 LOD 的變化是否如預期。

Hmm… 我們似乎也該弄個 Debug Mode Camera 來了。

第二段，講述的是 Halo : Reach 裡的 Effect。

第一個來的 Effect，就是嚇死人的粒子系統。

有多恐怖?

1. 粒子的運算全部交由 GPU 計算，CPU 只決定粒子的數量。

2. 在 GPU 裡計算的粒子，照樣可以跟場景中的物件計算碰撞跟彈跳。

所以，只要一個 GPU Draw Call ，就可以畫出所有的粒子，而且還會有碰撞彈跳。

碰撞與彈跳計算的資料來源有兩個，Depth Buffer 與 Normal Buffer。計算的概念，說穿了一點都不難，但是，要能夠想到這點，還真的是不容易。

接下來的效果，都跟 Depth Buffer 有關。

Bungie 給了一個結論 – "Depth buffer is incredibly useful"

前兩天，岩田聰社長說 : "Content is KING"

今天我們的結論是 : "Depth Buffer is KING"

接下來聽了一場跟想像中的內容不太一樣的講題。

本來以為他們會介紹如何處理一個龐大遊戲場景的概念與方法，結果，他們是有介紹啦，但是卻是基於他們自己的工具系統，有一點失望，不過也還是有一點收穫就是。

下午聽了一場是關於拳擊遊戲裡，對於拳手的皮膚效果的處理方式，很新鮮，而且他們的專業研究，也不得不讓人佩服。

過去一整個看起來像 "塑膠" 的皮膚，經過研究分析改進之後，變得非常自然。

真是夠專業。

最後，把像素拼圖的完成圖拍了下來。 ( 雖然這已經是由工作人員完成的了... )

GDC 2011 Day 4

noreply@blogger.com (Unknown) — Fri, 04 Mar 2011 05:42:00 +0000

中午又跑去任天堂的展場去玩 3DS，本來是想要玩玩薩爾達的，可是人好多擠不進去，晃了一陣，只玩到 Street Fighter。

也很讚。

早上第一場，去聽了 Killzone 3 有關 Occlusion Culling 的技術，基本概念也還是用個 Buffer 來記錄深度，然後做測試運算，沒什麼新的。不過說的很詳細，比起昨天用兩三張畫面帶過的那一場，好太多了。

更重點是，他們做了一整套在 Occlusion Culling 上的 Debug 工具，可以很清楚看到 Occlusion Culling 計算前計算後的結果。

視覺化很重要，尤其是這東西跟美術有關。

接下來去聽了 Dead Rising 2 在網路功能方面的經驗分享。

這遊戲好像賣的很不錯? 整場聽眾有爆滿啊...不過我很懷疑有多少人不是技術背景的，至少最後發問的人裡頭有一兩個...( 問的問題居然是遊戲的銷售量?? )

網路功能，嗯，對我們在 MMO 上面已經有些經驗的人來說，這些分享的內容並沒有太多的不同。反倒是，他們也做了個工具來監看 Traffic、監看資料同步的結果...就顯示在遊戲畫面上...Real-Time…

只能說，他們真的很愛做工具。不知道是因為專業還是因為人太多?

下午，有一個題目很吸引人。

"Adaptive Order Independent Transparency"

Render 半透明物件不用先排序。

基本概念還是與 A-Buffer 有關。只不過，將 A-Buffer 的第二階段 -- 排序與組成，引入一個 "Visibility Function"，以當作權重的方式，計算半透明 Pixel 最後合成的結果。用這樣的方式，刪去耗費時間的排序工作。

效能增加很多。

不過這 "Visibility Function"的計算有些複雜。

接下來的課程是，Bugie 講述 Halo : Reach 遊戲裡網路相關的技術分享。

有一句話寫得好 : "Technology to help multiple players sustain the belief that they are playing a fun game together"

他舉了兩個遊戲中的例子，來看他們把網路延遲藏的有多好。

然後，又看到了 Traffic 監看的工具...也是直接顯示在遊戲畫面上...也是 Real-Time…

他們真的很喜歡做工具...

不過，這工具應該還是有用的，至少他們抓到了一個問題: 一個還在滾動的手榴彈用了很大量的頻寬...

最後一堂課程是超大的一顆地雷...

又沒有其他課程好去，所以就坐著混到下課...

今天的像素拼圖長這樣:

昨天那個日本人做的馬力歐已經不見了，應該是工作人員把它拆了。

那個蹲著在拼的，應該就是工作人員。手上有一大包同樣顏色的方塊，拼完了又去拿了一大包來拼。

有工作人員做修正，那這個活動也沒什麼意思了...

GDC 2011 Day 3

noreply@blogger.com (Unknown) — Thu, 03 Mar 2011 03:55:00 +0000

Game Develop Conference 今天算是正式開始。

一開始的盛事，就是任天堂社長岩田聰的 Keynote 演講。

說真的，日本人講的英文聽起來有難度，我想他說起來也不會簡單...

所以，在他演講台的正對面有大字報...

演講主題呢，就是內容啦、創意啦、熱情啦...這些東西...

一個小時的演講，中間還讓北美的任天堂主管進來工商服務一段 N3DS…

N3DS

真的是很讚。

中午休息時間，到任天堂的展場去，搶到空位，把玩了一下 N3DS 的任天貓狗，整個裸眼 3D 的畫面效果好逼真啊...

不過這個真的要親眼看，有圖就沒真相了。

其他的四堂課，好像都碰到了大大小小不等的地雷，沒有什麼非常 Exciting 的東西。倒是另一位同事選到了一兩個有意思的課程。

首先是 Autodesk 講他們正在進行的新計畫 -- DNA Language，用來做為 Game Runtime, Game Editor, DCC Tools 之間的資料庫管理橋樑。讓 Asset 的製作與測試，能夠有更快速順暢的 Workflow。

可是，我只是想知道 Asset 的版本管理方法啊... 課程簡介上不是寫的是這個嗎? 你們不能就這樣輕輕鬆鬆帶過啊...

下午，先去聽 Valve 的演講，這場技術性比較高些，可能跟這個演講者老是在玩組合語言有關。

網頁： http://bit.ly/hPCmVW

然後去聽了 BattleField 3 的新的場景 Culling 的方法。

什麼新方法?

把矩陣行列轉過來，讓 SIMD 運算比較快些，也算新方法?

然後講 Software Culling，什麼? 就畫在一張比較小的 Z-Buffer 上然後做 Z-Test ?

我快昏了...

最後一堂課，去聽 AMD 介紹新版 PerfStudio。心得就是 : AMD 用了一張顯示卡，換到了幾十張開發者的名片...

今天的像素拼圖是這樣--

那個蹲跪著在拼的應該是日本人，他也不管格子上面寫的是什麼符號，反正就是要從別的地方拆方塊下來拼馬利歐就對了。

我開始覺得，每個人都想要做自己的創意，這張圖應該沒辦法完成了...

GDC 2011 Day 2

noreply@blogger.com (Unknown) — Wed, 02 Mar 2011 04:31:00 +0000

這是一道壁報牆，上面的一點一點紅色藍色黃色黑色的小方塊，是由每一位 GDC 的參加者，一人一塊貼上去的。

白色的格子上有小小的標示，寫著方格該貼的顏色，每一位 GDC 的參加者會拿到一塊方塊，自己對著顏色貼上去。

很有意思的活動，象徵著古早時代的遊戲美術一個像素一個像素的"刻點"。

不過那個戴帽子的老兄不知道在幹嘛，一直從別的地方把方塊拔下來黏到他要的地方去...

明天再去看看完成度如何...

第二天的課程，選擇去微軟的 Kinect Develop Summit。

據說 Kinect XDK for Windows 即將要釋出，不知道是不是表示 Kinect 可以裝在 PC 上了。這會是什麼景象?

---------------------------------------------------------------------------------------------------------------------

微軟還是很上道，去聽的人都能夠拿到一份光碟，所以就不用拼命低頭寫重點或是把投影片拍下來。

還送了一小疊很有質感的筆記紙。

一開場的簡介，快講完的時候，有這麼一段--

本來完全不玩遊戲的媽媽，跟參與 Kinect 開發的兒子說，要買 Kinect 來玩，而且，現在每天玩。所以，這是一個遊戲產業的世代革命...

好，這故事從 Wii 換成 Kinect，故事主角從宮本茂的老婆換成某位微軟員工的媽...

老梗。

Kinect 有幾個主題，Joint Filter, Gesture Detection, Speech Recognition, 還有 Mechine Learning, Neural Network。

我們能說，整個系統已經不再是 true / false, 0 與 1 的思考方式，必須改用機率、權重、取樣分佈來想。

而且，這樣的系統裡，取得的資料很多，資料裡的雜訊更多，如何取得能用與有用的資料，就變成是 Filter 的技術所在。

Gesture Detection 也不簡單，因為每個人的姿勢手勢都不同，很多元，所以設計就變得很複雜，要考慮的狀況、要測試的條件也很多。

例如，"伸出你的右手"。

男人女人的伸手方式就不一樣了，老人與小孩的伸手方式也不會相同。

這程式要怎麼寫?

Hmm…

Mechine Learning

我們決定演算法之後，讓機器自己去決定參數與權重...

不知道是不是所有的體感遊戲平台都有這樣的做法，不過對習慣於 Input 始終是 0 與 1 組成的我們來說，應該是很有挑戰性。

課程結束，填了問卷交回。

哇咧，今年沒有 "填問卷送 T Shirt" ?

GDC 2011 Day 1

noreply@blogger.com (Unknown) — Tue, 01 Mar 2011 05:29:00 +0000

2011 年的 GDC，是第 25 屆，不過也好像沒有特別盛大什麼的。反而是讓人感覺規模越來越小，就連報名參加所給的一個資料袋，質感都越來越糟...

依照慣例，前兩天是 Tutorial 課程跟一些 Summit 演講。

今天還是參加了一整天的 Tutorial，題目是 – "Advanced Visual Effects with DirectX 11"

--------------------------------------------------------------------------------------------------------

早上第一堂課，介紹的是 DX 11 裡的 Device Context & Command List，多緒繪製的架構。

接下來，是 Deferred Shading 的最佳化策略。包括 Light Pre-pass, Light Geometry Optimization 幾個方法。不過，Light Pre-pass 馬上在下午的課程裡被打槍...

接著是 Civilization V 。

他們用了一個稱為 "Packetized Rendering" 的設計策略，將所有的 API call 包裝成一個 packet，送到 engine 去處理，每個獨立的 render job 可以降低彼此之間的關聯性，甚至沒有關聯。然後可以很自豪的說，"No threading bugs"。

展示了一個很壯觀的 Screen Shot -- 滿滿畫面的兵，底下還秀了CPU 效能，12個核心同時在跑!!

然後是 Dragon Age II ，介紹他們所使用的 DX11相關技術。

他們主要用在 Dynamic Lighting ( Light Pre-pass method ), Tessellation, Diffusion Depth of Field (DDOF), Contact Hardening Shadows 上。

從這裡開始，DDOF 就一直出現了...

根據他們所說， Tessellation 是一個效能殺手。所以，只用在看得到的、很靠近攝影機的地形上。

也就是，這技術並不是什麼都適用的好物...

Contact Hardening Shadows 做出來的 Soft-shadow 效果，比過去用的 PCF Filtering 好非常多。DX11 SDK 上有 Sample，不過，我的電腦還是 DX10的顯卡，跑不起來，只能看靜態的圖...

下午第一堂課，就由 DICE 介紹他們的大作 Battle Field 3。

這遊戲，只支援 DX11，拋棄 DX9。

他們說，BF3 是大作，所以可以推動 OS 以及硬體的更新。

我們在旁邊，表示 .. "一切樂觀其成"...

太樂觀了...

BF3 的 Deferred Shading 並沒有使用 Light Pre-pass 方法，因為 Light Pre-pass 要對 Geometry render 兩個 pass，對 BF3 而言，Geometry 太多，不適用。

BF3 用了一個特殊的想法。

將 Screen Image 切分成幾十個 Tile，每個 Tile 用 Compute Shader 計算相關的 Light Info，這樣，據說可以計算場景裡高達 1000 個點光源...

BF3 的場景裡的物件也是很多的，所以依舊存在著 Draw Call 的 Bottleneck。所以， BF3 將 Instancing 發揮到最大極限，從一個 Object 一個 Draw Call ，變成 "一種" Object 一個 Draw Call...

效能大提升。

最後，BF3 呼籲 : Drop DX9!!

(我們還是繼續在旁邊... "樂觀其成"...)

接下來是一個日本人的介紹。

精神不濟加上日式發音很難懂，以致這半個多小時全部不知道什麼是什麼...

然後，又來 DDOF 了。

主題是 DDOF Solver，不太懂在做什麼，回去要開始找資料開始瞭解。

接下來的主題是 Separable Filters。

是用 Compute Shader 取代 Pixel Shader 做 Image Base Filter 的想法。

舉例就舉例嘛，不知道為什麼，又拿 DDOF 來舉例...

DDOF 看起來好像真的很重要...

然後談到 Tessellation, Displacement Shading, 重點 : 請用在 "Key Assets" 上...

最後，再經過一段冗長的 Post-Processing Performance Optimizing 演講，好不容易，下課休息。

引擎中不可或缺的事件訊息系統

noreply@blogger.com (Unknown) — Fri, 17 Dec 2010 06:07:00 +0000

嗯...對...

很久沒有發文了...

「懶」是唯一的解釋...

前一陣子看到一個引擎中的訊息系統架構，突然間，對整個引擎的架構設計有了新的想法。或者該說，解決了我心中長久以來的難題。

說穿了，不過就是事件訊息驅動式 ( Event Driven ) 的架構設計。

這東西被我晾在一旁太久，已經完全忘記它的存在了。

簡單舉個例子說吧...

遊戲中有很多系統，會受到攝影機的位置方向的影響，例如，天空盒子 ( Sky box ) 必須隨著攝影機的位置變動位置，動態讀取的無接縫地圖系統也必須檢查攝影機的位置來決定是否讀取地圖或是釋放地圖。如果在一個單純的程序式的架構中，我們會在攝影機位置變動的時候，呼叫這兩個物件系統來做相應的更新檢查。

像是這樣:

CameraManager::UpdatePosition(Camera* camera, Vector3 pos) { camera->UpdatePosition(pos); skybox->UpdatePosition(pos); seamless_world->CheckLoading(pos); }

只不過，這麼一來，我們可以非常確定的是， Camera Manager 這個物件已經跟 Skybox 、 Seamless World 分不開了。三個物件綁在一起的結果是，物件的再利用性大大降低。( 想想如果我們需要將 sky box 改為 sky doom, 又或者我們不再需要無接縫地圖的時候... )

這還只是其中一個問題。

另外一個問題是，在我們遊戲越做越大，引擎越寫越深入的時候，我們發現， LOD ( Level of Detail ) 的計算也需要隨著攝影機變動而更新，水面倒影效果也跟攝影機有關，粒子系統的繪製也需要攝影機的資料...

於是乎，我們又把 LOD 系統、水面倒影、粒子系統全綁到了攝影機物件裡。

更甚至於，第三人稱視角的遊戲裡，攝影機是跟著主角走的，所以，又把攝影機綁到了主角身上，跟著主角更新。

最後的結果就是，整個引擎裡各式各樣的系統物件，因為彼此之間相互影響的關係，全部混成一團。

現在換個角度，改用事件驅動來做。

攝影機變動的時候，我們不管 Skybox 、 Seamless World，只送個訊息給事件系統。

像是這樣:

CameraManager::UpdatePosition(Camera* camera, Vector3 pos) { camera->UpdatePosition(pos); event_system->Send(idCameraPositionUpdated, camera); }

而對於 Skybox, Seamless World 來說，必須有函式負責來接收這個事件，同時，在物件的初始化的時候，必須先把這個函式登記到事件系統裡。

Sky Box 的接收函式大概會長得像這樣:

Skybox::OnCameraPositionUpdated(Camera* camera) { UpdatePosition(camera->GetPosition()); }

其他的，需要隨著攝影機更新而更新的物件，也都會有相類似的函式，同時也都需要將函式登記到事件系統中，事件系統在收到攝影機送來的事件後，就會分發事件，一一呼叫每個需要的事件處理函式。

這樣子，事件系統將我們的各個物件獨立開來，減少了很多錯綜複雜的關連。

更進一步來，我們可以在玩家主角的位置更新的時候，發送一個事件出來，然後在攝影機系統裡，寫個這樣的函式:

CameraManager::OnPlayerPositionUpdate(Player* player) { UpdatePosition(player->GetPosition()); }

當然了，這樣的事件驅動架構不是沒有缺點的。缺點就是，為了遵循這個架構模式，我們必須多寫很多 code ，例如，本來可以直接在攝影機裡呼叫的函式，現在必須寫一個事件處理函式來呼叫它，而且還必須要把事件處理函式登記到系統裡，有點煩...

但是多花這些工絕對是值得的...

一個「偽」亂數的演算法

noreply@blogger.com (Unknown) — Fri, 11 Jun 2010 02:08:00 +0000

這是前一陣子從 "Game Code Complete" 裡看到的演算法。

說是「偽」亂數，因為它並不夠亂。但是它非常節省效能。

需求是這樣:

有某個數量的獎品，我們希望每次亂數取出一個來，不能重複，而且每個都要取到。

演算法是這樣:

假設獎品數量為 member，比 member 大的一個質數為 prime，

首先先取三個亂數 RandomA, RandomB, RandomC

計算

Skip = RandomA * member * member + RandomB * member + RandomC

取得 Skip 數值後，在每次需要取亂數數值時，

nextNumber += Skip

nextNumber %= prime

也就是，每次計算時，把前一次的數值加上 Skip, 然後用這個質數來取餘數, 這樣算出來的 nextNumber 就絕對不會重複。當然餘數可能會比 member 數量還大，那就再計算一次，取下一個。

看完之後，霎時間覺得很神奇，一時半刻還想不透，於是用試算表建公式來算，果然，產生了一個不會重複數字的序列。

但是，從這序列也發現了缺點。就是取出來的數值是有某種規律的，而且規律很明顯。不過如果不把數列排出來，也不容易發現就是了。

效能是這個演算法最大的優點，每次取亂數只需要一個加法跟一個取餘數的運算。

再深入去看，這演算法還可以多做一些簡化。

Skip 這個數值，只要取小於 prime，大於 0 ( 最好也不要等於 1 ) 的數值就可以，不需要取三個亂數再去加減乘除。

取出的數值的規律是，從第一個取出的 nextNumber 開始，每次遞增 Skip 指定的數量，超過 prime 的時候，再回到 0 繼續算，而之所以會全部都選取到的原因，就是因為質數的特性 -- 只能被 1 與自己整除。

這個演算法可以用在什麼地方呢?

分配掉寶當然是不能用啦，這個數列太過規律了。但是任務物品的掉落倒是可以用得上，怪物的重生也可以用，適用的場合應該還不少。

Activision 把金雞母 Infinity Ward 送給 EA 的事件

noreply@blogger.com (Unknown) — Thu, 29 Apr 2010 07:31:00 +0000

今天看到了這樣一篇新聞。

38 Infinity Wards employees and ex-employees file class action lawsuit

霎時間，還搞不清楚這到底是什麼，為什麼沸沸揚揚。

於是開始Google搜索。

原來 Infinity Ward 是製作 "決勝時刻:現代戰爭2"的研發公司，母公司是遊戲發行商 Activision Blizzard。

現代戰爭2是2009年非常風光的一款遊戲，怎麼現在鬧出權利金跟獎金的糾紛來了?

故事要從今年三月說起。

三月初， Activision 以違約與不服從命令為由，強迫兩個 Infinity Ward 高高層離職。

總裁 Jason West 與執行長 Vince Zampella。

到底這兩人不服從什麼命令，沒人知道，但是猜測是說，Activision 希望他們繼續把現代戰爭繼續製作下去，做個沒完沒了。研發單位當然不肯。

沒想到重演當年在 EA 的 2015工作室一樣的不爽事件。

據說，那時候 2015工作室做了個很賣錢的"榮譽勳章"，EA 龍心大悅，希望他們一直做下去，把這個招牌賣到不能再賣為止。結果自然也是不太愉快，帶了幾個人，兩人投靠 Activision。

只不過這次 Activision 更惡劣，連該給的權利金與獎金，也一直扣著沒發放。

大概是鬧得非常非常不高興，這兩人就離職了。

然後，事件就一發不可收拾。

四月中，同樣也是遊戲發行商的 EA，宣布成立了一個新的工作室，叫做 "Respawn Entertainment"，重生。並且由 Jason 與 Vince 兩位來帶領。

隔天，報導說，首席設計師 Mackey McCandlish 與程式設計師 Jon Shiring 從 IW 離職，當時雖未明講，但猜也猜得到，去 Respawn 了，後來也得到了證實。

這兩三週以來， IW 持續失血，老員工成雙成對的離職。人才流失就像潰堤一般，止都止不住。而且流失的人才還大部分都是菁英。首席軟體工程師 Francesco Gigliotti，首席動畫師 Mark Grigsby，首席角色動畫 John Paul Messerly，首席環境美術設計 Chris Cherubini，軟體工程師 Rayme C. Vinson，一堆的『首席』全都跑去了『重生』。

Activision 在這幾週來，悄悄的進行組織重整，也開始對留下來的還忠誠的 IW 員工發放積欠的獎金跟權利金，但終究是喚不回 IW 員工的信任了，失血非但沒止住，IW 員工還給了 Activision 一個暱稱 -- "shit"。

到今天，估計 IW 原先的員工已經有一半離職。Activision 調動了其他工作室的人到 IW 裡，希望維持住產品的開發運作，但想也知道，基本上起不了什麼作用。

Activision 的某個高層，前幾天也辭去了職務 ( 不過還是以類似顧問的身分留著 )，沒講理由，大概是辭職以示負責。有人毒舌的說，「不會也是要去Respawn吧?」

故事寫到這邊。

IW 的兩個頭子真正的離職原因是什麼很難說，也有人說是他們打算把現代戰爭這個招牌賣到別的發行商手上才被開除，但是會引發後面一連串的『首席』離職，Activision 也必有虧欠員工之處。我想權利金與獎金發放的太不乾脆，應該會是主因之一。

不管怎麼說，這一場風波下來， EA 這個風評也不甚好的發行商，光是躺著就能撿到一整隊的金雞母，還不只是一兩隻而已。

天上掉下來的會生金蛋的母雞，誰不帶回家?

現在， EA 說的很漂亮了，完全不會干涉他們開發的內容，未來也會盡全力去發行遊戲...

Activision 一個錯誤的決定，把白花花的美金平白的又還給了 EA。EA 應該是暗爽在心裡吧?

(Update : 又看到幾篇精彩的歷史，修改了一些...)

一年一度的愚人節歡樂日

noreply@blogger.com (Unknown) — Fri, 02 Apr 2010 08:54:00 +0000

愚人節是很歡樂的日子。

Blizzard 依照慣例出了好幾道搞笑的假新聞，國內的遊戲公司也有的開始玩起來了。

Google 照例還是玩很大。

MLB 也有一堆假新聞。

今天看到一個說法是，「愚人節是 IT 產業的國定假日」。

同事說，那我們應該放假一天的呀...

來轉貼個歡度愚人節總整理好了。

剛剛在 GameDev.net 上，看到 The Daily GameDev.net 編輯所寫的一段，算是最好的註解。

他寫，

If you're expecting news from today well, you can forget about it. I refuse to look at any headlines today because... well, if you don't know than you deserve what you get :P

他「拒絕」在今天看任何的頭條新聞...

My GDC 2010 (Day 5)

noreply@blogger.com (Unknown) — Fri, 26 Mar 2010 03:16:00 +0000

GDC 最後一天。下午上完課，晚上就要到機場去，很操...

Day 5

第一堂課，本來要參加一個滿有意思的課程，但是，由於出發得較晚，結果因為人數已滿而進不去。( 我又要抱怨這糟糕的課程安排了... )

跑去聽了一場比較另類的題目，"Paint-by-Gender: How to Add Pink Gameplay to Your 'Blue' Title (and Still Keep All the Boys Happy)"。

意思是，如何讓你的遊戲可以受女生歡迎，男生也不會太反感。

底下有Check-List

Female-Friendly Checklist

1. Detailed backstory for characters and the world

2. Major female character(s), non-stereotypical

3. In-game relationships, especially ones the player can affect

4. Emotional moments

5. Moral complexity in characters and situations

6. Opportunities for non-violent action

7. Gameplay variety that creates strategic options

8. Important choices

9. Meaningful victory condition

其實說穿了，就是要多一點的Fu，少一點暴力，女性角色不要只是花瓶...

第二堂課，去聽了模擬市民3，講述他們怎樣去模擬遊戲中的每個小人。

感覺上就是，這是一個很龐大的資料驅動式系統，每個小人有 motives, traits, long-term progression, production rules, …

還看到了一個2D Top-view，專門用來測試小人的生活狀況的測試工具...

今天下午，GDC 到 1600 就結束，下午課程只有兩場。

下午第一場去聽的是，"The Rendering Tools and Techniques of Splinter Cell: Conviction"。

內容主題好幾個，Occlusion Query, Cascaded Shadow Map ( 啊...又見到它了... ), SSAO…

他們用的Occlusion Query方法，是改良過的 Hierarchical Z buffer。效果還不錯。

Cascaded Shadow Map就不多說了。

SSAO的部分，偷吃偷得很兇。完完全全是事先算好，甚至美術修過圖的一張貼圖，然後用類似 lightmap 的方式，計算貼圖軸後貼上去。效果沒差多少，但是效能差很多...

( 我們來參加 GDC，簡直就是來觀摩各式各樣的偷吃步的... )

最後一場，本來並沒有期待很多，不過卻真的有些收穫。

"Uncharted 2: HDR Lighting"

一開場，講了很多 Gamma 曲線的東西，本來搞不懂是什麼，後來在朋友的 Blog 上看到 Gamma Correction 的觀念，才瞭解了。

簡單說，美術製作的貼圖素材，所有的顏色與亮度數值，都不是線性的，而我們在 Pixel Shader 裡，卻拿這些數值去做線性運算，這中間就有誤差了。

這就是人家比我們專業的地方，就是人家可以上台發表，我們只能在台下鴨子聽雷的差別。

故事還沒完，Gamma Correction 之外，他們還做了所謂 Filmic Tonemapping 的修正，修正掉過亮以及過暗的地方。

再來是SSAO。印象最深的，就是 "Who needs sphere? A box will do just as well"。

用個盒子算AO就好啦。 ( 怎樣? 又觀摩到一個偷吃步... )

最後呢，講述了他們的 Rendering Pass 架構，以及他們很自豪的最佳化的做法。不過，這部分完全是 PS3 硬體上的東西，真的是有看沒懂。

( 就在那一瞬間，四個 Cascaded Shadow Map 畫在一張貼圖上的畫面，又閃過在我眼前... )

THE END

My GDC 2010 (Day 4)

noreply@blogger.com (Unknown) — Mon, 22 Mar 2010 06:22:00 +0000

GDC 的講題，分成幾類，程式、美術、設計、製作等等，參加 GDC 的人也算是各領域的人都有了。不過，有點要注意的是，可以的話，最好不要跑到別人的場子去。

例如昨天 Blizzard 的場子就是程式領域的，所以，當程式人聽到這麼重要的 Hotspot 分析工具， Designer 卻覺得 "not so valuable" 的時候，底下會響起一片 "你們真是不識貨啊" 的笑聲。

不過程式人在美術人的場子裡也好不到哪裡去。根據我們美術同事轉述，以下是演講人講述在他們公司裡的對話:

美術 : 「這個功能可以做嗎?」

程式 : 「不行」

美術 : (中指)

程式 : (當作沒看見)

美術 : (遞...)美鈔

程式 : (眼睛上全是Dollar Sign)

「兩天後，我們有了這個酷功能...」

( 類似的故事好像有發生在我跟我的美術好友 Louis 的身上，不過我當然是不記得的啦... )

Day 4

一大早參加的課程是由冰島的 CCP (做 EVE 的那家公司)演講的題目，"Code and Complexity: Managing EVE's Expanding Universe"，演講人是個金髮正妹的程式設計師，大清早看見金髮正妹的同行，一整個讓人神清氣爽啊...

好吧，內容。

內容是，EVE Online 營運了七年下來，他們怎麼去控制程式的各種版本，各種狀況。版本控制方面，用了四條 Stream—Dev, Stage, Release, Hotfix，沒有很多的分支。程式碼方面，有幾個重要的點,

Think ahead – simple, clear, and clean

Follow a coding standard

Think big – optimize

Think carefully

Balance features vs. technical debt

很重要的就是，不要去標新立異，寫一堆別人很難看懂的 Code，也不要去做一些技術性很高，但沒什麼用途的東西。

接著下一場，全會場只有一堂課程，就是 Sid Meier 的演講。大製作人，所以逼著全部的人都要去聽。我就不多寫了，同行的 Designer 說，沒什麼新鮮的。

下午第一場，聽的是"Streaming Massive Environments from 0 to 200 MPH"，講的是他們的賽車遊戲，如何將賽道 Streaming。

用了很多的技巧，似乎是能節省時間的技法全都用上了。LOD, 貼圖壓縮, 甚至連 Disk I/O Cache 都考慮進去了。因為有這樣的需求，所以他們自己發展了一套 Pipeline 工具。

也算是很猛的啦...

接著呢，不小心選到一場地雷課。聽了十分鐘就跑出來了。可是課程的安排很糟糕，又沒別的課好去，所以就又去微軟講 Windows Phone 7 的場子裡，看看還有沒有禮物可拿...

本日最後一場，走到了 Intel 的場子，聽聽有沒有什麼多緒的新概念。

不多。

新的 Windows 作業系統裡好像有個 Slim reader/writer locks 和 Condition variables，據說比 Critical sections 還要節省資源，可以找天來試試看到底是什麼東西。

My GDC 2010 (Day 3)

noreply@blogger.com (Unknown) — Sun, 21 Mar 2010 03:06:00 +0000

現在開始進入正式的 Main Conference。

Day 3

第一場重頭戲，就是 Blizzard 的 keynote 。鐵定會爆滿，所以我們早早就從飯店出發到會場去排隊。

題目是 "Designing for Performance, Scalability & Reliability: StarCraft II's Approach"

一開場，先講幾個 Blizzard 的 Core Value。

Gameplay first – the “invisible” tech. ( 這個尤其重要，所以放在第一個... )

Think globally – games are global

Commit to quality – we are all QA

接下來，展示了 StarCraft II 的 Performance 分析工具。是的，這一場演講的最主要主題，就是 Blizzard "自己做" 的效能分析工具。雖然是自己做的，但是功能絕不輸專業的分析工具。

( 後來想到，你們就是因為自己做這個工具，才會讓遊戲 Delay 這麼久吧? )

B社抱持的想法其實也不是沒道理，因為第三方的效能分析工具很難做到即時的分析，換句話說，即使有很多分析的資料，但是依然沒辦法跟遊戲畫面或狀況結合起來，對於分析效能來講，效果總是打了折扣。

所以我們就看見了，在 StarCraft II 的遊戲畫面上又多了一層效能分析的 Layer ，所有的分析曲線都能夠顯示在上面。

程式團隊還另外做了一個分析地圖 Hotspot 的工具，可以讓 Designer 了解地圖的效能狀況。有人問，這東西 Designer 覺得怎樣，答案是 : "Not so valuable…"

接下來，就像我之前說的，因為課程時段安排的很糟糕，我又多出了很多時間。

於是跑去聽了一場主題是 "The AI of BioShock 2" ，內容是跟製作流程相關的演講。

幾個重點:

Less document, more prototype

Don’t over concept & over document

Prototype early

Prove features before enter production

Work iteratively as a group

下午，時間還是很多，所以到底下的展場晃了很久，看了一些有興趣的攤位。

下午的最後一場，跑到了戰神III的課程去聽。主題是戰神III的影子。

Cascade Shadow Map。

對，又是它。

也許是PS3的運算比較快，記憶體比較小的關係，這裡的 CSM 運算，跟PC上的運算有些不同，但基本理論跟演算是一樣的。

而戰神III也另外做了一些最佳化的處理，減少運算量，這部分，PC上倒是也可以應用的。

簡單講，兩個偷吃步。

看不見的不要算

看不清楚的也不要算

My GDC 2010 (Day 2)

noreply@blogger.com (Unknown) — Thu, 18 Mar 2010 08:35:00 +0000

今年的GDC是在 3/9 至 3/13 ，所以我現在寫的是回憶錄...XD

Day 2

早上還是待在微軟的場子裡，聽了兩堂關於 DirectCompute 以及 Tessellation 的課程。

DirectCompute 主要在介紹 Compute Shader 的使用( 對..今天也還是Tutorial.. )，重點在於，Compute Shader 本身就是為了做平行化計算而生的，所以各式各樣我們在做平行化、多執行緒的程式所需要考慮到的問題，例如Shared Memory, Atomic Operation...等等，都在這裡一一出現。

平行處理始終是個大課題啊...

在 HDR 計算時，可以將平均亮度的計算拉到 Compute Shader 來做，這算是很好的應用了。

DirectCompute 是 DX11 的規格，不過某些 DX10 顯卡已經有 Compute Shader 可用，DX10 也有函式可以呼叫來使用說。

Tessellation 課程的演講人是個華人，他說大部分的 DX SDK Sample 都是他寫的。

這個課程的主題，就是介紹幾個 Tessellation 的 Sample，每個 Sample就解說一下做法，然後把範例跑一跑，還不算太無聊。

範例咧，在 Dx11 的 SDK Sample 裡都有。

下午，微軟的課程就走到即將發表的 Windows Phone 7 作業系統上了，所以我就先到了 iPhone 的場子去。iPhone 有一場很有意思的講題 -- "如何讓你的 iPhone App 保持 Apple Store 的排名上"。

答案就是，跟我們的MMO要保持在遊戲社群網站排名的手法一樣...

持續的做更新

節慶的時候出個更新做 in-game 活動

網站上面弄點相關新聞

官方人員有事沒事在社群網站上放點消息，跟玩家溝通

...

MMO Game, Mobile Game, Social Game, ... 只要是在網路上玩、網路上營銷的遊戲，操作手法都極為相似啊...

下午最後一堂課，又回到了微軟的場子裡，聽聽 Windows Phone 7 這個系統。

微軟打算把這個系統跟 XBox Live, Windows Live Games 結合起來，然後把 Apple Store 的功能、Facebook 的社群功能全部包在這裡面...

換句話說，就是整碗捧去啦...

一天結束，有始有終，又填了一份問卷，又拿了一件微軟 T-Shirt

My GDC 2010 (Day 1)

noreply@blogger.com (Unknown) — Wed, 17 Mar 2010 02:33:00 +0000

到了會場後的第一個感覺，就是規模縮小了。

過去兩年都使用了西、南、北三個館，今年只剩下了南北兩個館做為會場。

課程變少了，而且課程的安排很糟糕，常常會是，要不是這個時段沒課可上，就是想上的課衝堂衝很嚴重。例如，有個時段 Program Track 的課，只有兩堂，而另外有個時段，Program Track 的課少說有八九堂，其中NVidia跟AMD還各佔了一堂課，這是怎樣? 逼我們選邊站嗎?

GDC五天，前兩天是 Tutorial & Summit 的課程，後三天才是正題 Main Conference。

Day 1

一整天待在微軟的場子裡。

一入場，微軟就先發個筆、筆記紙、還有投影片檔的 CD ( 省得裡頭的人拼命把投影片拍照... )

一開始，題目是VC 2010。

有點鳥。

不過，聽到一個很奇特的東西，" Move Constructor "。

回頭翻光碟片，google了一下，原來這是C++的新規格，號稱 C++0x。VC 2010會支援全套的C++0x規格。

C++0x FAQ

Move Constructor 可以處理掉某些效能上的問題，應該是個頗實用的東西。

接下來聽到的是，xperf的介紹。

這是一套效能分析的工具組， Windows Performance Toolkit ，功能很強大。甚至能夠收集處理Disk I/O, seek time, content switch的資料。

找時間要抓來瞧瞧。

接著下午聽了一個重頭戲， Cascade Shadow Map 。

只不過裡頭的內容，早就發表在 MSDN 上了。微軟還是有點混。

Common Techniques to Improve Shadow Depth Maps

Cascade Shadow Map 在當前，基本上已經成為影子計算的最佳解法了， God of War III 用到它，Uncharted 2 也用到它，更不要說PC上的遊戲了，WOW已經用了，你要不要跟進咧?

微軟一天的課程結束，把問卷填一填，換了一件 T-Shirt。還滿好穿，不過就是大了點。