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

我正在努力实现的目标：

请看下图

它采用一个可能表示为路段/交叉点的道路图，给出线条宽度（随意称之为扫掠、加厚），然后为道路生成三角形几何体

我为什么问这个问题：

这个操作似乎是一个相当标准的操作，但我无法找到任何直接涉及如何操作的论文。大多数GIS/程序性城市生成论文关注于道路图本身的生成（例如，创建有趣的拓扑），但涉及获取图形数据和生成三角形网格/UV的步骤总是被忽略

这里有漂亮的纹理和漂亮的连接。这是我最终想要达到的质量水平，但朝着这一目标迈出的一步对我来说是完全可以接受的。这里显示了交互式道路图创建与三维可视化

视频中有一篇文章，但没有提到三角测量策略：(

我有自己的方法来尝试，这太冗长了，无法在这里详细说明，但如果存在的话，我更愿意实现一个现有的解决方案/算法，因为它将比我在未来几周内制定的任何方案/算法都要好

谁能给我指出正确的方向吗

---

谢谢。

您要查找的是以道路为边界的每个区域的偏移多边形。如果所有这些区域都是凸的，这是一个简单的计算。如果一些区域是非凸的，那么它就更难了，但仍然经过了很好的研究。您可以在Wikipedia的下找到链接，或者在这里的“StackOverflow”下找到链接

感谢您的回复。如果您是说我应该对道路而不是道路线所包围的多边形进行操作，那么当每条道路的宽度不同，或者没有一个完整的“孤岛”可供使用时，这将如何工作？对于不同的道路宽度，这将不起作用；您是对的。因此，您应该专注于道路取而代之的是。将每一个（像偏移一条多边形链）增长，形成一个多边形。然后合并raod多边形。@MarkSimpson非常感谢！有趣的事件：在论文发表时，我实际上在ETHZ学习CS:）@MarkSimpson与论文的链接不再起作用。你能再上传一次吗？@woow:我现在已经上传到自己的网站了。