boost DE-9-IM结构是否可用

Question

我想使用de9im来加速对多边形中的点的调用，在多边形中，多边形可能会被多次使用。我知道de9im具有此功能，但我似乎无法理解boost中的类是如何工作的(geometry/strategies/intersection_result.hpp )。有没有人知道这个类是否真的起作用了，如果是的话，他们能提供一个包含点的多边形查询的简单示例吗？

编辑:我正在比较boost几何库和JTS，JTS有一个准备好的几何类，在这一点上，我不是100%使用DE-9IM是允许预计算的，但我仍然想知道boost是否有这个功能。

Answer 1

我不完全确定到底是什么问题。

DE9IM是一种用于描述几何对象空间关系的模型。有关详细信息，请参阅http://en.wikipedia.org/wiki/DE-9IM。

我假设你正在寻找一种方法，如何表示点，多边形，以及如何检查其中一个是否在另一个中。如果是这样，那么是的，Boost.Geometry当然支持这一点以及更多。例如，要检查某个点是否在多边形内，您可以使用：

用于表示Point

• boost::geometry::model::polygon<>的
• boost::geometry::model::point<>表示用于检查空间关系的Polygon
• boost::geometry::within()函数

您可以在文档中找到更多信息：http://www.boost.org/libs/geometry

例如，在这个页面的底部：http://www.boost.org/doc/libs/1_55_0/libs/geometry/doc/html/geometry/reference/algorithms/within/within_2.html你可以找到一个例子，展示了如何创建一个点，从wkt字符串加载多边形，并检查一个是否在另一个中。