Vol. 69, No. 1, pp. 12–22 (2017)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home


Pick a mirror


The computer modelling of gluing flat images algorithms

Alekseí Yu. Chekunov

Moscow State University, Mechanics and Mathematics Faculty, Department of Differential Geometry and Applications, Russia, 119991, Moscow, Leninskie Gory E-mail: alexey.chekunov@mail.ru

Abstract: In this paper one of the important tasks of modern computer geometry is considered: creating effective algorithms for gluing different flat images of the same object. Images are obtained by central projection from different points of view. We use numerical simulation for comparison of three known algorithms for gluing—simple linear algorithm, normalized linear algorithm and direct algorithm. In each case stability to perturbations of the initial data and speed of calculations were estimated. The results confirm hypothesis of G.V. Nosovskií and E.S. Skripka that the direct algorithm proposed in their work [Error estimation for the direct algorithm of projective mapping calculation in multiple view geometry, Proceedings of the Conference “Contemporary Geometry and Related Topics”, Belgrade, Serbia-Montenegro, June 26–July 2, 2005, Faculty of Mathematics, University of Belgrade, 2006, pp. 399–408] is the most accurate and fast one.

Keywords: gluing flat images; numerical simulation; linear algorithms; the hypothesis of Nosovskií and Skripka.

Classification (MSC2000): 94A08

Full text of the article: (for faster download, first choose a mirror)

Electronic fulltext finalized on: 29 Dec 2016. This page was last modified: 10 Jan 2017.

© 2016 Mathematical Society of Serbia (Društvo matematičara Srbije)
© 2016–2017 FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition