Vector Arithmetic in the Triangular Grid |
| |
Authors: | Khaled Abuhmaidan Monther Aldwairi Benedek Nagy |
| |
Institution: | 1.Department of Computing and IT, Global College of Engineering and Technology, CPO Ruwi 112, Muscat Sultanate P.O. Box 2546, Oman;2.College of Technological Innovation, Zayed University, 144534 Abu Dhabi, United Arab Emirates;3.Department of Mathematics, Faculty of Arts and Sciences, Eastern Mediterranean University, via Mersin 10, Famagusta 99450, Turkey |
| |
Abstract: | Vector arithmetic is a base of (coordinate) geometry, physics and various other disciplines. The usual method is based on Cartesian coordinate-system which fits both to continuous plane/space and digital rectangular-grids. The triangular grid is also regular, but it is not a point lattice: it is not closed under vector-addition, which gives a challenge. The points of the triangular grid are represented by zero-sum and one-sum coordinate-triplets keeping the symmetry of the grid and reflecting the orientations of the triangles. This system is expanded to the plane using restrictions like, at least one of the coordinates is an integer and the sum of the three coordinates is in the interval −1,1]. However, the vector arithmetic is still not straightforward; by purely adding two such vectors the result may not fulfill the above conditions. On the other hand, for various applications of digital grids, e.g., in image processing, cartography and physical simulations, one needs to do vector arithmetic. In this paper, we provide formulae that give the sum, difference and scalar product of vectors of the continuous coordinate system. Our work is essential for applications, e.g., to compute discrete rotations or interpolations of images on the triangular grid. |
| |
Keywords: | vector addition nontraditional grid triangular grid discretized translations digital geometry triangular symmetry vector arithmetic coordinate systems nonlinearity |
|
|