多角形と線分の交点を取得しようとしています。この問題は、ブースト ジオメトリで簡単に解決できることがわかります。ただし、交差を計算する際にもう 1 つ情報が必要ですが、ポリゴンのどちらの側が線分と交差したかを知る必要があります。この情報を簡単に取得する方法を誰か教えてくれませんか? ...
どうもありがとう
アヴァニンドラ
1886 次
2 に答える
1
簡単に？まあ、簡単ではないかもしれません。
Binary Space Partitioning (BSP) ツリーを調べましたか? http://en.wikipedia.org/wiki/Binary_space_partitioning
原則として、計算幾何学の問題の理論とコードが必要な場合は、まず Geometry Tools の Web サイト、または Web サイトの作成者による書籍の共著者を参照することを検討してください。
http://www.geometrictools.com/SampleMathematics/Boolean2D/Boolean2Dbody.html
計算幾何学に関する優れた教科書は他にもありますが、Schneider & Eberly は私の頼りになる本です。
于 2013-10-22T15:56:46.360 に答える