
Journal for Geometry and Graphics 08 (2004), No. 1, 041058 Copyright Heldermann Verlag 2004 Geometry of Roofs from the View Point of Graph Theory Edwin Kozniewski Inst. of Civil Engineering, Engineering Graphics & Computer Methods Division, University of Technology, Wiejska st. 45E, 15351 Bialystok, Poland edwikozn@pb.bialystok.pl Roofs discussed in this article are defined as polyhedral surfaces on the basis of two assumptions: (1) all eaves of a roof form a planar (simply connected or kconnected) polygon called the base of the roof, (2) every hipped roof end makes the same angle with the (horizontal) plane which contains the base. Thus every roof, and equivalently the orthographic projection of this roof onto a plane, is uniquely defined by its base. Namely, each ridge of a roof can be obtained as a line segment of the bisectrix of the angle formed by two appropriate edges of the base; if these axes are parallel, then the ridge is the axis of symmetry. Disregarding the metric properties of a roof, we can treat such roofs as planar graphs. Usually, i.e., if the vertices of the base of a given roof are in general position, these are 3regular graphs. For such graphs (with a simply connected or kconnected base of the roof) we formulate and prove a new Euler formula (Euler formula for regular roofs), and the socalled equations of a regular roof. Keywords: Geometry of roofs, generalized polygon, kconnected generalized polygon, planar graphs, connected graphs, regular graphs, Euler formula for regular roofs. MSC: 51N05; 52B05, 05C90, 68U05 [ Fulltextpdf (106 KB)] for subscribers only. 