Collinearity of points on Poincaré unit disk and Riemann sphere
Abstract.
We study certain points significant for the hyperbolic geometry of the unit disk. We give explicit formulas for the intersection points of the Euclidean lines and the stereographic projections of great circles of the Riemann sphere passing through these points. We prove several results related to collinearity of these intersection points, offer new ways to find the hyperbolic midpoint, and represent a formula for the chordal midpoint. The proofs utilize Gröbner bases from computer algebra for the solution of polynomial equations.
Key words and phrases:
Chordal metric, elliptic geometry, Gröbner bases, hyperbolic geometry, stereographic projection2010 Mathematics Subject Classification:
Primary 51M10, Secondary 51M09Author information.
Masayo Fujimura1, email: [email protected], ORCID: 0000-0002-5837-8167
Oona Rainio2, email: [email protected], ORCID: 0000-0002-7775-7656
Matti Vuorinen2, email: [email protected], ORCID: 0000-0002-1734-8228
1: Department of Mathematics, National Defense Academy of Japan, Yokosuka, Japan
2: Department of Mathematics and Statistics, University of Turku, FI-20014 Turku, Finland
Funding. The first author was partially supported by JSPS KAKENHI (Grant number: JP19K03531) and the second author was supported by Finnish Culture Foundation and Magnus Ehrnrooth Foundation.
Data availability statement. Not applicable, no new data was generated.
Conflict of interest statement. There is no conflict of interest.
Acknowledgements. We are grateful to the referees for their careful work and, in particular, the second part of Remark 3.9 was suggested by one of the referees. We are thankful to Heikki Ruskeepää for his help with Figure 7.
1. Introduction
In recent decades, hyperbolic geometry and its many generalizations have found numerous applications to geometric function theory and analysis in Euclidean spaces and in metric spaces [11]. One of the reasons why the hyperbolic geometry is better suited to function theoretic applications than the Euclidean metric is its natural invariance properties under conformal mappings and Möbius transformations. Conformal invariants play an important role in geometric function theory and potential theory.
Introduction to hyperbolic geometry is given for instance in [4, 5, 15, 16]. Many classical facts of Euclidean geometry have their counterparts in the hyperbolic geometry, usually in substantially different form, for instance the sum of angles of a triangle is smaller than A systematic compilation of trigonometric formulas for the three geometries: Euclidean, hyperbolic, and spherical geometries can be found in [13]. Yet it is difficult to find explicit formulas even for simple geometric constructions such as the point of intersection of two hyperbolic lines, the hyperbolic midpoint of two points or the distance of a point from a hyperbolic line. See also [7, 12].
For any two distinct arbitrary points in the unit disk non-collinear with the origin, we can create a group of six points by including the original points, the end points of the hyperbolic line passing through the two points, and their image points after an inversion in the unit circle. With these six points, we can define several intersection points by using such Euclidean lines that pass through certain pair of points chosen among them. In the article [19], it was proven that five of these intersection points occur on the Euclidean line passing the origin and the hyperbolic midpoint of the original two points in the unit disk. An explicit formula for this hyperbolic midpoint, recently found in [21], see Theorem 2.16 below, has an important role in our work.
We continue here the earlier work by finding explicit formulas for the five collinear intersection points. This problem is difficult to solve either by hand calculations or by using symbolic computation systems alone, but a combination of these two methods produces results when applied correctly. During the course of this work, we have used a symbolic computation program called Risa/Asir [14] to perform substitution calculations and reduction of fractions so that the resulting formulas are simple enough to be of use. These formulas of the intersection points are summarized in Table 1 in Section 3, which can be understood better by looking at the related geometry shown in Figure 1. We also studied the same problem in the spherical geometry by computing the similar formulas for the stereographic projections of intersection points of the great circle that pass through the same points used to define Euclidean lines. These intersection points are also collinear, as proven in Theorem 4.2, and their definitions and formulas are presented in Figure 2 and Table 2.
The structure of this article is as follows. In Section 3, we give explicit formulas for the intersection points defined with Euclidean lines. In Section 4, we study the stereographic projections of intersection points of the great circles and prove that they are collinear not only with each other but also the earlier intersection points. In Section 5, we present several results related to the hyperbolic midpoint and also give a formula for the chordal midpoint of two points in the unit disk. We also formulate a conjecture about hyperbolic distances of certain intersection points.
2. Preliminaries
Define the complex conjugate of the point in the complex plane as . Denote the -dimensional unit ball by and the unit sphere by . The Euclidean line passing through () is given by
(2.1) |
The reflection of a point in the line is given by
(2.2) |
If the two lines and are non-parallel, their unique intersection point is given by
(2.3) |
This formula can be found in Exercise 4.3(1) on p. 57 and the solution on p. 373 of [11].
Proposition 2.4.
Let with Then
Proof.
The proof follows from (2.3). ∎
Proposition 2.5.
Let be points non-collinear with and Then where
and are ordered in such a way that
Proof.
The proof follows from (2.3). ∎
Proposition 2.6.
[15, 4., p.13] If are four distinct complex points on the unit circle , then the complex conjugate of the intersection point of the lines and is
assuming that these two lines intersect.
Proof.
Because for , the proof follows from (2.3). ∎
Let be the circle through distinct non-collinear points The formula (2.3) gives easily the formula for the center of For instance, we can find two points on the bisecting normal to the side and another two points on the bisecting normal to the side and then apply (2.3) to get In this way we see that the center of is
(2.7) |
The following special cases of (2.7) will be very useful:
(2.8) |
A Möbius transformation is a mapping of the form
The most important feature of Möbius transformations is that they always preserve the angle magnitude and, because of this, they map every Euclidean line or circle onto either a line or a circle. The special Möbius transformation
(2.9) |
maps the unit disk onto itself with , .
In the extended real space , the spherical (chordal) metric is defined as [11, (3.6), p. 29]
(2.10) |
By using this metric, we can define the absolute ratio of any four distinct points as [11, (3.10), p. 33], [4]
where the spherical distances can be replaced with the Euclidean distances if and only if . The absolute ratio is a very useful tool in complex analysis because it is invariant under Möbius transformations, which means that for any Möbius transformation .
Next, let us recall some basic formulas and notation for hyperbolic geometry from [4]. The hyperbolic metric in the unit ball is defined by
(2.11) |
where sh stands for the hyperbolic sine function. Correspondingly, we denote the hyperbolic cosine and tangent by ch and th. In the two-dimensional case, the formula (2.11) is equivalent to
(2.12) |
where is the Ahlfors bracket defined as [3, 7.37]
(2.13) |
The hyperbolic line through is denoted by . If are collinear with the origin, the line is a diameter of the unit disk and, otherwise, an arc of the circle that passes through and is orthogonal to the unit circle. For , let
(2.14) |
This formula defines the end points on the unit circle for the hyperbolic line . The hyperbolic metric also satisfies
(2.15) |
which shows, in particular, that the hyperbolic metric is invariant under Möbius transformations of the unit disk onto itself. In fact, the hyperbolic metric is invariant under all conformal mappings and the Möbius transformations are one subclass of conformal mappings.
Theorem 2.16.
[21, Thm 1.4, p. 126] For given , the hyperbolic midpoint with is given by
(2.17) |
The extended real plane is identified with the Riemann sphere via the stereographic projection. Denote . The stereographic projection is defined by [11, (3.4), p. 28]
(2.18) |
Then is the restriction to of the inversion in . Because for every inversion , it follows that maps the “Riemann sphere” onto . By applying the stereographic projection from (2.18), the definition of the chordal metric in can be written as [11, (3.5), p. 29]
(2.19) |
which is equivalent to (2.10) for .
The antipodal point satisfies [11, p. 29]. Thus, the great circle through two given points has the center given by (2.8) and its Euclidean radius is of course while its chordal radius is For instance, if then Note that if are collinear with the origin, then is not well-defined, and the stereographic projection of the great circle through and on the plane is a Euclidean line . For further information, see [5, Thm 18.4.2].
Hereafter, we will discuss mainly geometry on the complex plane.
For a point , the stereographic projection in (2.18) is written as
(2.20) |
Conversely, the point corresponding to the point on the Riemann sphere can be written as
Assume that points , , , and are not on the same great circle. The intersection point of stereographic projections of two great circles passing through , and , inside the closed unit disk is denoted as
(2.21) |
where the function is as follows:
This result follows from the definition of great circles passing through two points and the formula of intersection points of two Euclidean circles. See also the proof of Theorem 5.12 and Appendix.
3. Five collinear intersection points
In this section, we study the five collinear intersection points of the Euclidean lines passing through such points that are defined in terms of two given points in the unit disk.
Fix first two distinct points so that they are non-collinear with the origin. Let and be the reflections of and with respect to the unit circle, respectively. Then,
(3.1) |
Let and be the intersection points of the unit circle and the hyperbolic line passing through and that are near and , respectively. These points can be found with (2.14), which yields the formulas
(3.2) |
In the notation of (2.14), and .
Fix then the intersection points
(3.3) | ||||||||
Furthermore, let be the hyperbolic midpoint of and . See Figure 1.
The following result was obtained in [19] by using the properties of Möbius transformations without finding the explicit formulas for the intersection points.
Theorem 3.4.
The exact coordinates of the intersection points are given as follows.
Theorem 3.5.
The explicit formulas of the points in (3.3) are
Proof.
The point is already obtained in [19, (4.8), p.282]. By fixing and , can be written as
(3.6) |
As and ,
(3.7) |
By substituting (3.1), (3.6), and (3.7) into (2.3), we have
The substitution calculations and reduction of fractions here can be obtained by using the symbolic computation system Risa/Asir as the calculation of substitutions and reduction of fractions is just an algebraic process.
From , it follows that
By using the same method as above for the points , and , we have
and
∎
Each of these five points , and has the form for some real number . From the formula (2.17) of Theorem 2.16, we see trivially that the hyperbolic midpoint also has this same property. Therefore, all these six points are on the line passing through the origin and the point . This would also prove the collinearity stated in Theorem 3.4. Additionally, we can write these points in the form for when and the constants are as in Table 1.
Point | Definition | ||
1 | |||
2 | |||
3 | |||
4 | |||
5 | |||
6 | Hyperbolic | ||
midpoint of | |||
and |
Remark 3.8.
The origin coincides with the intersection point because and are the reflections of and , respectively.
Remark 3.9.
(1) It is clear from Pascal’s theorem (can be found e.g. in [9, Sect. 3]) that the three points are collinear.
(2) The triangles and are perspectives from the point . According to the Desargues theorem [9, Sect. 3], the point is located on the line . From Desargues’s theorem, concerning suitable
triangles, the other correspondences can also be proved, the only exception being the point . Let be the point of intersection of the dashed circle with the axis. The central-axial collinearity given by the center , the axis and the pair of points sends the cross-section to the cross-section , therefore , i.e. is also a point of the corresponding line.
4. Collinearity results for great circles
In this section, we define points similar to in (3.3) but by using the stereographic projections of intersection points of great circles instead the intersection points of Euclidean lines. The new points are also collinear, as stated in Theorem 4.2, which is the corresponding version of Theorems 3.4 and 3.5. In fact, we show in Corollary 4.10 that all the resulting eleven points are collinear with the origin. At the end of this section, another collinearity result, Theorem 4.11, is also proved.
For such two points that are non-collinear with the origin, let be as in (3.1) and (3.2). Fix then as the intersection points of the stereographic projections of great circles so that
(4.1) | ||||
In other words, are as the points in (3.3), except they are the stereographic projections of intersection points of great circles while are simply the intersection points of Euclidean lines. Note that there are two possible choices for as there are two intersection points in that both lie on the unit circle.
Theorem 4.2.
If are non-collinear with the origin, then the points in (4.1) are on a line passing through the origin.
Proof.
Since the points are all given as stereographic projections of intersections of two great circles, we can use the formula (2.21) and its function .
For , let
By using the symbolic computation system Risa/Asir, we have
Because of the assumption that the two points are not collinear with the origin, the inequality holds. Therefore, can be obtained by solving the following equation for :
(4.3) |
For , we have
Hence, can be obtained by solving the equation
(4.4) |
For , set
By eliminating the non-zero factors from under the assumptions of the theorem, we find that can be obtained as the solution of the following equation
(4.5) |
For , set
and again, by eliminating the non-zero factors from , we have the following equation
(4.6) | ||||
(Note that, if , then either or holds by (2.13).)
For , set
By eliminating the non-zero factors from , we have the following.
(4.7) | ||||
Let as in Table 1. Then the equations (4.3), (4.4), (4.5), (4.6), and (4.7) can be written in the form
(4.8) |
for some real , whose exact value can be seen from Table 2.
Note that the solution of equation (4.8) has the form
In both cases, the solution has the form for some real value . Therefore, for and for . Hence, it follows that the five points are on the line passing through and the origin. ∎
Point | Definition | |
0 | ||
Remark 4.9.
The equation (4.8) has two solutions in the form and . Assuming , there is one solution inside and one outside the unit disk. Therefore, under the condition , every equation of , , , and in the proof of Theorem 4.2 has a unique solution in the unit disk, and the points , , , and are well defined from (2.21). While there are two possible choices for , it does not matter which of them is considered as they both are collinear with the other points. Furthermore, the intersection points of the stereographic projections of great circles in Theorem 4.2 are also collinear with the corresponding intersection points of outside the unit circle. The proof for this claim follows from the fact that these intersection points in the complement of the unit disk also fulfill the condition in (2.21). Their collinearity can be seen from Figure 2.
Corollary 4.10.
Proof.
Theorem 4.11.
Proof.
For , calculating , eliminating the non-desired factors, is obtained by the solution of the following equation,
(4.12) | ||||
Note that above.
Similarly for , the point is given by the equation , where and are as in (4.12), and the arguments of the solutions and are therefore or .
For points and , the following is also obtained from calculation of and , respectively.
Since the denominators of and both have positive real values, clearly,
hold. Hence, the four points are on the line passing through the origin and . ∎
5. Hyperbolic and chordal midpoints
In this section, we first introduce a few results related to the hyperbolic midpoint. In Theorems 5.2 and 5.4, we show new ways to construct the hyperbolic midpoint of two points in the unit disk. This geometric construction reveals the simple geometry not apparent from the explicit formula in Theorem 2.16 for the hyperbolic midpoint. Similar constructions for the hyperbolic midpoint can be found in the book [1] by Ahara. At the end of this section, Theorem 5.12 offers an explicit formula for the chordal midpoint of two points in the unit disk.
Lemma 5.1.
If is a lens-shaped domain symmetric with respect to the real axis bounded by two circular arcs with endpoints and , and so that , then the hyperbolic midpoint of and with respect to the domain is on the real axis.
Proof.
Let be the intersection point of the hyperbolic line and the real axis. Trivially, if , then is a diameter of the unit disk and, by the symmetry of the domain , and the hyperbolic midpoint is the origin. Let us next assume that . Now, the line is the arc of the circle that contains and is orthogonal to the unit circle . Consider the Möbius transformation , defined as in (2.9). Clearly, , , and , and it also follows that the mapping preserves the unit disk , the lens-shaped domain , and its boundary . As for a point , the mapped hyperbolic line is a diameter of . Since the points and are the intersection points of this diameter and the domain , it is clear that and is their hyperbolic midpoint. Thus, is the hyperbolic midpoint of and , and it is on the real axis. ∎
Theorem 5.2.
Fix so that are not collinear with the origin. Let be the center of the great circle through and , and fix so that . The hyperbolic midpoint of and is the intersection point , where is the center of the circle through , , and .
Proof.
The stereographic projections of two great circles passing through and are symmetric with respect to the line , so the points and are on different sides of on the boundary of a lens-shaped domain . The circle passing through , , and is orthogonal to the unit circle so . Consequently, the hyperbolic midpoint must be the intersection point and, by rotating all the points around the origin until is at 1, we see that this result follows from Lemma 5.1. ∎
Theorem 5.4.
Fix so that are not collinear with the origin and . Let , where are as in (3.2). Then the point is the hyperbolic midpoint of and .
Proof.
Remark 5.5.
In Theorem 5.4, the hyperbolic line is orthogonal to the circle because of the choice of .
Theorem 5.6.
[21] Let be points listed in the order they occur when one traverses the unit circle in the positive direction.
(1) Let
Then the point is the orthocenter of the triangle with vertices at the points , ,
(2) The point of intersection of the hyperbolic lines and is given by
where the sign ”” or ”” in front of the square root is chosen such that
Lemma 5.7.
Fix four complex points on the unit circle in this order. Let be the intersection point of the Euclidean lines and , and the intersection point of the hyperbolic lines and . If , then and are collinear with the origin.
Proof.
The points and are collinear with the origin, if and only if or, equivalently, . Here, or is possible only in the special case and, since , we only need to show . Theorem 5.6(2) gives an explicit formula for and the complex conjugate of is as in Proposition 2.6. By using these formulas, we will have
(5.8) |
The expression under the square root can be written as
Hence, the quotient in (5.8) is
Because for all and for all , we will have
Consequently, it follows that the quotient in (5.8) consists of such products of imaginary numbers that are all real numbers and therefore is also a real number. ∎
Corollary 5.9.
If are four complex points on the unit circle in this order so that the intersection point of the Euclidean lines and is not the origin, then the intersection point of the hyperbolic lines and is the hyperbolic midpoint of the origin and the point .
Proof.
Since , the origin cannot be on both of the lines and , which means that at least one of the points pairs and are non-collinear with the origin. By symmetry, we can suppose that are non-collinear with the origin. By Lemma 5.7, the points and are collinear with the origin and the inequality must hold because is an arc of a circle orthogonal to the unit circle . Consequently, , where the point trivially fulfills . The corollary follows from [18, Prop. 3.1(1), p. 447]. ∎
Conjecture 5.10.
Let be four complex points on the unit circle in this order so that and are not parallel. Let be an arbitrary point on the Euclidean segment , and fix then , , , and . Note that the special case is possible. Now, . See Figure 6.
Remark 5.11.
To prove Conjecture 5.10, it might be useful to consider the Möbius transformation from (2.9), where . It preserves the unit disk and circle, but it maps to the infinity. Numerical tests suggest that and and, since the mapped points are collinear, this would be enough to prove that , from which the result follows because of the conformal invariance of the hyperbolic metric.

