Real-Time Visualization of Geometric Singularities Master’S Thesis by Stefan Kranich
Total Page:16
File Type:pdf, Size:1020Kb
TECHNISCHE UNIVERSITÄT MÜNCHEN Department of Mathematics Real-time Visualization of Geometric Singularities Master’s thesis by Stefan Kranich Supervisor: Prof. Dr. Dr. J¨urgen Richter-Gebert Advisor: Prof. Dr. Dr. J¨urgen Richter-Gebert Submission date: September 17, 2012 Abstract Dynamic geometry is a branch of geometry concerned with movement of elements in geometric constructions. If we move an element of a construction and update the positions of the other elements accordingly, we traverse a continuum of instances of the construction, its configuration space. In many geometric constructions, interesting effects occur in the neighbourhood of geometric singularities, i.e. around points in configuration space at which ambiguous geometric operations of the construction branch. For example, at a geometric singularity two points may exchange their role of being the upper/lower point of intersection of two circles. On the other hand, we frequently see ambiguous elements jump unexpectedly from one branch to another in the majority of dynamic geometry software. If we want to explain such effects, we must consider complex coordinates for the elements of geometric constructions. Consequently, what often hinders us to fully comprehend the dynamics of geometric constructions is that our view is limited to the real perspective. In particular, the two-dimensional real plane exposed in dynamic geometry software is really just a section of the multidimensional complex configuration space which determines the dynamic behaviour of a construction. The goal of this thesis is to contribute to a better understanding of dynamic geom- etry by making the complex configuration space of certain constructions accessible to visual exploration in real-time. In Section 1, we elaborate on our motivation. To that end, we describe effects observable in dynamic geometry software, a mathe- matical model of dynamic geometry, and complex tracing (a concept for avoiding jumping elements). Section 2 introduces mathematical prerequisites from the the- ory of Riemann surfaces. In Section 3, we present our method for visualizing the complex configuration space underlying certain geometric constructions and discuss its implementation using OpenGL. We make use of our visualization method in Section 4, where it is applied to three elementary geometric constructions. There, we analyze the intersection of a circle with a line, the intersection of two circles, and angle bisectors of a triangle, particularly w.r.t. the involved geometric singularities. The thesis concludes with an outlook on possible directions for further research. I herewith declare that I independently prepared the master’s thesis titled Real-time Visualization of Geometric Singularities using only the specified sources. Munich, September 17, 2012 Stefan Kranich ii Acknowledgements First and foremost, I want to express my deepest gratitude to my wonderful wife Sabine. Your constant support, encouragement, and love has been absolutely invaluable for me! While I was writing this thesis, we often had little time for each other. Also, I could not take enough care of our beloved children Eva and Quirin. I am truly sorry about that and am giving my best to make up for it again. Thanks to my mom Lore, for being a great mother and grandmother. I am greatly indebted to J¨urgen Richter-Gebert. Not only do I owe much of my knowledge of geometry to you. You have also introduced me to the topic of this thesis, which I find both delightful and demanding, and have been a committed supervisor and advisor. Despite a tightly packed schedule, you always took time for my questions and problems. Thank you very much! Thank you everyone at the Chair of Geometry and Visualization. You make work very enjoyable. Thanks for feedback and comments regarding my thesis go to Susanne Apel, Martin von Gagern, Johann Hartl, Tim Hoffmann, and Hermann Vogel. iii Contents 1 Motivation 1 1.1 Dynamic geometry software . 1 1.2 A mathematical model of dynamic geometry . 3 1.3 Complex detours and complex tracing . 5 2 Some mathematical prerequisites 7 2.1 Riemannsurfaces................................ 7 2.2 Analytic continuation . 11 2.3 Monodromy theorem . 13 3 Implementation of the visualization software 14 3.1 Domain colouring . 15 3.2 Camera model and transformations . 19 3.3 Usage of OpenGL and GLSL shaders . 25 3.4 The visualization algorithm . 27 4 Analysis of three elementary geometric constructions 32 4.1 Intersectionofacirclewithaline. 33 4.2 Intersectionoftwocircles . 35 4.3 Angle bisectors of a triangle . 42 5 Outlook 50 References 52 iv 1 Motivation Dynamic geometry is a branch of geometry concerned with movement of elements in geometric constructions. If we carry out a ruler-and-compass construction on a sheet of paper, the resulting image is static. However, in the construction, we can distinguish free and dependent elements. Free elements are those that do not depend on other elements, and can therefore, in principle, be moved around freely. The free elements could e.g. be two circles and the dependent elements their points of intersection. Imagine that we move a free element of a construction and continuously update the dependent elements accordingly. In the process, we traverse a continuum of instances of the construction, the so-called configuration space. In some instances, a geometric singularity occurs, which means that two or more branches of an ambiguous geometric operation used as a construction step touch each other. In other words, two or more elements resulting from the ambiguous geometric operation are indistinguishable. For example, two points of intersection can be indistinguishable w.r.t. their position (because they coincide) or w.r.t. their role of being the upper/lower point of intersection (because they have the same height). The goal of this thesis is to visualize what happens in the neighbourhood of geometric singularities. Using the algorithm presented in Section 3.4, the complex configuration space underlying certain geometric constructions can be explored visually in real-time. The visualization can help explain some effects arising in dynamic geometry. On the one hand, these effects can be observed while working with dynamic geometry software. On the other hand, they are inherent effects of the respective constructions themselves and can be described using a mathematical model of dynamic geometry. Therefore, the visualization can contribute to a better understanding of the dynamics of some constructions from both a practical and a theoretical perspective. 1.1 Dynamic geometry software In practice, geometric constructions are often carried out and analyzed using dynamic geometry software. Such programs allow us to interactively manipulate geometric constructions by letting us move free elements, e.g. a circle, and updating the positions of dependent elements, e.g. its intersections with another circle, appropriately. A priori, it is not clear, what “appropriately” really means in this context. Before we discuss it, please consider the following advice: It is highly recommended that the reader tries and experiments with the constructions presented in this thesis using several dynamic geometry systems. You will notice that in most cases they behave very differently, since their underlying models of dynamic geometry differ significantly. In particular, compare the behaviour of Cinderella 2 [12, http://www.cinderella.de] with that of Cabri II Plus (http://www.cabri.com), GeoGebra (http://www.geogebra.org), or The Geometer’s Sketchpad (http://www. dynamicgeometry.com). In what follows, we contrast Cinderella 2 and GeoGebra. For example, let us consider two intersecting circles, a configuration which we examine in more detail in Section 4.2. 1 direction of movement Figure 1: An experiment in dynamic geometry: We move a circle (blue) along a line through the midpoint of another circle of equal radius (black) and observe what happens to the intersections of the two circles (red and green points). Two singular situations occur – the first, when both circles overlap exactly, is removable; the second at the touching point, where both intersections collapse. Beyond that point, the intersections become complex (real projections of their positions are indicated using transparent points). Depending on the position of the circles relative to each other, there may be none, one, two, or infinitely many real points of intersection. Assume that we begin with an instance with two real intersections and two circles of equal radius. If we start to move one circle across the other along a line through their midpoints, we observe what follows (cf. Figure 1): The two points of intersection move continuously on the resting circle until the two midpoints (and thus also the two circles) coincide. In this situation, where both circles have infinitely many points in common, the position of the previous two intersections suddenly becomes ill-defined – we run into a geometric singularity. On the other hand, in accordance with their earlier behaviour, it seems reasonable to expect that they move continuously through the singularity. (More evidence to justify this assumption is presented in Section 4.2.) Hence we also obtain two distinct (imagined) positions for the situation in which the two circles overlap. These allow us to remove the discontinuity and let the intersections proceed continuously afterwards. In Cinderella 2, the construction behaves as we have foreseen. GeoGebra swaps the two points when we cross the singularity. Let us move the two circles further apart, such that there are no real intersections anymore and then bring them together again. In doing so, we are crossing the singularity at the touching point twice. In GeoGebra, both points reappear as the upper intersection. Cinderella 2 assigns exactly one of the points to each intersection. Actually, you may notice that in Cinderella 2 the two points exchange their role of being either the upper or lower intersection each time you carry out the movement. At first sight, this comes as a surprise, but it does make sense, as we will see later.