Geodesic
A method of redundant constraint elimination in the problem of body recovery
Numerical methods and programming, Tome 16 (2015) no. 3, pp. 348-359

Voir la notice de l'article provenant de la source Math-Net.Ru

A new body recovery algorithm based on support function measurements is proposed. The proposed algorithm represents a linear or quadratic programming problem in Gardner-Kiderlen form with smaller number of constraints. The reduction of constraint number is based on a new method that allows one to eliminate a part of initial constraints as redundant. A new approach of body recovery based on shadow contours is proposed. It allows one to reuse body recovery methods based on support function measurements. The implementation of the algorithm is described and some results of its testing on real industrial contours are discussed. The proposed method ensures the reduction of constraint number by 80
Keywords: support function, geometric bodies recovery, linear programming, quadratic programming, shadow contour, duality transformation. 
@article{VMP_2015_16_3_a2,
     author = {I. A. Palachev},
     title = {A method of redundant constraint elimination in the problem of body recovery},
     journal = {Numerical methods and programming},
     pages = {348--359},
     publisher = {mathdoc},
     volume = {16},
     number = {3},
     year = {2015},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2015_16_3_a2/}
}
TY  - JOUR
AU  - I. A. Palachev
TI  - A method of redundant constraint elimination in the problem of body recovery
JO  - Numerical methods and programming
PY  - 2015
SP  - 348
EP  - 359
VL  - 16
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2015_16_3_a2/
LA  - ru
ID  - VMP_2015_16_3_a2
ER  - 
%0 Journal Article
%A I. A. Palachev
%T A method of redundant constraint elimination in the problem of body recovery
%J Numerical methods and programming
%D 2015
%P 348-359
%V 16
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2015_16_3_a2/
%G ru
%F VMP_2015_16_3_a2
I. A. Palachev. A method of redundant constraint elimination in the problem of body recovery. Numerical methods and programming, Tome 16 (2015) no. 3, pp. 348-359. http://geodesic.mathdoc.fr/item/VMP_2015_16_3_a2/