Sampling nodes equally to cover all the environment

if i have this binary image, and i would like to distributed nodes in
the white area, which is the best way can distributed nodes to cover all the environments equally?
unifor.png

4 Comments

How is "covering" the environment "equally" defined ? Is it just pure line of sight, so a node carefully placed along the bottom a bit left of the right edge, could just "nick" the black part on line of sight to get at least 20% of the way up along the right-hand edge? Is it defined by distance, and if so does the black part block signals? Is it okay if there are points that are not covered? Is the task to find the mininum number of locations that somehow cover the white part? -- which is something that could fall apart if the black changed just a little?
let us assume we have 50 nodes, i would like to distributed them with equal distance
So, the distance between each pairs almost equal
As a first attempt, you could find() the row, column positions of all of the white pixels. Arrange as row column pairs as rows [r1 c1; r2 c2; ...]. Now kmeans requesting 50 clusters.
i am new in matlab
i perform this, how i can use kmeans now please?
map = imread('C:\Users\mrh\Desktop\a1.jpg');
BW = im2bw(map)
[y, x] = find(map)
c = [x, y]

Sign in to comment.

 Accepted Answer

NC = 50;
map = imread('unifor.png');
BW = im2bw(map);
[y, x] = find(BW);
c = [x, y];
initpos = c(randperm(size(c,1),NC),:);
[idx,cents] = kmeans(c, NC, 'maxiter', 500, 'start', initpos);
ddd = squareform(pdist(cents));
ddd(1:(NC+1):end) = inf;
image(BW);
colormap(gray(2));
N = string(1 : NC);
hold on
scatter(cents(:,1), cents(:,2));
text(cents(:,1), cents(:,2), N);
hold off
You might notice some points at the bottom of the image. That white stripe along the bottom is part of the original image, and so distributing equally in the white portion requires placing some points in that white stripe.

1 Comment

Many thanks, all the time you are giving me the best solutions

Sign in to comment.

More Answers (0)

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!