farhawa
farhawa

Reputation: 10408

Gather data points in an irregular shape

I am working on the visualization of a cluster analysis problem.

I have 5 centers defined by 5 points in a 2d space. This centers will define classes this way:

The class of every data-point is defined by the closest center to it (euclidean distance).

I did the work to define the class of every data-point but I am looking for a way to gather all the data of the same cluster in an irregular shape.

What I tried so far is this:

enter image description here

The problem is that when I use the circle form, some of data-points that belong to one class will be outside.

Is there some way to gather each cluster in an irregular shape with smooth border?

Thanks in advance!

Upvotes: 1

Views: 59

Answers (1)

mgold
mgold

Reputation: 6366

What you're describing is a Voronoi diagram. D3 has some functions for working with them.

Upvotes: 1

Related Questions