Abstract

The concept of the grid is broadly used in digital geometry and other fields of computer science. It consists of discrete points with integer coordinates. Coordinate systems are essential for making grids easy to use. Up to now, for the triangular grid, only discrete coordinate systems have been investigated. These have limited capabilities for some image-processing applications, including transformations like rotations or interpolation. In this paper, we introduce the continuous triangular coordinate system as an extension of the discrete triangular and hexagonal coordinate systems. The new system addresses each point of the plane with a coordinate triplet. Conversion between the Cartesian coordinate system and the new system is described. The sum of three coordinate values lies in the closed interval [−1, 1], which gives many other vital properties of this coordinate system.

Highlights

  • The concept of the grid is essential and heavily used in digital geometry and in digital image processing

  • Most of the applications use the square grid because its orthogonal coordinate system, known as the Cartesian coordinate system (CCS), which fits very well to it

  • The Cartesian coordinate system allows real numbers to be used in such cases

Read more

Summary

Introduction

The concept of the grid is essential and heavily used in digital geometry and in digital image processing. The hexagonal grid, tiling the plane by the same size regular hexagons (hexagonal pixels), has been used for decades in image processing applications [2], in cartography [3,4], in biological simulations [5], and in other fields, since the digital geometry of the hexagonal grid provides better results than the square grid in various cases It is used in various table and computer games based on its compactness. We introduce a continuous coordinate system for the plain based on the symmetry of the triangular grid, where every point of the 2D plane has its unique coordinate triplet. We use three coordinate values to describe the triangular grid as in Reference [15] and to address the points of the plane “between” and “around” the nodes of the dual grid.

Preliminaries
Discrete
Continuous Coordinate System for Reflecting
The letters
Converting Triplets to Cartesian Coordinates
Converting to Cartesian
Converting
On the Triplets of a General Point
Relation to Discrete
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.