How Should One Define the South-Western-Most Point of a Two-dimensional Figure?

93 Views Asked by At

Suppose we are given a (connected and compact) two-dimensional figure $X$.

How should one best define the south-western-most point (SWMP) of $X$ mathematically, so that it agrees with one's intuition?

I know this question is a bit vague, so I will include some examples to explain what I mean.

I think for any rectangle (with sides parallel to the axes), the SWMP should be the bottom-left-hand corner as indicated below:

enter image description here

For a rhombus, though, the SWMP isn't maybe as obvious. Here are some options:

enter image description here

Finally, for a non-convex shape, a notion of SWMP is counter-intuitive; maybe it would be something like this:

enter image description here

One possible definition might be:

Making the center of mass the origin of the Cartesian plane, we consider all possible line segments in the third quadrant contained within $X$ andemanating from origin. We select one with the longest length and call its intersection with $X$ a SWMP.

This seems to make sense for the rectangle's SWMP, but not intuitively for some of the other shapes in general. For instance, the non-convex shape's SWMP according to this definition would either be the most western point or the most southern point, which seems intuitively false.

Thoughts?

P.S. This question is motivated by the fact that the Cape of Good Hope claims to be the SWMP of Africa.

1

There are 1 best solutions below

0
On BEST ANSWER

Given a (bounded plane) set $S$, to find the extremest point in direction $D$ I suggest forming the convex hull of $S$, then the intersection of $S$ with the supporting line perpendicular to $D$. If that intersection has more than one point you have to live with the ambiguity.

This is essentially @kimchilover 's solution in a comment.

The construction works in higher dimensions.

Whether it gives the answer for the southwesternmost point of Africa might depend on the projection ...