3

私が達成しようとしていること:

この論文の次の画像を見てください

多角化

セグメント/ジャンクションとして表される可能性が高い道路グラフを取得し、線幅を指定して (好きなようにスイープ、太くします)、道路の三角形分割されたジオメトリを生成します。

この質問をする理由:

この操作はかなり標準的なことのようですが、その方法を直接扱っている論文はありません。ほとんどの GIS / 手続き型都市生成に関する論文は、道路グラフ自体の生成 (興味深いトポロジーの作成など) に焦点を当てていますが、グラフ データの取得と三角形メッシュ / UV の生成を含むステップは常に見過ごされています。

これは、複雑な道路の交差点の素晴らしいビデオで、素晴らしいテクスチャリングと見栄えの良いジャンクションを備えています。これは私が最終的に達成したい品質のレベルですが、これに向けた段階的なステップは、私にとって十分に許容できるものです. これは、3Dビジュアライゼーションを使用したインタラクティブな道路グラフの作成を示す別のビデオです。

そのビデオに関連する論文がありますが、三角測量戦略については何も言われていません:(

ここで詳細を説明するには長すぎるため、私自身のアプローチを試みますが、既存のソリューション/アルゴリズムが存在する場合は、それを実装したいと考えています。

誰かが私を正しい方向に向けることができますか?

ありがとう。

4

1 に答える 1

2

探しているのは、道路で囲まれた各領域のオフセットポリゴンです。これらすべての領域が凸である場合、これは簡単な計算です。一部が非凸である場合、それはより困難ですが、それでも十分に研究されています。リンクは、ウィキペディアのストレートスケルトンの下、またはStackOverflowの「ポリゴンを膨張/収縮(オフセット、バッファリング)するためのアルゴリズム」の下にあります。

于 2012-05-16T15:29:20.487 に答える