1
$\begingroup$

I have to randomly put$N$ points in a sphere of radius$R$ in a way that the distance of every point from the other points is greater than or equal to$r_0$. Is there an algorithm to solve this problem? Thanks in advance.

askedyesterday
Riccardo.Alestra's user avatar
$\endgroup$
13
  • 2
    $\begingroup$in 3D? Any other restriction? If no, how about putting them on a single point? The problem seems to lack some context$\endgroup$Commentedyesterday
  • $\begingroup$@VIVID: Yes in 3D. It is impossible to put $N$ points in a single point. The distance constrain wouldn't be satisfied.Sorry. I wrote 'less' instead of greater. I corrected the typo.$\endgroup$Commentedyesterday
  • 2
    $\begingroup$Do you really have to perform it "randomly"?$\endgroup$Commentedyesterday
  • $\begingroup$@ChristopheBoilley: yes. I have this constrain. Otherwise it seems to me to be much easy.$\endgroup$Commentedyesterday
  • 2
    $\begingroup$easy to implement but inefficient: the rejection method$\endgroup$Commented23 hours ago

0

You mustlog in to answer this question.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.