math - 从图形生成三角化道路几何图形

Question

我想要实现的目标:

看看下图from this paper

它采用可能表示为路段/交叉路口的道路图，给出线宽(随意调用它，扫掠，加粗)，然后为道路生成三角几何图形。

为什么我会问这个问题:

这个操作似乎是一个相当标准的事情，但我不能直接处理如何做的任何论文。大多数 GIS/程序城市生成论文都侧重于道路图本身的生成(例如创建有趣的拓扑)，但涉及获取图形数据和生成三角形网格/UV 的步骤总是被掩盖。

这是 a really nice video of complex road intersections具有漂亮的纹理和漂亮的路口。这是我最终想要达到的质量水平，但朝着这个目标迈出的一步对我来说是可以接受的。这是 another video显示具有 3d 可视化效果的交互式路线图创建。

该视频有一篇论文，但没有提及三角剖分策略 :(

我有自己的方法来尝试，这里太冗长了，无法详细说明，但我宁愿实现现有的解决方案/算法(如果存在的话)，因为它会比我在接下来的几个时间里做的任何事情都要好周。

谁能指出我正确的方向？

谢谢。

Answer 1

您正在寻找的是每个以道路为界的区域的偏移多边形。如果所有这些区域都是凸的，这是一个简单的计算。如果有些是非凸的，那就更难了，但仍然得到了很好的研究。您可以在维基百科的 straight skeleton 下找到链接。 ，或在 StackOverflow 上的“An algorithm for inflating/deflating (offsetting, buffering) polygons” 下。