Theorem 5.12.
Let points and be points on and assume that the corresponding and are not symmetric with respect to the center . For , the chordal midpoint is given by
Moreover, the stereographic projection of the great circle passing through and is given by
Proof.
Let . Recall from (2.20) that the points on the Riemann sphere corresponding to the two points and are respectively given by
The chordal midpoint is given by the projection of the midpoint on the of the circle with center which passes through and , where the is chosen to be a smaller of the two. The point is the point on the line passing through the Euclidean midpoint and whose distance from is . Therefore, is given as follows:
where and is chosen so that is the point on a smaller . So, we can assume since such is in the same direction as the Euclidean midpoint from the center .
The point on the complex plane corresponding to the above point is the chordal midpoint given by
To prove the second part of the theorem, note that the equation of the plane passing through , , and is given by
The great circle with center which passes through and is given as the intersection of the plane and the sphere .
Consider the system of equations
(5.13) |
By eliminating from the above equations, we have
(5.14) |
The equation (5.14) is obtained from the calculation of the Gröbner basis by Risa/Asir the symbolic computation system. This equation can be written as
which gives the equation of the stereographic projection of the intersection and the sphere.
Let us yet prove the last part of the theorem. The equation of the plane orthogonal to the line passing through and that passes through is
Consider the system of equations
(5.15) |
By eliminating from the above equations, we have
This equation can be written as
and it gives the equation of the stereographic projection of the intersection and the sphere. ∎
References
- [1] K. Ahara, Introduction to Hyperbolic Geometry with GeoGebra (In Japanese) Kyoritsu Shuppan Co., Ltd. 2016
- [2] L.V. Ahlfors, Möbius transformations in several dimensions. Ordway Professorship Lectures in Mathematics. University of Minnesota, School of Mathematics. 1981
- [3] G.D. Anderson, M.K. Vamanamurthy, and M. Vuorinen, Conformal Invariants, Inequalities, and Quasiconformal Maps. John Wiley & Sons 1997
- [4] A.F. Beardon, The Geometry of Discrete Groups, Graduate Texts in Math., Vol. 91 Springer-Verlag. 1983
- [5] M. Berger, Geometry I,II. Springer-Verlag. 1987
- [6] D.A. Cox, J. Little, and D. O’Shea Ideals, varieties, and algorithms. Undergraduate Texts in Mathematics. 4th Ed. An introduction to computational algebraic geometry and commutative algebra Springer 2015
- [7] D. Fraivert, New applications of method of complex numbers in the geometry of cyclic quadrilaterals. International journal of Geometry 7, (2018) 1, pp. 5–16.
- [8] F.W. Gehring and K. Hag, The ubiquitous quasidisk. With contributions by Ole Jacob Broch. Mathematical Surveys and Monographs, 184. American Mathematical Society, Providence, RI. 2012
- [9] J. Gray, Worlds out of nothing. Springer Undergraduate Mathematics Series, 2nd Ed. Springer-Verlag, 2011
- [10] M.J. Greenberg, Euclidean and non-Euclidean geometries. Development and history. 4th ed. W.H. Freeman and Company, 2008
- [11] P. Hariri, R. Klén and M. Vuorinen, Conformally Invariant Metrics and Quasiconformal Mappings. Springer, 2020
- [12] A. Horvath, Hyperbolic plane geometry revisited. J. Geom., 106, 2015, 341–362
- [13] S. Janson, Euclidean, spherical and hyperbolic trigonometry. Manuscript, 2015
- [14] M. Noro, A computer algebra system Risa/Asir. http://www.math.kobe-u.ac.jp/Asir/asir.html
- [15] V.V. Prasolov and V.M. Tikhomirov, Geometry, vol. 200 of Translations of Mathematical Monographs. Translated from the 1997 Russian original by O. V. Sipacheva. American Mathematical Society, Providence, RI. 2001
- [16] J.G. Ratcliffe, Foundations of hyperbolic manifolds. 3rd Ed. Graduate Texts in Mathematics, 149. Springer, 2019
- [17] H. Ruskeepää, Mathematica navigator. Mathematics, statistics and graphics. With CD-ROM. 3rd Ed. Elsevier/Academic Press, 2009
- [18] M. Vuorinen and G. Wang, Hyperbolic Lambert quadrilaterals and quasiconformal maps Ann. Acad. Sci. Fenn. Math., 38, 2013, 433–453
- [19] M. Vuorinen and G. Wang, Bisection of geodesic segments in hyperbolic geometry Complex Analysis and Dynamical Systems V, Contemp. Math., Israel Math. Conf. Proc., Amer. Math. Soc., Providence, RI. 591, 2013, 273–290
- [20] G. Wang and M. Vuorinen, The visual angle metric and quasiregular maps. Proc. Amer. Math. Soc. 144, 2016, 4899–4912
- [21] G. Wang, M. Vuorinen, and X. Zhang, On cyclic quadrilaterals in Euclidean and hyperbolic geometries. Publ. Math. Debrecen 99/1-2, 2021, 123–140
6. Appendix: Computer algebra and Gröbner bases with Risa/Asir
The proofs in Sections 3-5 require finding the points of intersection of circles and lines in a form as simple as possible. Hence we have a system of polynomial equations which we want to solve exactly. Manual computations are often very difficult due to complicated formulas. Therefore we use the Gröbner base method [6] from computer algebra as a tool and combine it with manual processing. We will here outline our procedure.
6.1.
Gröbner bases and Risa/Asir
Our procedure using the Gröbner bases has usually the following steps
-
(1)
Setting up the polynomial equations and defining the ideal
-
(2)
Set variable ordering
-
(3)
Choice of the monomial ordering (The lexicographic ordering is the most convenient for solving polynomial equations)
-
(4)
Finding the Gröbner basis for the ideal
-
(5)
Choose the elimination ideal from
-
(6)
Manual postprocessing
In this appendix, we show how we used the symbolic computation system Risa/Asir [14] to find equation (5.14). Similar calculations could be performed also by using Mathematica, Maple, or some other system.
Let z.re, z.im, and zb denote the real, imaginary, and complex conjugate of z respectively. Then z = z.re + i*z.im represents a point on , Setting xx, yy, zz, the system of equation (5.13) can be expressed in Risa/Asir as follows. Below, ”ord” is a command that specifies the order of variables in the output polynomial and ”nm” is a command that returns a numerator.
[2062] ord([z,zb,z.re,z.im])$
[2063] PL=(b.im*(1-a*ab)-a.im*(1-b*bb))*xx
+(a.re*(1-b*bb)-b.re*(1-a*ab))*yy
+(2*zz-1)*(b.im*a.re-b.re*a.im)$
[2064] RS=xx^2+yy^2+(zz-1/2)^2-1/4$
[2065] Z.xx=nm(xx/(1-zz)-z.re)$
[2066] Z.yy=nm(yy/(1-zz)-z.im)$
Above, [20**] are input prompts.
To eliminate xx, yy, and zz from the system of equation, we use the following method.
Let I be the ideal generated by polynomials PL, RS, Z.xx, Z.yy. We can compute the Gröbner basis for the ideal I by using the following block order
by
[2067] G=nd_gr([PL,RS,Z.xx,Z.yy],
[xx,yy,zz, a.re,a.im,b.re,b.im, a,ab,b,bb,z.re,z.im],
0,[[0,3],[0,10]])$
Then, we need to choose the polynomials that belong to the polynomial ring
from the elements of the Gröbner basis G.
[2068] length(G);
12
[2069] vars(G[0]);
[a,b,b.im,ab,a.im,bb,a.re,b.re,z.re,z.im]
[2070] vars(G[1]);
[b.im,a.im,a.re,b.re,zz,z.re,z.im]
From the above calculation, we can see that the Gröbner basis G is generated by 12 polynomials and that the first polynomial G[0] in the list of elements is the required one. (The second G[1] and subsequent polynomials in the list are polynomials containing variables to be eliminated such as zz.) We can obtain the desired elimination ideal <G[0]>.
We then extract the required factor from G[0].
[2071] fctr(G[0]);
[[1,1],[a.re*b.im-b.re*a.im,1],
[(a.re*b.im-b.re*a.im)*z.re^2+(-ab*b.im*a+bb*a.im*b+b.im-a.im)*z.re
+(a.re*b.im-b.re*a.im)*z.im^2+(b.re*ab*a-a.re*bb*b+a.re-b.re)*z.im
-a.re*b.im+b.re*a.im,1]]
From the assumption, the points , and are not collinear, so a.re*b.im-b.re*a.im . Therefore, the second factor is zero. As the second factor forms the equation of a circle on , we need to rewrite it as the equation on , as follows.
[2072] Circ=car(@2071[2]);
(a.re*b.im-b.re*a.im)*z.re^2+(-ab*b.im*a+bb*a.im*b+b.im-a.im)*z.re
+(a.re*b.im-b.re*a.im)*z.im^2+(b.re*ab*a-a.re*bb*b+a.re-b.re)*z.im
-a.re*b.im+b.re*a.im
[2073] GCircAB=2*@i*subst(Circ,a.re,(a+ab)/2,b.re,(b+bb)/2,
a.im,(a-ab)/(2*@i),b.im,(b-bb)/(2*@i),z.re,
(z+zb)/2,z.im,(z-zb)/(2*@i));
((-bb*a+ab*b)*zb+bb*ab*a-bb*ab*b+ab-bb)*z+(((-ab+bb)*b-1)*a+b)*zb
+bb*a-ab*b
We have now obtained the equation (5.14).
Note that the equation that determines the is given by eliminating zb from GCircAB and GCircCD, where
GCircCD=((-c*db+cb*d)*zb+(cb*c-cb*d-1)*db+cb)*z +(d*c*db+(-cb*d-1)*c+d)*zb+c*db-cb*d.
In general, the solution to the equation that eliminates from the equation of two circles may not make sense. For example, for two circles and , eliminating from the general forms
gives the equation
But, clearly, the solution to this equation satisfies neither nor . This happens because these two circles do not intersect.
Now, we return to the topic of circles on the Riemann sphere. Two great circles on the Riemann sphere have exactly two intersection points unless they coincide. Thus, the two solutions of are guaranteed to give the intersection points of the two great circles as long as are not on the same great circle.