Offset approximation of polygons on an ellipsoid

Abstract

We present an approximation method for offset curves of polygons on an oblate ellipsoid using implicit algebraic surfaces. The polygon on the ellipsoid is given by a set of vertices, i.e. points on the ellipsoid. The edges are the shortest geodesic paths connecting two consecutive points. The offset curve of the polygon consists of two parts. The offset curve of an edge is the set of points that are at the same distance from each point on the edge, in the normal direction of the edge. The offset curve of a vertex is the set of points that are at the same geodesic distance from the vertex. Our offset approximation method uses plane section curves for offset curves of edges and prolate ellipsoids for offset curves of vertices. Since our offset approximation curve is constructed from implicit algebraic surfaces, it is easy to check whether a given point on the oblate ellipsoid has intruded into the inside of the offset curve. Moreover our method achieves extremely small approximation errors. We apply our method to numerical examples on the Earth.