Source of Publication
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 re-strictions 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.
Physical Sciences and Mathematics
Coordinate systems, Digital ge-ometry, Discretized translations, Nonlinearity, Nontraditional grid, Triangular grid, Triangular symmetry, Vector addition, Vector arithmetic
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Abuhmaidan, Khaled; Aldwairi, Monther; and Nagy, Benedek, "Vector arithmetic in the triangular grid" (2021). All Works. 4129.
Indexed in Scopus
Open Access Type
Gold: This publication is openly available in an open access journal/series