提高计算距离（各种几何形状）

Question

最近我在一个项目中计算各种几何之间的距离，例如多边形到多边形，环形到环形。

现在我有一些问题：

1. 定义多边形或圆环时，我需要将确切的第一个点附加到已定义的多边形上，以使其封闭起来？ （我看过这样的例子）

2. 在计算距离时，是否总是计算一个点到另一个几何的点？可能是线串还是其他？

Answer 1

这一切都取决于模型的参数化。具体来说，您可以配置Ring类型的方向（CW / CCW）和打开度（打开/关闭）。

就算法而言，文档列出了适合的概念：https://www.boost.org/doc/libs/1_69_0/libs/geometry/doc/html/geometry/reference/algorithms/distance/distance_2.html#geometry.reference.algorithms.distance.distance_2.supported_geometries。

专业提示：

使用bg::is_valid和或bg::correct自动修复常见问题（例如未封闭的多边形）