生成三角道路幾何

Question

我想要實現：

看一看下面的圖片from this paper

它採取的是很可能表示的道路圖作爲線段/路口，給出線寬（稱之爲你喜歡的，掃掠，變厚），然後爲道路生成三角形幾何。

爲什麼我問這個問題：

該操作似乎是做一個相當標準的事情，但我可以在任何文件直接與如何做到這一點不處理。大多數地理信息系統/程序性城市生成論文集中在生成道路圖本身（例如創建有趣的拓撲），但涉及獲取圖形數據和生成三角形網格/紫外線的步驟總是被掩蓋了。

這裏的a really nice video of complex road intersections具有很好的紋理和好看的路口。這是我最終希望達到的質量水平，但是朝這一方向邁進的步驟將更加接近我。這裏的another video顯示了帶有三維可視化的交互式道路圖創建。

存在紙張去與視頻，但沒有談及三角戰略:(

我有我自己的方式來嘗試，太囉嗦到細節，但是我寧願落實現有的解決方案/算法，如果存在的話，因爲這將是比任何我在接下來的幾周內做飯好了。

任何人都可以點我在正確的方向？

感謝。

Answer 1

什麼你正在尋求的是偏移多邊形爲由道路包圍的每個區域。如果所有這些區域都是凸的，這是一個簡單的計算。如果有些是非凸的，那麼它更困難，但仍然研究得很好。您可以在維基百科下的鏈接找到straight skeleton，或在「An algorithm for inflating/deflating (offsetting, buffering) polygons」下的StackOverflow。