1
$\begingroup$

I want to compute the Weber Point (Geometric mean) of an hexagon ($abcdef$) which is symmetric with respect to some axis $L$. The axis of symmetry $L$ is such that ($a$) is symmetric to ($f$), ($b$) to ($e$) and ($c$) to ($d$). We know that the Weber point lies in $L$ but how to compute it ?

Thank you.

2 Answers 2

2

Rotate the position so that $L$ is the $x$-axis, for ease of exposition. We can forget points $d$, $e$, and $f$, and look for $x$ which minimises the sum of the distances from $(x,0)$ to $a$, $b$, and $c$. If $x$ varies by $\delta x$, then the distance from $(x,0)$ to $a$ (say) varies by $-\delta x \cos A$, where $A$ is the angle that the line from $a$ to $(x,0)$ makes with the positive $x$-axis. So we want the point $(x,0)$ such that $\cos A + \cos B + \cos C = 0$.
I can't see an explicit formula for $x$ (though I won't be surprised if somebody else can). But you can find this point to any required accuracy by a simple binary search. If you need a faster method, then Newton will help.

  • 0
    Nice solution, thank you. There is just something that I don't understand well. When I draw the figure, I find that the distance from $x$ to $a$ does not vary by $\sigma x cosA$.2011-05-11
  • 0
    Let $D$ be the original distance between $a$ and $x$. I find that its new value is $X$ with $X^2=Y^2+Z^2$. $Y=D-\sigma x cos A$, and $Z=\sigma x tan A$.2011-05-11
  • 1
    @user10753: You're right, it should be $\delta x\sin A$.2011-05-12
  • 0
    @joriki: $\delta x \sin A$ obviously wrong. If $x$ is large and negative, so that $A$ is close to zero, then the distance from $x$ to $a$ varies as $-\delta x$. I think my $-\delta x \cos A$ is correct.2011-05-12
  • 0
    @TonyK: Sorry, I somehow had the angle turned by $\pi/2$; you're right of course.2011-05-12
  • 0
    @user10753: How did you arrive at your formula? I presume by $\sigma x$ you mean $\delta x$?2011-05-12
  • 0
    @joriki: yes, and there is another error. $Z= \delta x sin A$. To get the formula you imagine that $x$ moves "towards" A. The old distance is $D=Y+Y^\prime$ with $Y^\prime= \delta x cos A$. The formula is obtained by considering the right triangle with edges X, Y, Z. I have a "silly" question. Why the point $x$ is a Weber point when $cos A+cosB+cosC=0$. I understand that this means that there is a notion of stability, but I don't see the direct relation between this and the fact the $x$ is a Weber point.2011-05-12
  • 0
    If $D$ is the sum of the distances, then $dD/dx = -(\cos A + \cos B + \cos C) = 0$ when $D$ is minimum.2011-05-13
1

There is probably no explicit formula to compute the Fermat Weber point. But you already reduced the problem to a 1-dimensional one: you could write down the line L in parameter form $(l_1,l_2)*t+(c_1,c_2)$. For a sufficiently fine grid $t_1,t_2,..,t_n$ you could then compute the sum of the distances of the corresponding point on L to the points a,b,c finally chosing those $t^*$ minimizing the sum of the distances. This should work sufficiently fast and give you a good approximation of the FW-point.

H