C OMPOSITIO M ATHEMATICA
H. G. E GGLESTON
The centroid and circumcentre of a plane convex set
Compositio Mathematica, tome 21, n
o2 (1969), p. 125-136
<http://www.numdam.org/item?id=CM_1969__21_2_125_0>
© Foundation Compositio Mathematica, 1969, tous droits réservés.
L’accès aux archives de la revue « Compositio Mathematica » (http:
//http://www.compositio.nl/) implique l’accord avec les conditions géné- rales d’utilisation (http://www.numdam.org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d’une infrac- tion pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
125
The
centroid and circumcentre of aplane
convex setby H. G.
Eggleston
Wolters-Noordhoff Publishing
Printed in the Netherlands
For a
plane
convex set of diameter d we shall show that the maximal distance between the centroid(of
a uniform mass distri-bution)
and the circumcentre is(1 ) id
sin2q
where the
angle q
is determinedby
Here
2q
isapproximately
140° 3 ’ 3’ and the maximal distance in(1)
is - 2140 ... d. This result is bestpossible
and there existsan extremal
configuration (see [1]).
Notation and conventions
An
identity
used to define a newsymbol
is written with thesign
= .. We shallgenerally
useCapital
Greek letters to denoteplane
sets and the frontier of such a set will be denotedby
thecorresponding
lower case Greek letter. Points and real numbers will be denotedby capital
andby
lower case Roman lettersrespectively.
Classes of sets will be denotedby script capital
letters.
For any
plane
convex sete,
letd(0398), C(0398), G(0398), 03B3(0398), 03B3(0398), 0393(0398)
denoterespectively
thediameter, circumcentre, centroid, circumcircle,
circumradius ofe,
and the closed circular disc bound- edby 03B3(0398), respectively. (Centroid always
refers to a uniform massdistribution ).
The distance between two
points
P,Q
iswritten |P-Q|.
Forany
point
P and anypositive
numbers r, d we defineWe use
l’(P, r)
for the dise boundedby y(P, r) and,
if r = 0 weuse
T(P, r)
to mean{P},
the set whoseonly
member is P.For any two
points P, Q
we usePQ
to denote either the segment which hasP, Q
as endpoints,
or the line of which thatsegment
ispart.
If P andQ
arediametrically opposite points
ofy(A, r)
thena(y(A, r); P, Q)
denotes one of the two subarcs ofy(A, r)
boundedby P, Q.
If thepoints P, Q
are notdiametrically opposite
ony(A, r)
then we usea(y(A, r); P, Q)
to denote the minor arc ofy(A, r)
boundedby P
andQ.
For any two sets
0398, 03A6
We use
E(e)
to denote the convex cover of 0.Now if 0 is a semicircle and
d(0398) = d
then0398 ~ A (d) and t(0398)
=2d/303C0.
We can find a convergent sequence of convex sets{0398n}
such thatDenote the limit of the sequence of sets
by
0. Sinced(03A6)
= limd(0398n)
- d, 03A6 is not asingle point.
AlsoC(0398n)
~C(03A6)
where
C(O)
is the circumcentre of 0. If 0 is asegment
then it canbe shown that
But t >
2d/303C0
>d/6.
Hence 03A6 is not a segment. Thus 03A6 is a closedplane
convex set with interiorpoints
andt (03A6)
- t,d(03A6)
= d.In what follows we shall omit 0 and use
C, G, y, F, t,
r inplace
of
C(03A6), G(O), y(O), 0393(03A6), t(03A6), 03B3(03A6).
It is known that
C ~ (03A6~03B3).
IfP ~ 03A6~03B3
is such thatC ~ (03A6
n03B3 - {P})
then we say that P isindispensible.
Otherwiseany
point
P of 0 is calleddispensible.
The line
through
Gperpendicular
to CG meets y in twopoints,
which we denote
by K,
L. The closedhalf-plane
boundedby
KLand
containing
C is denotedby
H+. The other closed halfplane
bounded
by
KL is denotedby
03A0-.Similarly
the linethrough
Cperpendicular
to CG meets y in thepoints A,
B and divides theplane
into closed halfplanes 03A3+,
03A3- where Z+ C 03A0+ and 27’ D lI-.For any two
points P, Q
of y that are notdiametrically opposite,
and any
positive
number x, we denoteby y ( P, Q; x)
that circlewhich passes
through
P,Q
and whose centre, distant x fromPQ,
lies on the same side of
PQ
as doesC,
the centre of y.By y(P, P, x)
we mean the limit ofy(P, Q; x)
asQ
tends to P.Properties
ouf 45We next establish a number of
properties
of0,
that will enableus
eventually
toidentify
itcompletely.
We shall then be able tocompute
t.PROPERTY
(1). Every point of 0
n lI+ n y isindispensible.
03A6 n H+
n y is a
setof k points
and 0 n 03A0+ is boundedby
k+1 segments which liein ~
and asub-segment of KL,
where k = 1, 2 or 3.If 0 C
0,
e E(d)
and O n 03A0- = 03A6 n03A0-,
then either e = Wor |G(0398)-C| > |G-C|.
This lastinequality
and the extremalproperty
of 0imply
thatC(0398) ~
C. Thus there is no proper closed convex subset 0 of 0satisfying
bothHence every
point
of 0 n 17+ n y isindispensible.
There is certain-ly
onepoint
in this set andby Caratheodory’s
theorem there are atmost three. The form of 0 is
given
above is theonly
one whichexcludes the existence of 0
satisfying (3 ).
PROPERTY
(2). 03A6
n IIn y is o f positive
linear measure and con-sists
o f
afinite
setof points
and afinite
setof
arcs.We need the
following
lemmaLEMMA.
Il
the closed set A meets the circle y in a setof
linear mea-sure zero, then
for
0 x rand x ~ r, theplane
measureof
039B n
F-F(P,
P;x) is o(r-x).
The
proof
is omitted.Firstly, 0
is not aright-angled triangle,
since for such atriangle
1jJ,
t( 1jJ)
=d/6
t =t(w)°
Next we can assume that 0 n
03B3-03A3-
is not theempty
set. Forif it were, then
A, B ~ 03A6 ~ 03B3, 03B3 = 2d
andby
the extremalproperty
of
03A6, 03A6
i s boundedby A B,
twosegments and, possibly,
an arc of y.If this arc
of y degenerates
into asingle point
then 0 is aright- angled triangle.
This is false and therefore, in thiscase, 0
n ycontains a
genuine
arc of y and thusproperty (2)
is valid.Suppose
then that 0 ny-2;-
is not theempty
set and P is apoint
of it. For x near r defineThen
and,
if 03A6 n y n II- is of zero linear measure(in
which case 0 n y is of zero linearmeasure),
thenby
the lemmaHence
provided x
issufficiently
near r,But
V. e MT (d )
and thus we have a contradiction with the extremalproperty
of 0. Hence 0 n 1I- n y is not of zero linear measure.To establish the remainder of
property (2)
supposefirstly
thatr =
id.
Then every convex subset of0393 belongs
to%(d).
It followsfrom the extremal
property
of 0 and thepart
ofproperty (2) already proved
that 0 n 1I- is boundedby KL, possibly
one ortwo other
segments and, certainly,
an arc of y. Thus in this caseW m 1I- n y is
simply
asingle
arc of y.Suppose
next that r >2d.
Since 0 n lI- n y is a closed setthere exist
points P, Q
c- 0 n 1I- n y such thatDenote this last arc
by
a. Then for T E aSuppose
now thatR,
S c- 0 n a are such thatis not the
empty
set, thenoc(y; R, S)
C 0. For otherwise let U bea
point
ofcc(y; R, S)-03A6.
SinceU 0 0
the extremalproperty
of03A6
implies
thatd (0 u {U})
> d i.e.03A6-0393(U, d)
is not theempty
set.Let Y be one of the
points
of 0 most distant from U. Then Y e03A6-0393(U, d)
and sincewe deduce that Y E 1+ n 0. Further Y c- 0 and Y is not a relative interior
point
of anysegment of ~ (by
the definition ofY).
Fromthe nature of 03A3+ m W described in
property (1)
it follows that Y e y.But y
fi0393(R, d)
~0393(S, d)
CF(U, d)
andthus 0 n y C
0393(U, d).
This is a contradiction with the facts thaty c- 0 n y and
Y e 0393(U, d).
Hence ourassumption
was false and03B1(03B3; R, S )
C 0.Hence any arc of
y -0
in a has alength exceeding
a certainpositive
number and thisimplies
the secondpart
ofProperty (2).
COROLLARY. There are at most two
indispensible points: for i f
there were three
they
would constitute the wholeof
03A6 n y and be linear measure zero.PROPERTY
(3).
There are twoindispensible points
in 0 n y,of
which at least one lies inII+,
such that thesegment ioining
themalso lies in
~.
This is obvious if k in
property (1)
is 2.Suppose
then that k = 1and denote the
point 0
n 17+ n yby
P. LetPT,
PU besegments in ~
withU,
T onsegment
KL. The linesPT,
PUmeet ~
in seg- mentsPT1, PU1.
We shall show that at least one ofT1, U1
lieson y and is
indispensible.
Suppose
then that eitherTl rt
y or thatTl
E y andTl
isdispens-
ible. Take a
point
of~, T2,
close toT 1
so thatPT2
does not liealong PT1.
Letf/J1
be the closed convex set formedby
the inter-section of 0 and that closed half
plane
boundedby PT2
whichcontains
Ul .
Then forT2 sufficiently
close toT1, 03B3(03A61)
= y.In any case
03A61
EJf(d)
and ifG(03A6-03A61)
E II+ - II- then(6)
isimpossible by
the extremalproperty
of 0. HenceG(03A6-03A61)
E II-.As
T2 ~ T1, G(03A6-03A6)~T*
where T* is apoint
ofsegment PT1
such thatBut T* e 1-I- thus
|P-T| ~ 1 P - T* and
henceSimilarly
if eitherU, e
y orU1
E y andUlis dispensible
thenIf both
(8)
and(9)
hold then the centroid oftriangle PT1UI
lies in II-. But then the
part
of 0 not in thistriangle
is a convex setwith interior
points
and lies in 03A0-. Hence G E 03A0--03A0+. But this is not so since G E lI- n 03A0+. Thus at least one of(8), (9)
is falseand at least one of
T1, Ul
both lies on y and isindispensible.
Since
segments PUI, PT1
bothbelong to ~
and P is an indis-pensible point
of 0 n y inlI+, property (3)
has been established.PROPERTY
(4). Il
P andQ
are twoindispensible points of 0
n y such that thé segmentPQ
is contained in~,
then C is the midpoint o f segment.
We need four
auxiliary
lemmas.LEMMA 1.
1 f 1(x), g(x)
arenon-negative
continuousfunctions de f ined
over a xb,
thenFor
by
thearithemetic-geometric
meaninequality
and Hôldersinequality
COROLLARY 1. Under the conditions stated in the lemma
i f
M = sup
g(x) and g(x) ~ 0, g(x) ~ M, f(x) ~
0 in a ~ x b thenFor
and this combined with
(13) gives (14)
COROLLARY 2.
Il
inCorollary
1f(x)
isreplaced by
afunction of
two variables
1,(x)
andg(x) by bf,(x)lbt,
thenif bf,(x)lbt
is afunction
continuous in t and x we haveprovided
the conditions ofCorollary
1 hold.LEMMA 2.
Il
P andQ
are twoindispensible points of 0
n y then the wholeof 0
n y lies inside the closedstrip
boundedby
the two linesthrough
P andQ perpendicular
toPQ.
Denote the closed
strip by
~. Then since C~ (03A6
ny)
andP, Q
areindispensible, either, P, Q
arediametrically opposite
ony
(in
which case the lemma istrivially true)
or there is apoint
Rsuch that R c- 0 n y and C
~ ({P}
u{Q}
u{R}).
Now if therewas a
point
Sbelonging
to(03A6
ny) - V
then either(a)
S lies en the same side ofQC
as Por
(b )
S lies on the same side of PC asQ.
Suppose
that S lies on the same side ofQC
as P. ThenC e
({S}
u{Q} ~ {R}).
This isimpossible
since it contradicts theindispensibility
of P.Similarly
if(b)
holds thenQ
cannot beindispensible.
We conclude that there is no suchpoint
as S andthe lemma is true.
LEMMA 3.
If P, Q
are twoindispensible points of
03A6 n y andi f
thedistance
of
Cfrom PQ
is t, where t >0,
then the remainderof 03A6
n yapart
from
P andQ
is asingle
arclieing
in V saya (y; U, V).
There are two arcs
of y
in V one of which isa(y; P, Q). Suppose
that the other is
a (y ; L, M).
There is an arcof y in
II- saya (y; R, S)
and
meeting a(y; L, M)
in an arc saya(y; T, W).
This last arc isnon-void since it contains
(03A6
n03B3)-{P}-{Q};
which set cannotbe
empty
since C~ (03A6
ny)
andC ~ ({P} ~ {Q}).
There is asubarc of
a(y; T, W) lieing
in both closed circlesT(P, d)
andT(Q, d).
This last subarc we denoteby a(y; U, V).
It contains03A6 n
03B3-{P}-{Q}
andby
the extremalproperty
of 03A6 coincides with 0 n03B3-{P}-{Q}.
Let
U’,
V’ be thepoints diametrically opposite
toU,
V on y whereU,
V are defined in lemma 3.LEMMA 4. Let
Vi
be the closedstrip
boundedby
the two linesperpendicular
to U’V’ andpassing through
U’ and V’respectively.
1 f
the conditionsof
Lemma 3 are valid and the distanceof
Cfrom U’V’ is q then, denoting
the distanceof G(~1 ~ 03A6(U’V’; z)) from
U’V’
by k(z),
we haveand q-z
sufficiently
small.Take the line U’V’ as x axis and the line
through
Cperpendicular
to U’V’ as y axis. Let U’ be
(- a, 0),
V’ be(a, 0). 0 (U, V’;z)
nV,
is bounded
by
a. concave curvedepending
on z andstraight
linesindependent
of z. Let the concave curve beIf
(x, f, (x»
does not lie on y thenofz (x )/~z,
evaluatedat q,
is zero.If
(x, fq (x»
does lie on y thenand for values of z less
than q
the one-sidc..d derivative isofz (x)/ôz
exists and is continuousexcept
for at most two values of x.For all x,
fz (x)
is auniformly Lipschitz
function of z in|x|
a.Hence
(15)
can beapplied.
Since
where
p(x)
is the linear function definedby
linePQ,
it follows thatand
PROOF OF PROPERTY
(4). Suppose
thatproperty (4)
is false and that C is not themidpoint
ofsegment PQ,
that is to say C does not lie onPQ.
LetOz
= 0 n0393(U’, V’;z)
be defined for values ofz smaller
than q where q
is theperpendicular
distance of C from U’V’ andU’,
V’ are as in lemma 3. As z varies andapproaches
q,G(0398)z
movesalong
a curve andapproaches
G from a definitedirection. For it may be shown that the coordinates of
G ( Oz ) = · Gz
are differentiable at z q and have a one-sided derivative at q.
Also for z q
0393(U’, V’;z)
is the circumcircle ofOz (because
U’V’
belong
toa (y; P, Q )) ;
let its centre beCz .
Choose z so thatq -z = 03B4 >
0,
and ô is small. Let H be themidpoint
of arca(y;
U, V).
The curve describedby Gz
istangential
to the line HG at G.Also the centroid
Gz
is the centroid of a massproportional
to thearea of
~1 ~ 0398z
at the centroid of this area, sayG’,
and a fixedmass
proportional
to area ofez- V1
at its centroid a fixedpoint (where
"f ixed" means "fixed to the first order in ô". There may be second orderchanges).
Since the distance ofG’z2013G projected perpendicular
to U’V’ dividedby ô
tends to 03BB as ô ~0,
and03BB 1, the same must be true of the distance
G,-G. (For G’, Gz
describe similar curves, of which that described
by Gz
is thesmaller ).
If ~ CHG == oc then
Write à =
CCz, r¡
=GGz
thenbeeause iî ô/cos
oc and|CHG ~ 1 203C0. (The
lastinequality
is truebecause otherwise we would have a
point of a(y, U, V )
in 03A0+. Thispoint being
distinct fromP, Q
is notindispensible
andbelongs
to03A0+ n y n 0. But
by property (1)
allpoints
of 0 n lI+ n y areindispensible ).
Now
Cz
is the circumcentre ofOz
for z q and thus(19)
contradicts the extremal
property
of 0.Hence
property (4)
is correct.COROLLARY 1. The circumradius
of
03A6 is2d.
COROLLARY 2. 0 is bounded
by
a diameterPQ o f y,
a segmentPS,
arc
a ( y; R, S ) of y,
and a segmentRQ.
PROPERTY 5. The line
through
Gperpendicular
to CG meets PS inL and
QR in
Mwhere,
PL =2 3
PS andQM
=2 3 QR.
Let
Si
lie on y near S. AsS,
tends to S the centroid of the areabounded
by PS, a(y; S, S1), S1 P,
tends to L. Thusby adding
orremoving
a small area of thistype
we can move Galong
a curvetangential
to L G at G.By
the extremalproperty
of 0 this curvelies inside
03B3(C, GC).
Thus LG isperpendicular
to CG.Similarly
MGis
perpendicular
to CG.Property
5 is establishedPROPERTY 6.
Denoting
theangles |PQR
= a,15PO
= b andwriting a+b
=k,
a-b = l so that-n/2
k-n ~ l ~ O then either 0 issymmetric,
a= b,
orWe use the notation of
property (5). By property (5)
the lineCG divides 0 into two sets each of which have the same moment about the line CG. For two
non-diametrically opposite points F, K
of y let
Q( F, K)
and2:’( F, K)
be the sets boundedrespectively by a(y ; F, K)
andsegment
FK on the one hand andby a(y ; F, K)
and
segments CF,
CK on the other hand. Denote the moment of the set X about the line CGby M(X, CG).
LetQ’
be thepoint
ofy obtained
by reflecting Q
in the line CG. Then theequality
ofmoments of the two
parts
of 0 about CGimplies
thatWrite
PCG
=in-u
then(21)
is(22) 3 r3
sinu+2 303B33
cos3 b sin(b-u)
=2 303B33
cos3 a sin(a+u)
i. e.
(23) sin u(1-cos4 a-cos4b)
= cosu(cos3
a sina-cos3 b sin b).
Now
by elementary
calculationscos a sin a-cos b sin b tan u =
3 2-cos2
a-cos2 b.
Substituting
for(u)
in(23)
andcancelling
sin(a-b) gives
PROPERTY 7.
If 03A6
such that a ~ b thenSince
1 203C0 ~ k ~ 03C0
cos isnegative
but cos 1 ispositive
thuscos2
k-i and 2
COS2k-1 4
are ofopposite sign.
Sincewe must have i.e.
Next th° function
x(1 2x2-1 4)/(x2-1 4)
is monotonicincreasing.
Replacing x by
cos k(and remembering
that this function is cos l andk-03C0 ~ l ~ O) we
see that it lies between - cos k and 1.Hence
The first of these two
inequalities
leads tocos2 k ~ 1 3
i.e.k ~ 125° 18’. The second of these
inequalities
leads tocos k ~ y
where
i.e. cos k - . 55138, i.e. 123°2’i’ k.
Thus
Property (7)
isproved.
PROPERTY
(8). If 03A6
is such that a ~ b thenProjecting
bothCP,
PL andCQ, QM along
CG we haveCG = r sin
u+2 3r ·
2 cos b cos(90+u-b),
= -r sin
u+2 303B3 ·
2 cos a cos(90-u-a).
Hence
adding, dividing by
2 andsubstituting
for a, b intok, 1 gives
But
thus
Substituting
for cos l from 20gives
theequation (25).
We shall use
2 303B3 · F(k)
for thelength
CGgiven
in(25).
PROPERTY
(9). I f cos2 k ~ 1 3
thenF(k) ~ ·
7385489.Write cos2 k =
Y,
thenNow for
1 3 ~
Y~ 1 4, 1-8Y+8Y2+32Y3 ~
0 hence(F(k))2 ~ x
if(26) Y-13Y2+48Y3-36Y4-x(1-8Y+8Y2+32Y3) ~
0.It can be shown that if x > . 625 the
expression
above is andecreasing
function of Y. At Y= 1 3
it ispositive,
hence(26)
istrue
for 1 4 ~
Y ~1 3.
Property (9)
is established.PROPERTY
(10). If a ~
b then t ~ · 49r.Let CG
produced
meet y in W so that G lies between C and W.Let PS and
QR produced
meet thetangent to y
at W in X and Yrespectively
and let PS meetQ R
in T.By drawing
a linethrough
P
parallel
to LM it can be shown that thé centroid of the set boundedby
thesegments PQ, QY, YX,
XP is distant not morethan - 49r from the line
through
Cparallel
to LM if CT 8r.Since this centroid
necessarily
lies on the side of LMopposite
toC it follows that
property (10)
is true if CT 8r. Nowby property (7) PTQ >
55° 42’ whichimplies
that CT ç 2r. Henceproperty (10)
isproved.
PROPERTY
(11). a
= b.Otherwise t
= 2 3r F(03B8) ~ 2 3r. ·
7385489 > · 49rby property (8), (9).
But this contradictsproperty (10).
Henceproperty (11)
is
proved.
Finally by elementary
calculation we see that in the extremalcase a = q
where q
satisfies(2).
REFERENCES
H. G. EGGLESTON
[1] An extremal problem concerning the centroid of a plane convex set. Colloquium
on Convexity 1965. p 68.
(Oblatum 12-12-67)