邊界線在戰略/ RTS遊戲中如何運作？

我很好奇什麼樣的算法可以計算國家的邊界，根據它的城市，建築物，當然還有附近的城市和建築物的半徑？邊界線在戰略/ RTS遊戲中如何運作？

Strategy

從遊戲「國家的崛起」圖片： enter image description here

還有一如何可以呈現該形狀與線或三角形帶（隨着例如5米寬度）？如何從邊界線順序得到點的座標？它如何在遊戲中工作？

謝謝。

來源

2014-01-22 Z4urce

我認爲一個很好的例子就是看看文明5如何去做。該地圖被拆分爲六邊形。當你看邊框時，你會注意到它使用了十六進制邊框，但是平滑了，使它看起來像是一個自然的邊框。 –

但是如果你有一個正方形的網格（假設你的建築物是方形的，就像大多數建築物一樣），你怎麼能比較兩個不同的網格系統來獲得邊界？ – Z4urce

我認爲你要做的是通過使用沿邊界的正方形的點繪製[Bezier曲線]（http://en.wikipedia.org/wiki/B%C3%A9zier_curve）。這裏有一篇文章，我發現可能有所幫助：http://www.codeproject.com/Articles/25237/Bezier-Curves-Made-Simple –