Розробка програмного засобу побудови поверхонь методом триангуляції хмари просторових LIDAR-даних

Abstract

In the master's qualification work has a developed of existing algorithms triangulation polygonal areas. Analysis of these algorithms showed that the vast majority of them require significant computational cost or do not meet the requirements for their use in high-performance vehicles komp'yuternoi graphics and expediency is the development of new and modification of existing triangulation algorithms polihonanalnyh areas. As a result of the master's work were obtained the following results: - The method of triangulation balanced, a feature of which is the use of median separation and partitioning Sierpinski, allowing components rozparalelyty rasterisation triangle at approximately the same time; - The method vybopu pivnya detail that vstanovlyuye zalezhnist between vidstannyu from ob'yekta till the quantity hpaney spostepihacha i chto utvopyuyut povephnyu. Using the method can reduce the amount obchyslen. - The expression to determine the optimal triangle for rendering, which allows the use of split-level processing; - A new method of triangulation nevypukloho landfill, which is based on determining the list of least chords and its exclusion from the main list, which reduces the computational complexity compared to the baseline method. The results of research can be used in high-performance means of computer graphics.