从图形生成三角形道路几何

Question

我想要实现的目标：

查看以下图片from this paper

它采用的路线图可能表示为线段/交叉点，给出线条宽度（称之为您喜欢的方式，扫描，加厚），然后为道路生成三角形几何图形。

为什么我问这个问题：

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

这里的a really nice video of complex road intersections具有漂亮的纹理和漂亮的交汇点。这是我最终想要达到的质量水平，但是朝着这个方向迈出的一步，对我来说是可以接受的。这里的another video显示了使用三维可视化创建交互式道路图。

有一篇论文与该视频有关，但对三角测量策略一无所知:(

我有自己的方法来尝试这里过于冗长的细节，但我宁愿实现一个现有的解决方案/算法，如果存在，因为它会比我在接下来的几个中做的任何东西都要好周。

有人能指出我正确的方向吗？

感谢。

Answer 1

您所寻求的是道路所包围的每个区域的偏移多边形。如果所有这些区域都是凸的，这是一个简单的计算。如果有些是非凸的，那么它更难，但仍然经过充分研究。您可以在维基百科的 straight skeleton 下找到链接，也可以在“An algorithm for inflating/deflating (offsetting, buffering) polygons”下的StackOverflow上找到链接。