【发布时间】：2014-01-22 10:24:02
【问题描述】：
我很好奇什么样的算法可以根据城市、建筑物，当然还有附近城市和建筑物的半径来计算国家的边界？
《万国崛起》游戏截图：
如何用线条或三角形条带呈现这种形状（例如宽度为 5m）？如何以良好的顺序从边界线获取点的坐标？它在游戏中如何运作？
谢谢。
【问题讨论】：
-
我认为一个很好的例子是看看 Civ5 是如何做到的。地图被分成六角形。当您查看边框时，您会注意到它使用了十六进制边框，但经过平滑处理，使其具有自然边框的外观。
-
但是如果你有一个方形网格（假设你的建筑物是方形的，就像大多数建筑物一样）你怎么能比较两个不同的网格系统，得到边界？
-
我认为您要做的是使用沿边界的正方形点绘制Bezier Curve。这是我发现可能有帮助的一篇文章：codeproject.com/Articles/25237/Bezier-Curves-Made-Simple
标签： algorithm function unity3d coordinates polygon