3

我想要达到的目标:

看看这篇论文中的下图

多边形化

它采用可能表示为路段/交叉点的道路图,给出线宽(称其为您喜欢的,扫地,加厚),然后为道路生成三角几何。

为什么我要问这个问题:

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

这是一段非常棒的视频,展示了复杂的道路交叉口,具有漂亮的纹理和漂亮的交叉口。这是我最终想要达到的质量水平,但朝着这个目标迈出的一步对我来说是完全可以接受的。这是另一个视频,展示了使用 3D 可视化创建交互式路线图。

该视频有一篇论文,但没有提到三角测量策略:(

我有我自己的尝试方法,在这里详细介绍太冗长了,但如果存在的话,我更愿意实施现有的解决方案/算法,因为它比我在接下来的几周内做的任何事情都要好。

谁能指出我正确的方向?

谢谢。

4

1 回答 1

2

您正在寻找的是每个以道路为界的区域的偏移多边形。如果所有这些区域都是凸的,那么这很容易计算。如果有些是非凸的,那么它会更困难,但仍然经过充分研究。您可以在 Wikipedia上的直骨架下找到链接,或在 StackOverflow 上的“用于膨胀/放气(偏移、缓冲)多边形的算法”下找到链接。

于 2012-05-16T15:29:20.487 回答