Drawing maps on oriented surfaces

Gunnar Brinkmann · 2025

Read Drawing maps on oriented surfaces by Gunnar Brinkmann (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-01480.txt.

Introduction

Gunnar Brinkmann describes a program for drawing maps on curved surfaces in a 2025 paper. Mathematicians study maps drawn on surfaces like spheres and doughnuts, and good pictures are hard to make by hand. Flat maps have several drawing tools; surfaces with holes had few.

His program, planar_draw, outputs files in a popular typesetting format that users can tweak freely. It draws maps of any genus inside a fundamental polygon, or shows the wrap-around cycles as separate rings to be glued mentally. Options can force chosen edges to stay inside the polygon, for example. Paired with an embedding program, the tool also handles graphs that arrive without a surface layout. Brinkmann presents it as a practical aid for geometers.

Catalog record

CREATORGunnar Brinkmann
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-01480

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Drawing maps on oriented surfaces Gunnar Brinkmann Abstract In this article we describe a program – called planar_draw – to draw maps on oriented surfaces in the plane. The drawings are coded as tikz files that can easily be manipulated and used in latex documents. Next to plane maps – a case for which already several programs exist – the program allows to draw maps of genus at least one inside a fundamental polygon or with non-contractible cycles displayed as disjoint cycles that have to be identified. Several options allow to tailor the output for individual needs – e.g. by forcing some edges to be completely inside the fundamental polygon. In combination with a program embedding graphs, the tool can also be used for graphs that do not already come with an embedding in an orientable surface. 1 Introduction Drawing non-planar maps means to find a flat representation, which can be printed on a sheet of paper. This implies either crossing edges or edges divided into parts where the endpoints of these parts have to be identified. In mathematics, a well accepted way to represent oriented 2-manifolds is by a fundamental polygon. A drawing in a fundamental polygon can e.g. be obtained by cutting a surface of genus g open along 2g (well chosen) cycles sharing one common point. This results in an outer face with 4g sides with the whole map in the interior or on the boundary. In order to obtain the original map, sides coming from the same cycle must be identified in a prescribed way. Edges crossing the cut cycles are drawn in parts. Another way to draw non-planar maps of genus g is to cut them open along g (well chosen) disjoint cycles. This results in plane maps with 2g special faces which describe the cut cycles and have to be connected by tubes or identified in order to obtain the original surface and map. In both cases we consider two properties to be essential: (i) The vertices should be sufficiently separated from each other. This is not an easy requirement in case of many vertices. (ii) It should be easy to see the rotational order of neighbours of each vertex. In this sense the drawing is in a sense monotonically better than a list of neighbours, which is often used to describe maps. Furthermore there is one more requirement that is maybe not essential but at least beneficial: (iii) One should be able to easily recognize as many faces of the map as possible. There are articles with theoretical results about desirable properties of such drawings and also algorithms for drawing maps, e.g. [ 6 ] , [ 12 ] . Nevertheless these articles do not come with software that actually allows to draw the maps. In [ 8 ] results about drawing toroidal maps and an algorithm to produce such drawings are given and the algorithm is implemented in the software package Groups and Graphs . The intention of this article is not to present new techniques or new theoretical insights into drawing maps on oriented surfaces, but to present a tool for drawings maps that will hopefully be useful for researchers, save them a lot of time preparing their papers, and help them in research. Planar_draw can be downloaded from http://twicaagt.ugent.be/~gbrinkma/planar_draw.html . For a set E of undirected edges \{x,y\} , the set E_{o} of oriented edges is the set containing for each edge \{x,y\}\in E the oriented edges [x,y] starting at x and [x,y]^{-1}=[y,x] starting at y . A combinatorial map on an orientable surface is a graph G=(V,E) together with a function n():E_{o}\to E_{o} defining for each v\in V a rotational order of oriented edges [v,.] considered as clockwise. Defining the relation [v,x]\equiv n([x,v]) – in this case [v,x],n([x,v]) is sometimes called an angle – the equivalence classes generated by \equiv are called faces and with F the set of all faces, the number g satisfying |V|-|E|+|F|=2-2g is called the genus of the combinatorial map. The equivalence between these combinatorial concepts and the toplogical concept of graphs embedded on orientable compact 2-manifolds is e.g. explained in [ 7 ] . When referring to graphs that do not come with an embedding in a surface, we use the term abstract graph to emphasize this property. A combinatorial map of genus g can be drawn inside a fundamental polygon for genus g without crossing edges (but with edges crossing the boundary of the fundamental polygon). Depending on requirements on the fundamental polygon or the drawing, really producing such a drawing can be extremely hard and time consuming by hand. As also mentioned in [ 12 ] , it is e.g. easy to (theoretically) produce drawings in fundamental polygons where all edges of the fundamental polygon are edges of the graph and also drawings where all vertices are inside the fundamental polygon and edges cross the boundary of the fundamental polygon at most once. The first property implies that vertices occur more than once on the boundary, which is difficult to combine with requirement (ii). At first sight, the second option sounds very nice, but it also comes at a high price: the standard fundamental polygon of a surface of genus g has 4g sides, but such drawings might need fundamental polygons with many more sides. The requirements for planar_draw are: (a) The program must be publicly available, free, and a stand alone program outside of large software packages. (b) It must use an easy code for the input maps, that can be generated by other programs or by hand. (c) It must be efficient enough to handle reasonably sized maps of not too large genus. (d) It must produce output that can still be modified and adapted to individual needs – e.g. by moving vertices, adding labels, changing sizes, etc. Requirement (a) is realized by implementing it as a freely available standard C-program that reads from stdin and writes on stdout . For (b), the code used is planarcode , a simple binary code used by several programs as e.g. plantri [ 4 ] , surftri [ 10 ] and – maybe more important in this context as we will see – the programs multi_genus [ 1 ] and multi_allembed [ 2 ] which construct maps from abstract graphs, so that the abstract graphs can be drawn as maps. These programs are also used to construct the embeddings and numbers of embeddings of abstract graphs mentioned later in this article. Next to the binary code also a human readable and writable version of planarcode can be read. The vertices are always 1,2,\dots,|V| . The first number of the code gives the number of vertices and then the lists of neighbours in rotational order follow – each ended with a 0 . E.g. 6 2 4 3 0 1 5 6 0 1 5 6 0 1 6 5 0 2 3 4 0 4 2 3 0 codes a map of K_{3,3} on the torus. So in this case, vertex 1 is adjacent to 2,4,3 in this order. For (c) it must of course be said that in general maps with, say, 100 vertices or 500 edges or with genus 12 would

Read the complete text