TownScaper技術概覽
Hello 。 大家好
今天給大家帶來的是知乎作者Yene對
TownScaper技術概覽
TownScaper技術概覽
本文授權轉載自：知乎Yene
TownScaper是今年6月份上線Steam的建造類遊戲，不過它的作者已經在twitter做了一年多的遊戲開發日誌。結合2019年歐洲獨立遊戲大會的一場演講，EPC2018一場演講，輸出一下這個遊戲的技術要點。
首先作者從業經驗非常令人羨慕，在育碧Division幹完後就自己出來單幹獨立遊戲。
TownScaper技術概覽
1波函式坍縮
遊戲的核心技術是波函式坍縮，本來是一個利用固定種子和連通性篩選迭代畫素最後坍縮到穩定的影象內容的自動生成演算法。
TownScaper技術概覽
將2D演算法轉為3D演算法的基礎，就是下面這張Cube的匹配圖。
TownScaper技術概覽
完成理論基礎建設後，作者設計的房屋建模。
TownScaper技術概覽
每個Cube都不是一個完整的房子，所有完整的房子都是用若干個（4xn）模型塊拼接而成。
TownScaper技術概覽
下面是作者完成3D化的波函式坍縮的Demo地址。
TownScaper技術概覽
2非結構網格
如果你試玩了上面的Demo，會發現完成了生成演算法的屋子都是方方正正的矩形佈局。作者非常出彩的在六邊形佈局的基礎上擴充套件了非結構網格生成演算法，讓房屋的佈局擺脫一板一眼的方正佈局。
TownScaper技術概覽
演算法的核心，每個菱形的中心和四個頂點的連線向量，統一到一個軸向上，隨機給力，再還原到菱形的角度上。
TownScaper技術概覽
TownScaper技術概覽
3網格變形
配合非結構網格的方案，每個Cube區塊的模型根據當前網格的形狀做扭曲。
TownScaper技術概覽
TownScaper技術概覽
4沙灘和海浪
生成結束後根據生成輪廓線，再平滑，組合生成沙灘mesh，再外擴成海浪mesh。
TownScaper技術概覽
TownScaper技術概覽
5Italian wires
作者開發期心血來潮做了一個類似廣場彩旗的細節，在整體風格變得“威尼斯”之後，改成了高空的晾衣繩。
TownScaper技術概覽
6庭院
在房屋形成的封閉空間裡二次進行波函式坍縮計算，這次模型換成庭院圍牆組，2D版演算法即可。
TownScaper技術概覽
TownScaper技術概覽
7Boids
每個鳥落在屋頂的時候一個模型，起飛的時候一個模型，飛行動畫是shader寫的頂點基於高度的偏移。
鳥群計算用Boids演算法。
利用房屋模型外表面法線判定飛行範圍和落腳位置。
TownScaper技術概覽
8植被
灌木利用視錯覺而非CG技術製造立體感，關於凹臉錯覺看過這種玩具的人就秒懂。
9凹臉錯覺
關於凹臉錯覺看過這種玩具的人就秒懂。
TownScaper技術概覽
TownScaper技術概覽
10環境光
透過分層寫RT記錄空間資訊，偏移取樣獲得顏色。
TownScaper技術概覽
TownScaper技術概覽
11畫素風格化
粗化描邊：
TownScaper技術概覽
TownScaper技術概覽
12Moody Clouds
環形緩慢旋轉的天空盒：
TownScaper技術概覽
13包圍盒計算和球面相機
透過已有建築計算包圍六邊形，用螢幕中心射線確認相機錨點。
TownScaper技術概覽
14儲存資料
所有資料序列化成編碼，本地複製和網路分享功能就完成了。
TownScaper技術概覽
15總結
26塊錢買個技術玩具，不虧。說起WFC國內很早就有人寫過相關文章，3D化也不止TownScaper一家，我力不在此，只是和大家推薦一下Oskar這位非常厲害的獨立遊戲開發者和他獨特的技術想象力。國外也有幾位在發售前就完成了技術復原的大佬，單說技術講出來了就沒有特別深奧的地方，關鍵還是創意和技術細節。
- End -