색칠 가까운 지점

Question

나는 평면에 점들의 빽빽한 세트가있다. 서로 가깝게있는 점들이 같은 색을 가지도록하고, 멀리있는 경우 다른 색을 사용하도록 색칠하고 싶습니다. 단순함을 위해, 말하자면 선택할 수있는 5 가지 색상이 있다고 가정합니다. 내가

Answer 1

원하는 색상을 사용할 수 있다면 색상이 거의 연속적이라는 사실을 사용할 수 있습니다. x, y 좌표에 따라 점의 색을 지정하십시오. 따라서 가까운 점은 과 다소 비슷합니다. 색이되는 부작용이 있습니다. 최대로 포인트

는 최소한의 x 값을 가진 점에 대해 0을 줄 것이다, 그래서 당신은 normalized_x이

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

(X-MIN_X/(max_x-MIN_X)) 같은 것을 사용할 수 있으며, 1 x 값.

당신이 정말로 색상의 작은 번호를 사용하고 가까운 지점이해야하는 경우

가 정확한 같은 색을 가지고, 당신은 어떤 데이터에 clustering ( K-means 간단하고 널리 사용되는을해야 할 것이다 연산). 클러스터링 한 후에는 클러스터의 ID에 따라 각 포인트에 색상을 지정하면됩니다. 파이썬에는 scipy's clustering을 포함하여 좋은 구현이 있습니다.

Answer 2

내가 평면에서 지점의 농도를 식별하는 시작 했죠 그런데, 나는 파이썬 Tkinter를 사용하고 그 작업을 수행하는 방법에 대해 조금이라도 생각 ..

하지했습니다 밝혀졌습니다. 그 덩어리의 중심을 찾아 각각의 고유 한 색을 지정하십시오. 그런 다음 다른 지점의 경우 선형 원리를 사용하여 색상을 간단히 계산할 수 있습니다. 예를 들어 하나의 중심이 빨간색이고 다른 하나가 노란색 인 경우 중간에있는 점이 주황색이됩니다.

아마 선형 원리 대신 몇 가지 지수 함수를 사용할 것입니다. 이렇게하면 포인트 그룹을 동일한 색상으로 유지할 수 있습니다. 멀리 떨어진 지점이나 눈에 띄지 않는 색상 변경이있을 수 있습니다.

Answer 3

한 가지 방법은 포인트를 거쳐 "센터"가있는 세트로 분할하는 것입니다. 색깔이 5 가지이므로 5 세트가 있습니다. 각 센터에서 새 지점까지의 거리를 비교 한 다음 가장 가까운 지점과 같은 그룹에 놓습니다.

각 세트는 다른 색상에 해당하므로이 파티셔닝이 완료된 후에도 그려 볼 수 있습니다.

Answer 4

문제 도메인은 잘 수행 된 cluster analysis이고 Cluster suite with PyCluster은 좋은 시작입니다.