data-structures - 向Clojure函数输入一组点

Question

我正在Clojure中编写一种算法，该算法采用一组代表多边形的点。另一个输入是一个点，而输出则必须是该点是否位于多边形内。

我的问题是如何将点集输入到函数中？ Clojure中的哪种数据结构最合适-集合，向量，列表等？

Answer 1

通常，您应该从最简单的解决方案开始，因此在这种情况下，我可能会使用一系列点进行处理，每个点都表示为二维向量，例如

(def my-polygon (list [0 0] [1 0] [1 1] [0 1]))

这对于您的应用程序来说应该没问题。

但是，根据将来您最终想使用/操纵这些多边形的方式，可以考虑以下替代方法:

如果要与Java代码实现互操作性(例如，使用Swing/Java2D在框架中绘制多边形)，则可能需要使用适当的Java类(例如 java.awt.geom.Point2D 的子类之一)的实例作为单独的点。这将减少您惯用的Clojure代码，但会为您提供更好的Java互操作性

您可能要使用向量而不是列表-尤其是如果您要使用大多边形，并且将需要索引访问的不同算法应用于各个点