We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
ENCRYPTION OF 3D PLANE IN GIS USING VORONOI-DELAUNAY TRIANGULATIONS AND CATALAN NUMBERS.
- Authors
Selimović, Faruk; Stanimirović, Predrag; Saračević, Muzafer; Pepić, Selver
- Abstract
A method for encryption of the 3D plane in Geographic Information Systems (GIS) is presented. The method is developed using Voronoi-Delaunay triangulation and properties of Catalan numbers. The Voronoi-Delaunay incremental algorithm is presented as one of the most commonly used triangulation techniques for the random point selection. On the basis of the multiple application of Catalan numbers in solving combinatorial problems and their "bit-balanced" characteristic, the process of encrypting and decrypting the coordinates of points using the Lattice Path method (walk on the integer lattice) or LIFO model is given. The triangulation of the plane started using decimal coordinates of a set of given planar points. Afterward, the resulting decimal values of the coordinates are converted to corresponding binary records and the encryption process starts by random selection of the Catalan key according to the LIFO model. These binary coordinates are again converted into their original decimal values, which enables the process of encrypted triangulation. The original triangulation of the plane can be generated by restarting the triangulation algorithm. Due to its exceptional efficiency, Java programming language enables efficient implementation of the proposed method.
- Subjects
CATALAN numbers; JAVA programming language; TRIANGULATION; GEOGRAPHIC information systems
- Publication
Facta Universitatis, Series: Mathematics & Informatics, 2020, Vol 35, Issue 4, p1205
- ISSN
0352-9665
- Publication type
Article
- DOI
10.22190/FUMI2004205S