Меженин А.В., Извозчикова В.В. —
Методы построения векторов нормалей в задачах идентификации объектов
// Кибернетика и программирование. – 2013. – № 4.
– С. 51 - 58.
DOI: 10.7256/2306-4196.2013.4.9358
URL: https://e-notabene.ru/kp/article_9358.html
Читать статью
Аннотация: В статье рассматриваются методы построения вектров нормалей в задачах анализа подобия полигональных моделей произвольного топологического типа. Данные исследования могут быть использованы для оценки качества упрощения полигональной сети и оценки точности реконструкции трехмерных моделей в задачах фотограмметрии. Для определения подобия трехмерных (полигональных) объектов, предлагается использовать подходы из общей топологии – размерность Хаусдорфа. Говорится,ч то важнейший этап в вычислении рассмотренной метрики – построение векторов нормали к поверхности. Для оценки рассматриваемых методов и наглядной визуализации построения векторов нормалей к поверхности разработаны m-функции в среде MATLAB Image Processing Toolbox (IPT). Проведенные исследования подтверждают правильность выбранного направления для разработки методов анализа подобия полигональных моделей, произвольного топологического типа. Предлагаемый подход может быть применен в задачах оценки качества алгоритмов распознавания и реконструкции 3D моделей и в задачах оценки качества упрощения полигональных моделей.
Abstract: The article deals with methods of calculating of normal vectors in tasks of similarity analysis of the polygon models of arbitrary topological type. Such studies can be used in evaluation of the quality of simplification of a polygonal net and the accuracy of the reconstruction of the three-dimensional models in tasks of photogrammetry. To determine the similarity of the three-dimensional (polygonal) objects author proposes to use the approaches of the general topology, the Hausdorff dimension. The author points out, that the most important step in the calculation of the discussed metric if in building the normal vectors to the surface. For the evaluation of the given methods and clear visualization of the normal vectors, the author developed m-functions in the MATLAB Image Processing Toolbox (IPT) environment. This study confirms the correctness of the chosen direction of the for the analysis of the similarity of polygonal models of arbitrary topological type. The proposed approach can be applied to the tasks of evaluating the quality of algorithms for recognition and reconstruction of 3D models and to the problem of evaluation of the quality of simplified polygonal models.