我需要在2D计划上进行一些多边形计算。通常,是isInside操作。
我找到了boost :: Polygon API,但我的观点是在一个大数组中。那就是我称之为索引几何。见http://www.opengl-tutorial.org/intermediate-tutorials/tutorial-9-vbo-indexing/
所以我最好的方法是提升:: Polygon并给它我的数组+要使用的点数索引。
目的只是不要复制我的百万分(因为它们至少由两个多边形共享)。
我不知道API是否允许它(或者我需要继承我自己的类:-()。也许,有人知道另一个API(在boost或其他内部)。
谢谢
文档
Boost Geometry允许使用适合的用户定义数据类型。
具体来说,C阵列在这里改编:https://www.boost.org/doc/libs/1_68_0/boost/geometry/geometries/adapted/c_array.hpp
我有另一个答案,我展示了如何在直接的C数组结构上使用Boost Geometry算法(在这种情况下,我使用元组作为点类型进行打字):How to calculate the convex hull with boost from arrays instead of setting each point separately?(其他答案显示可能更容易的替代方案,如果你能能够复制一些数据)。
相关算法将是: