Abstract:
The piecewise linear approximation of a non-convex simply connected set by a polyhedron is described, and the geometrical characteristics of the polyhedron are constructed, namely, the matrices of intersections of the faces by the non-local continuations of the support faces, and the sets of pairs of non-locally adjacent support faces. The relevant data blocks are constructed in the computer memory, and rules are given for their subsequent modification as the approximating polyhedron is successively refined.