This paper presents a new method of steganography based on a combination of Catalan objects and Voronoi–Delaunay triangulation. Two segments are described within the proposed method. The first segment describes the process of embedding data and generating a complex stego key. The second segment explains the extraction of a hidden message. The main goal of this paper is to transfer a message via the Internet (or some other medium) using an image so that the image remains absolutely unchanged. In this way, we prevented the potential attacker from noticing some secret message hidden in that picture. Additionally, the complex stego key consists of three completely different parts (the image, the encrypted Delaunay triangulation, and the array Rk in Base64 code), which are very difficult to relate with each other. Finally, a few security analyses of the proposed method are conducted, as well as the corresponding steganalysis.
In this paper we implement Block method for convex polygon triangulation in web environment (PHP/MySQL). Our main aim is to show the advantages of usage of web technologies in performing complex algorithm from computer graphics. The basic assumption is that one obtained results we store in database and use it for other calculation. Databases are convenient and structured methods of sharing and retrieving data. We have performed a comparative analysis of developed program with respect to two criteria: CPU time in generating triangulation and CPU time in reading results from database.
A polygon with n nodes can be divided into two subpolygons by an internal diagonal through node n. Splitting the polygon along diagonal and diagonal , results in mirror images. Obviously, there are pairs of these reflectively symmetrical images. The influence of the observed symmetry on polygon triangulation is studied. The central result of this research is the construction of an efficient algorithm used for generating convex polygon triangulations in minimal time and without generating repeat triangulations. The proposed algorithm uses the diagonal values of the Catalan triangle to avoid duplicate triangulations with negligible computational costs and provides significant speedups compared to known methods.
15 April 2018 in Facta Universitatis, Series: Mathematics and Informatics
A particular integer sequence derived by the convex polygon triangulation is introduced and investigated. After some underlying results are presented, the forbidden (or improper) integer values relative to the triangulation are concerned. It is understood that the forbidden sequences do not correspond to any triangulation. Some of their properties are presented. These properties are used to count the forbidden values, which is, finally, exploited in stating another decomposition of the Catalan number.
We investigate two algorithms for computing the Moore-Penrose and Drazin inverse of a given one-variable polynomial matrix by interpolation. These algorithms differ in the method used for constant matrices inverses computing. The first algorithm uses the Grevile?s method, and the second one uses the Leverrier-Faddeev method and its generalization. These algorithms are especially useful for symbolic computation in procedural programming languages. We compare results by implementing the algorithms in the programming package MATHEMATICA and in the procedural programming languages DELPHI and C++.