WOLFRAM NOTEBOOK

WOLFRAM|DEMONSTRATIONS PROJECT

Fermat-Weber Point of a Polygonal Chain

length of polygonal chain k

regular polygon of n sides

The Fermat–Weber point for a set of points

in the plane is the point

that minimizes the sum of the Euclidean distances from

to the points of

. A

-chain of a regular

-gon, denoted by

(k)

, is the segment of the boundary of the regular

-gon formed by a set of

k≤n

consecutive vertices of the regular

-gon. Here we consider chains with an odd number of vertices whose middle vertex is

(1,0)

. This Demonstration shows that for every fixed odd positive integer

, as

increases, the (blue) Fermat–Weber point of

(k)

moves on the

axis toward the point

(1,0)

on the boundary of the chain. It is also shown that when

exceeds a certain integer, say

N(k)

, the (red) Fermat–Weber point of

(k)

coincides with the vertex of the chain

(1,0)

lying on the

axis.

You are using a browser not supported by the Wolfram Cloud

Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.

I understand and wish to continue anyway »