Within some shape, I want to find a set of points where the distance between each point is maximized. This seems similar to sphere packing to me except that part of the sphere can be outside the shape.

  • 1
    $\begingroup$ What is this shape? Is it fixed? What is your input? Is it 2D? $\endgroup$ – Evil May 9 '18 at 2:00
  • $\begingroup$ polytope of any dimensions but mostly interested in the 2D or 3D case $\endgroup$ – John May 9 '18 at 2:07
  • 1
    $\begingroup$ The set of points with maximum average distance will always be a pair of points of maximum distance. (E.g. in a circle, two points at either end of a diameter line segment.) If that's not the answer you wanted/expected, please refine your question. $\endgroup$ – j_random_hacker May 9 '18 at 2:57

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.