0% found this document useful (0 votes)
8 views2 pages

Computational Geometry Problems 2025

The document outlines various problems and concepts related to computational geometry, particularly focusing on properties of circles, radical axes, and cyclic quadrilaterals. It includes lecture problems and exercises that explore the relationships between points, lines, and circles in geometric configurations. Additionally, it presents several problems for students to solve, emphasizing the application of geometric principles in olympiad-style questions.

Uploaded by

lishan.prado
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
8 views2 pages

Computational Geometry Problems 2025

The document outlines various problems and concepts related to computational geometry, particularly focusing on properties of circles, radical axes, and cyclic quadrilaterals. It includes lecture problems and exercises that explore the relationships between points, lines, and circles in geometric configurations. Additionally, it presents several problems for students to solve, emphasizing the application of geometric principles in olympiad-style questions.

Uploaded by

lishan.prado
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Computational Geometry AwesomeMath Summer Program 2025

Computational Geometry
Last update: July 11, 2025

1 Power of a point II

1.1 Lecture problems


1. Let ω1 , ω2 be two circles with distinct centers O1 , O2 and radii R1 , R2 respectively. Then
a) the locus of points X for which p(X, ω1 ) is constant is a circle concentric with ω1 ;

h
b) the locus of points X for which p(X, ω1 ) = p(X, ω2 ) is a line perpendicular to O1 O2 . This line is
called the radical axis of the two circles.

at
The radical axis is a powerful tool in many problems involving intersecting circles since in that case
the radical axis is the line joining their intersections which both have equal (namely zero) power with
respect to the two circles.
2. (Important) Let the circles ω1 , ω2 intersect at points A, B. Denote by K, L the points of tangency of
the common external tangent with circles ω1 , ω2 , respectively. Then the line AB bisects the segment
KL.

eM
3. (Radical center - exercise) Let ω1 , ω2 , ω3 be circles with pairwise distinct centers. Then their pairwise
radical axes are either parallel or concurrent. The point of concurrence is called the radical center of
the three circles.
4. Let the incircle ω of triangle ABC touch BC, CA and AB at D, E and F , respectively. Let Y1 , Y2 , Z1 , Z2
and M be the midpoints of BF, BD, CE, CD and BC, respectively. Let Y1 Y2 ∩ Z1 Z2 = X. Prove that
om
M X ⊥ BC.
The following tool is the heart of many olympiad problems, since it allows us to translate concurrence
to concyclicity and vice versa. Further on, we will refer to it as the Radical Lemma.

5. (Radical Lemma) Let line l be the radical axis of the circles ω1 , ω2 . Let A, D be distinct points on
ω1 and let B, C be distinct points on ω2 such that the lines AD and BC are not parallel. Then the
lines AD and BC intersect on l if and only if ABCD is cyclic.
es

6. In a scalene triangle ABC with incenter I and circumcenter O let the line passing through I perpen-
dicular to AI intersect side BC at A0 . Points B0 , C0 are defined similarly. Prove that A0 , B0 , C0 lie
on a line perpendicular to IO.
Aw

7. (IMO 1995) Let A, B, C, D be four distinct points on a line, in that order. The circles with diameters
AC and BD intersect at X and Y . Let P be a point on the line XY such that P 6∈ BC. The line
CP intersects the circle with diameter AC at C and M , and the line BP intersects the circle with
diameter BD at B and N . Prove that the lines AM, DN, XY are concurrent.

1
Computational Geometry AwesomeMath Summer Program 2025

1.2 Problems
Problem 1: Lines b and c passing through vertices B and C of triangle ABC are perpendicular to sideline BC.
The perpendicular bisectors of AC and AB meet b and c at points P and Q, respectively. Prove that the line P Q is
perpendicular to median AM of triangle ABC.

Problem 2: Triangle ABC has perimeter 4. Points X and Y lie on rays AB and AC, respectively, such that
AX = AY = 1. Segments BC and XY intersect at point M. Prove that the perimeter of either triangle ABM or
triangle ACM is 2.

