由图生成三角形道路几何

Question

我想要达到的目标：

请看下面的图像从本文中

​

​

它采用了一个很可能被表示为分段/路口的路标图，给出了线宽(按你喜欢的名称命名，扫描，加厚)，然后生成道路的三角几何。

为什么我要问这个问题：

这个操作似乎是一个相当标准的事情做，但我不能任何文件直接涉及如何做它。大多数GIS /过程性城市生成文件都集中在道路图本身的生成上(例如创建有趣的拓扑)，但涉及到获取图形数据和生成三角形网格/UV的步骤总是被忽略。

这是一段非常好的复杂道路交叉口的视频，有很好的纹理和漂亮的连接。这是我最终想要达到的质量水平，但向这个方向迈出的一步将是我完全可以接受的。这里的另一段视频展示了三维可视化的交互式道路图创建。

这段视频有一篇文章可供参考，但关于三角剖分的策略，却只字未提：

我有我自己的方法来尝试这个方法太长了，这里没有细节，但是我更愿意实现一个现有的解决方案/算法，如果存在的话，因为它会比我在接下来的几个星期里做的任何东西都要好。

谁能给我指明正确的方向？

谢谢。

Answer 1

您正在寻找的是每一个被道路包围的区域的偏移多边形。如果所有这些区域都是凸的，这是一个简单的计算。如果有些是非凸的，那么它就更难了，但仍然很好地研究.你可以在维基百科的http://en.wikipedia.org/wiki/Straight_skeleton下找到链接，也可以在StackOverflow的“一种膨胀/放气(抵消、缓冲)多边形的算法”下找到链接。