RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 1979 Volume 19, Number 4, Pages 878–888 (Mi zvmmf5386)

Piecewise linear approximation of a non-convex set by a polyhedron

A. I. Samylovskii, B. G. Sushkov

Moskva

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.

UDC: 519.85

MSC: 52Bxx

Received: 05.06.1978


 English version:
USSR Computational Mathematics and Mathematical Physics, 1979, 19:4, 86–97

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024