OLLING, PROJECTING, STRETCHING OF CURVED SURF ACES INTO A PLANE Sandi Berk Institute of Geodesy, Cartography and Photogrammetry FGG, Ljubljana Received f or publication: September 2 1999 Prepared for publication: December 8 1999 Abstract Problems of representing curved surf aces on the plane are discussed. Fram a set of captured points, a wire frame of the swface can be created using the Delaunay triangulation. In this way, the curved surf ace is approximated by small planar facets. A method of stretching of the wire frame of the surface onto a plane is presented. The stretching is perf ormed in such a manner that the sum of squares of linear distortions throughout the frame, as a whole, reaches a minimum value. The idea comes from the Airy's criterion far the projection of minimal distortions. Keywonls: adjustment, Airy's criterion, curved surface, Delaunay triangulation, linear distortion, stretching, wireframe 1 INTRODUCTION The first cartographic representations of the Earth were made in good faith that it is a fiat and disk-shaped form. The beginning of the second step in the development of cartography dates back in the antiquity, the Pythagorean era (6th century BC) when the notion of Earth as a curved surface had begun to ripen. Evidence arose proving the Earth is a sphere. The consequence of this was the appearance of first cartographic projections (Jovanovič, 1983). However, problems arising from the projection of surfaces do not occur in cartography only. Such needs also exist in the conservation of cultural heritage ( e.g. restoration of frescos and ornaments), medicine and elsewhere. It has become obvious that the mapping of surfaces, which cannot be predefined, represents a serious problem. The purpose of this paper is to illustrate the problems arising in projecting curved surfaces onto a plane. Its aim is also to present one of the applicable solutions used in non-cartographic purposes. 2 REPRESENTING CURVED SURFACES ONA PLANE Lei us recall some of the basic characteristics of smooth curved surfaces ( e.g. Jovanovič, 1983). The sections with planes including a normal onto the surface at Geodetski vestnik 43 (1999) 4 the given point are called normal sections. At the given points, the normal sections may have different radii of curvature. The two normal sections, the one with the highest and the one with the lowest radius of curvature, are always mutually perpendicular. They are called principal normal sections. The corresponding radii of · curvature are designated as R 1 and R 2 and are called principal radii of curvature at a given point. By using the two radii we may define the full or the Gaussian curvature of a surface at a given point: K=(R,-R,f. A specific group o surfaces consists of those surfaces that can be generated though moving a straight line in space. These are called ruled surfaces; at least one straight line lying wholly in the plane can be placed through each point of such a surface. However, this is nota sufficient condition allowing us to unroll the surface onto a plane. For example, a onesheet hyperboloid is also a ruled surface (Figure 1, left). A surface that can be unrolled onto a plane without any distortions is called a developable surface. For each point lying on such a surface, the Gaussian curvature equals O. K=O Figure 1: Onesheet hyperboloid (left) and conical surface (right); both surf aces are ruled surfaces, the conical surf ace is also developable one Developable surfaces are generated by moving a straight line along a curve (directrix). Provided the straight line is moved parallel to itself in the given direction, a cylindrical surface is obtained. However, provided the straight line has a fixed point or vertex, a conical surface is obtained (Figure 1, right). Only with such surfaces it is possible to speak about unrolling or unfolding onto a plane. All other surfaces are impossible to project onto a plane without deforming the content (Jovanovič, 1983). Now, we are facing the basic problem in mathematical cartography: how to project a curved surface and its elements onto a plane by reducing the deformation of the content to a minimum level. A projection of a surface onto a plane without deformation would mean the lengths of all linear elements as well as the angles and areas have been preserved. procedure bringing us to the desired result is called projecting or mapping of curved surface onto o plane. Both terms are usually taken to be synonymous, although in a narrow sense, projecting denotes a geometrical procedure where relations between points in a given surface and their corresponding points in an Geodetski vestnik 43 (1999) 4 auxiliary ruled surface ( e.g. curved surface of a cylinder or cone) or directly in a plane are set up with a central or parallel bundle of straight lines. The term mapping denotes the mathematical connection between points on a surface ancl the corresponding points (image) in a plane. There are few cartographic projections that can actually be treated in terms of geometric projecting; names of individual projections ( e.g. conical, cylindrical, horizontal) indicating the type serve merely in didactic purposes (Jovanovič, 1983). In literature we may encounter the division of cartographic projections into geometrical and rnathematical. 3 DEFORMATIONS IN CURVED SURFACE MAPPING rrhe extent of the deforrnation in a mapped point (in a plane) is denoted with the linear or particular scale. This is a ration between an infinitesimal linear element ( a straight line) in the projection plane ancl the corresponding linear element in the surface. Therefore, A'B' c 1 = lim--, • ' 13->A AB , 3.1 where AB stand for the are length in a plane and A'B' for the lcngth of the image of the former in the plane (Maling, 1973, Jovanovič, 1983). The linear scale should not be mistaken for the principal scalc or the stated scale of the map. This is a reduction of the map content which can be performed prior to or after the mapping into a plane. The recluction has no effect on the cleformation of the content. Technically speaking, the linear scale is related to a specifically clefined direction in a given point, for it depends on the clirection from which the point B in the equation 3.1 is neared to the point A. This rclation is shown in the following equation:c A = c A ( a) . The ratios between the linear elements on t~1e surface and th~ir respective_images m the plane neecl to be preserved to the h1ghest extent poss1ble. The cleviat1ons of the linear scale from the principal unit is called lincar clistortion. Linear distortion may be either positive or negative, depending on whether the linear element is contractecl or extendecl. 4 SELECTING OPTIMAL CURVED SURFACE JPROJECTIONS 3.2 The question imposing itself is how to select the optimal projection. A ranclom number of clifferent conformal as well as equal-area projections can be constructed for each surfacc. However, this is not possihle for surfaces not being developable for the projection into a plane cannot be conformal and equal-area at the same tirne. The selection of the optimal projection is clictated by the shape and sizc of thc mapped region, and by the shapc of the smface that is being mapped or from which it is being mapped, as well as by our intentions. For the purposes of various cartomctric tasks ( angle or clirection measurement, measmement of area, rneasurement of length), projections are selectecl according to the type and thc nature of distortions (Maling, 1989). Whcn thc mappcd region is dcfined or properly outlined as well, beside the surface being mapped into the plane, we may speak about an optimal projection. On the whole, this is a projection containing minimal distortion. What we have here is the Airy's criterion requiring the sum of squared Geodetski vestnik 43 ( 1999) 4 linear distortions along the entire mapped area to be minimal (Maling, 1973). The mathematical form of the criterion is as follows: JI(2f e2 (a). da). dS = min~ S a=O where e( a) denotes linear distortion in a given point and direction, and S denotes the mapped area. The projection conforming to the abovementioned criterion is called the projection of minimal distortions. . Beside the projec~ion_ of (abs~ll~tely) ~ini~al distortions, we may als.o speak about a conformal pro3ect1on of mm1mal d1stortions as well as about a equal-area projection of minimal distortions. The condition stands for the two projections as well. However, they also need to comply with the conformity and the equal-area condition. The derivation of such optimal projections is usually too demanding and a task impossible to perform analytically even for relatively simple surfaces and mapped regions with simple definitions. The conformal projection of minimal distortions for the mapping of an area of an ellipsoid bound with a closed polygon was introduced only recently (Nestorov, 1997). In practice, the projection can be performed only through numerical methods. S NON-CARTOGRAPHIC PR.OJECUONS OF CUR.VED SURFACES rrhe procedures of mapping the earth's surface into a plane are a subject of mathematical cartography. The procedures are based upon the fact that we have to deal with a relatively simple surface: sphere or a ellipsoid of revolution (spheroid). Notwithstanding, the derivation of cartographic projections - as we have seen - can be often a rather demanding task. If we do not limit our deliberations to a sphere or ellipsoid but start dealing with surfaces in general, we encounter complex problems. Each even slightly more complex surface becomes in practice analytically insuperable for the point of view of mapping into a plane. This means that the effort needed for the derivation of corresponding projection equations, probably would not pay off. However, if we desire to solve the problem analytically, we need to approximate the surface in question to such a surface for which corresponding projection equations have already been derived. One of the solutions to the problem in which we renounce the analytical approach shall be described in the text that follows. 6 FORMAUON OF WIRE FRAMES OF CURVED SURi