python - 着色接近点

Question

我在平面上有一组密集的点。我希望它们有颜色，以便彼此靠近的点具有相同的颜色，如果它们相距很远则具有不同的颜色。为简单起见，假设有 5 种不同的颜色可供选择。结果我一点也不知道该怎么做..

顺便说一句，我正在将 Tkinter 与 Python 结合使用

Answer 1

如果您可以使用任何您想要的颜色，那么您可以利用颜色(几乎)是连续的这一事实。根据它们的 x,y 坐标为点着色，因此您会得到一个副作用，即接近的点将具有有些相似的颜色。

你可以使用类似的东西

point.color(R,G,B) = ( point.normalized_x, 0.5, 1-point.normalized.y )

其中 normalized_x 是 (x-min_x/(max_x-min_x))，因此它会为具有最小 x 值的点提供 0，为具有最大 x 值的点提供 1。

如果您真的只需要使用少量颜色并且接近点具有完全相同的颜色，那么您将不得不做一些clustering在您的数据上( K-means 是一种简单且广泛使用的算法)。聚类后​​，您只需根据其聚类的 ID 为每个点分配一种颜色。 Python 有一些很好的实现，包括 scipy's clustering .