使用索引幾何增強多邊形

Question

我需要對 2D 計划進行一些多邊形計算。 通常，isInside 操作。

我找到了 boost::Polygon API，但我的點在一個大數組中。 這就是我所說的索引幾何。 見http://www.opengl-tutorial.org/intermediate-tutorials/tutorial-9-vbo-indexing/

所以我最好的方法就是 boost::Polygon 並給它我的數組 + 要使用的點索引。

目標只是不要復制我的百萬點（因為它們至少由兩個多邊形共享）。

我不知道 API 是否允許它（或者我需要繼承我自己的類 :-( ）。也許，有人知道另一個 API（在 boost 或其他內部）。

謝謝

文檔

• 演示內： https : //www.boost.org/doc/libs/1_68_0/libs/geometry/doc/html/geometry/reference/algorithms/within/within_2.html

Answer 1

Boost Geometry 允許適應用戶定義的數據類型。

具體來說，C 數組在此處進行了調整： https : //www.boost.org/doc/libs/1_68_0/boost/geometry/geometries/adapted/c_array.hpp

我有另一個答案，我展示了如何在直接的 C 結構數組上使用 Boost Geometry 算法（在這種情況下，我使用元組作為點類型鍵入雙關語）： 如何使用數組中的boost 計算凸包而不是設置每個分別點？ （其他答案顯示了替代方案，如果您能負擔得起復制一些數據的費用，這些替代方案可能會更容易）。

相關的算法是：

• https://www.boost.org/doc/libs/1_68_0/libs/geometry/doc/html/geometry/reference/algorithms/within.html
• https://www.boost.org/doc/libs/1_68_0/libs/geometry/doc/html/geometry/reference/algorithms/disjoint.html