Problem 3: Let ABCD be a circumscribed quadrilateral with BC = 2AB. Suppose that perpendicular bisector of
BC and bisector of angle DCB intersect at X. Prove that AX and BD are perpendicular.

h
Problem 4: Let ABCD be a cyclic quadrilateral (AB 6= CD). Quadrilaterals AKDL and CM BN are rhombi with
equal sides. Prove that points K, L, M, N lie on a single circle.

at
Problem 5: Let ABCD be a cyclic quadrilateral with AB and CD not parallel. Let M be the midpoint of CD.
Let P be a point inside ABCD such that P A = P B = CM. Prove that AB, CD and the perpendicular bisector of
M P are concurrent.

Problem 6: Let H be the orthocenter of an acute-angled triangle ABC. The circle ΓA centered at the midpoint of
BC and passing through H intersects the sideline BC at points A1 and A2 . Similarly, define the points B1 , B2 , C1
and C2 .

eM
Prove that the six points A1 , A2 , B1 , B2 , C1 and C2 are concyclic.
om
es
Aw

Common questions

Powered by AI

The symmetry inherent in a triangle's circumcenter and incenter leads to strategic positioning of line intersections, as these centers relate directly through specific perpendicularities and bisectors. When lines are drawn through these centers, respecting their geometrical properties, the lines often manifest consistent and predictable intersection behaviors that form structured and meaningful geometric constructs .

The pairwise radical axes of three circles are significant because they either converge at a point known as the radical center or are parallel. This is crucial in geometric configurations as the radical center often serves as a point of concurrence or cyclic symmetry, which can greatly simplify and provide elegant solutions to complex geometrical problems .

The concept of concyclic points is applied by examining specific points related to the triangle's vertices and symmetries of its circle-based constructs. Defined sets of points, drawn from intersection behaviors or midpoint properties, can be connected back to circle properties (such as diameter intersection or radical axes), creating meaningful frameworks where the concyclicity explains mutual relationships and line concurrency .

In geometric figures, tangent points and intersections of circles reveal key properties about line segments. For instance, in intersecting circles, the line segment connecting the points of tangency of the common external tangents is bisected by the line joining the intersection points of the circles. This highlights congruence and perpendicularity properties fundamental in solving various geometry problems .

The approach involves leveraging properties of bisectors and their intersection relationships. By examining how perpendicular and angular bisectors interact with segment alignments within the quadrilateral, the problem demonstrates that these bisectors intersect at common points, such as the quadrilateral's circumcenter, thereby proving concurrency .

Examining a quadrilateral inscribed in a circle allows for analyzing the symmetries and equal side length identities present within its internal rhombi configurations. These rhombi, constructed from sides and angles of the quadrilateral, further synthesize through circle properties to demonstrate concurrence or cyclic arrangements among key points, such as their circumcircle, enhancing understanding of internal and external geometric dynamics .

The Radical Lemma states that for two circles with a radical axis line l, if A and D are distinct points on one circle and B and C are distinct points on the other circle, then lines AD and BC intersect on l if and only if the quadrilateral ABCD is cyclic. This lemma allows for translating problems of concurrence into problems of concyclicity and vice versa, providing a powerful tool in olympiad geometry .

The radical axis is significant because it serves as the locus of points having equal power with respect to two circles. For two intersecting circles, the radical axis is the line joining their intersections, which carry equal (zero) power with respect to the circles. The radical axis is useful in solving many geometric problems as it relates to properties of concyclicity and is instrumental in proving theorems involving concurrent lines and circle intersections .

The problem demonstrates perpendicularity by considering the midpoints of segments connected to the triangle's incircle tangency points. In this setup, intersecting certain lines formed by these midpoints establishes a perpendicular line to a key side of the triangle. The problem showcases how these specific arrangements create inherent perpendicular bisectors within the triangle, leveraging symmetry and balance .

This problem exemplifies the use of geometric transformations by employing radical axes and cyclic properties of intersections to demonstrate concurrency. The interactions between the points and lines are derived from neighbor geometric entities (like circles and diameters), employing symmetry and intersection properties to transform the initial configuration into one where concurrency is evident .

You might also like