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

Question

我想要达到的目标：

看看下面的图片from this paper

它采用可能表示为路段/交叉点的道路图，给定线宽（随心所欲地称其为，扫地，加厚），然后为道路生成三角几何图形。

我为什么要问这个问题：

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

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

该视频有一篇论文，但没有提及三角测量策略：(

我有自己的尝试方法，但这里的细节过于冗长，但我更愿意实施现有的解决方案/算法（如果存在），因为它比我在接下来的几个中提出的任何方法都要好周。

谁能指出我正确的方向？

谢谢。

Answer 1

您正在寻找的是每个以道路为界的区域的偏移多边形。如果所有这些区域都是凸的，那么这很容易计算。如果有些是非凸的，那么它会更困难，但仍然经过充分研究。您可以在 Wikipedia 上的 straight skeleton 下找到链接，或者在 StackOverflow 上的“An algorithm for inflating/deflating (offsetting, buffering) polygons”下找到链接。