A Method for Creating Parametric Grid Structures Across Geographic Regions

Abstract

The invention involves an algorithm that creates parametric grid structures in geographical regions. The algorithm generates grid cells of equal size by considering the Earth's curvature and latitude differences, thereby increasing query speed. Furthermore, it enables lighter and faster data processing because there is no need to store grids as vectors.

Description

A Method for Creating Parametric Grid Structures Across Geographic Regions TECHNICAL FIELD The invention covers specific geographic regions in the field of Geographic Information Systems (GIS) and Computers developed for creating scalable grid systems It is related to a method based on. PREVIOUS TECHNIQUE Geographic information systems (GIS) create, manage, analyze, and utilize all types of data. It is a technology used for mapping. GIS connects data to a map to determine location. It integrates its data with all kinds of descriptive information. This is important in science and in the immediate future. It provides a foundation for mapping and analysis used in almost every sector. In traditional geographic information systems (GIS), grid structures are usually vector-based. This is stored and this situation allows querying and processing on large datasets. This can lead to decreased performance. Current solutions are generally... It focuses on fixed grid structures and does not take into account the curvature of the Earth or geographical location. This is not taken into account. This also means that grid cells at different latitudes and longitudes This leads to deviations in dimensions and inconsistent results in geographical analyses. She is able to give birth. In the mathematically constructed existing grid systems, to the north or south As you move in the correct direction, the grid cell sizes change. For example, 15 degrees. At latitude, the Geohash7 grid dimensions are 147.5mt. x 152.7mt., while at 45 degrees latitude... The dimensions are 108.0m x 152.7m. These differences also cause errors during site selection data analysis. It increases the ratios. In grid-based location analysis, each grid covers... demographic, accessibility, attraction, competition and market data in the geographic area Calculations and scoring are performed. However, the differences in grid sizes mean that the grids are different. Comparing them accurately creates a certain margin of error. 2 However, scalability is a problem in cartographically generated grid structures. It is located there. When vector polygons are created with the GIS map application. Within the administrative boundaries of Istanbul alone, there are 118,203 grids measuring 250x250 meters. It exists. This will occur on a nationwide scale in Türkiye and at a more detailed level. The amount of data increases quadratically. Furthermore, since data is a vector, the following can be done... Queries can be performed using topological algorithms. For example, a query was performed for 1,000,000 points. Point-in-poly and nearby queries exceed 25 minutes. These queries are related to location selection. This is a small step in the calculations for the analyses and larger queries. Considering this, it is not an acceptable timeframe. Patent application number 2022 / 019201 describes a world map in high square meter size. by dividing into boxes, in geographic information systems and navigation systems a system that generates less data and thus enables faster usage It is related to the system by dividing the entire map into 5000 square meter boxes and data. Based on the GeoJSON data of the area to be surveyed, which 5000 The system finds that it corresponds to a box of 5000 square meters. The boxes can then be further divided into sub-boxes of 30, 50, and 100 square meters, as needed. It divides. The patent application in question addresses the problems mentioned above. No proposed solution to resolve the issue is mentioned. Ultimately, the problems mentioned above, which cannot be solved with current technology, are related. This has made it necessary to make an innovation in the technical field. A BRIEF DESCRIPTION OF THE INVENTION The present invention eliminates the aforementioned disadvantages and the related technical Parametric grid structures on geographical regions to bring new advantages to the field. It relates to a computer-based method that enables its creation. The main purpose of the invention is to improve the usability of non-scalable grid structures or latitude and longitude. The goal is to solve the problem of errors. The invention is an effective grid system for geographic data. by creating, storing, querying and analyzing data The goal is to speed things up. The system uses mathematical formulas to map geographical grid cells. By calculating, it creates a grid structure without using vector data, and thus the data is organized into 3. It optimizes storage and processing processes. Furthermore, it provides high performance on growing datasets. It enables rapid querying and analysis. All the purposes mentioned above and those that will emerge from the detailed explanation below. The present invention aims to achieve a parametric grid over geographical regions. a computer-based method with an algorithm that enables the creation of structures and includes the following steps:  A curX variable determines the x-coordinate of the bottom-left corner of the grid; this the value being the smallest longitude value of the geographic area in which the algorithm is running. Calculation based on me.minX and using the grid as a reference point. usage,  A curY variable determines the y-coordinate of the top-left corner of the grid; this the value being the highest latitude value in the geographic area where the algorithm is running Calculating based on me.maxY and defining the upper limit of the grid,  An xUnit defines the width of the grid cells, and this width... Calculations are made taking into account the curvature of the Earth and its latitude; this calculation, the distance between longitudes at a given latitude dynamically This should be done using a trigonometric function that will allow for adjustment.  A yUnit unit determines the height of the grid cells and this height Optimizing the system based on equidistant zones between the equator and the poles; This optimization is achieved by using latitude conversion factors to optimize grid cells. to be created in a consistent manner. The best way to utilize the advantages of the existing invention, together with its structure and additional elements. For understanding, it should be evaluated together with the figures explained below. is necessary. DETAILED DESCRIPTION OF THE INVENTION This detailed explanation aims to provide a better understanding of the innovation in the invention. This is explained with examples that will not create any limiting effect. The invention enables the creation of parametric grid structures over geographical regions. It is a computer-based method involving an algorithm. The algorithm determines the desired frequency. It creates grid cells in the range of (125m, 250m, 500m, 1000m etc.) and each grid This grid structure ensures that the cells have equal area sizes. This geographical grid structure... in analyses, demographic studies, site selection analyses, and mapping. High-performance visualization of large-scale datasets is achieved through its use in visualization. It offers high-performance querying and data processing capabilities. The algorithm works with the parameters and steps listed below: EARTHRADIUSINMETER: A constant value used as the radius of the Earth. 6378137.0 meters. TWOPI: The value of 2π is 6.2831853071795864769. KMPERDEGREE: Degree to kilometer conversion factor. The EARTHRADIUSINMETER value is obtained by dividing TWOPI by 360,000. DEG_TO_RAD: Degree to radian conversion factor, 0.0174532925199432958. reqFrequency: Desired grid frequency (125m, 250m, 500m, 1000m, etc.). curX: Represents the x-coordinate of the bottom-left corner of the grid. This is where the algorithm runs. The grid's starting point is determined by me.minX, which is the smallest longitude value of the geographical area. Used as a reference point when creating more cells This allows the precise position of the grid structure generated by the algorithm to be determined. The curX variable defines the boundaries of the geographical area (e.g., Istanbul) where the algorithm operates. This is determined via me.minX, which is the smallest longitude value encompassed. This calculation... This is done using the WGS84 projection system and GIS software or geographic This is done through libraries. curY: Specifies the y-coordinate of the top-left corner of the grid. This is the geographical coordinate on which the algorithm operates. The maximum latitude value of the area is determined by me.maxY. This value is used by the algorithm. By defining the starting point, the top of the grid structure and therefore the total It helps in determining the coverage area. X and Y coordinates are defined according to the WGS84 projection system. X calculation 'Y' represents the longitude of the location on the Earth's surface, while 'Y' represents the latitude. These processes can be carried out using GIS software (Maptriks GIS Engine 2018 / 15800) or Python. This is done using geographic libraries (GeoPandas) in various languages. 5 xUnit: This unit determines the width of the grid cell. It takes into account the curvature of the Earth and latitude. The algorithm takes into account the geographical location (latitude), from latitude... It takes into account how the distance between longitudes changes as you move further away. The calculation uses trigonometric principles to adjust grid sizes at different latitudes. It uses a function. The width of each grid cell is the width of the Earth at a specific latitude. It is calculated dynamically according to its curvature, so the grid is scalable and consistent. This ensures that the formula uses curX and curY to determine grid positions. It includes variables. yUnit: Determines the height of the grid cell. It is of equal size between the equator and the poles. It creates sections. Latitude conversion factors are used to ensure equal area coverage. Using this method, the height of the grid cells is optimized. The height of each grid cell is... It remains consistent by optimizing the latitude and distance conversion. The formula is also a grid. The variables curX and curY are used to determine their positions. The algorithm calculates the grid cells using the parameters above, and for each grid... It keeps the area of ​​the cell equal. Thus, the width and height of each grid cell, It is optimized according to the curvature of the Earth and differences in latitude. “xUnit” and “yUnit” are part of the WGS84 (World Geodetic System 1984) geographic projection system. within this framework, for measuring the geographical area and sizing the grid cells. These are the calculations used. WGS84 is a standard for GPS and mapping applications. It is a reference system, which ensures the accuracy of calculations through the use of this system. increases. 1. Earth's Radius and Conversion Factor: First, the Earth's radius and the conversion factor of two pi (π / 2) Using the number, the length of one degree corresponds to the corresponding kilometer on Earth. Its length is determined in terms of geographical coordinates (degrees). This conversion factor is based on geographical coordinates (degrees). It is necessary for converting to kilometers. WGS84 is the reference for these calculations. Since it is a system that is used for projection, all measurements are made based on this projection. 2. xUnit Calculation: xUnit is a calculation where a value called the demand frequency (grid size) is used as the base unit. the conversion factor calculated above and the cosine of the latitude value It is obtained by adjusting according to the product. This calculation determines the width of the grid cells. It is used to determine the latitude. The cosine of the latitude value takes into account the curvature of the Earth. It is important to adjust the distance in the x-direction by keeping this in mind. Thus, different Grid cell sizes are determined more accurately at higher latitudes. 3. yUnit Calculation: yUnit is calculated similarly, based on the frequency of demand. It is calculated and this time it is directly related to the conversion factor. This calculation is for the grid. It determines the height of the cells. Again, this approach takes into account the vertical aspect of geographical location. It allows for the sizing of grid cells, taking into account the distance between them. These calculations are used in geographic information systems applications for dynamic grid systems. critical for establishing and accurately defining geographical reach areas It is important. The positions of the grid cells are dynamically determined based on the curX and curY variables. This calculation is performed using loop and iteration structures in WGS84. This is done via a projection system. yUnit optimizes the height of each grid cell for even coverage. This calculation is performed using latitude conversion factors to ensure accuracy. This is done within the WGS84 projection system. In calculating the grid structure, distance transformations on the Earth's surface are taken into account. Earth radius `EARTHRADIUSINMETER` (6378137.0 meters) and `TWOPI` (2π) A conversion factor, `KMPERDEGREE`, is created using these constants. The conversion factor represents the distance in kilometers corresponding to each degree, and Calculations are made according to the `WGS84` projection system, thus providing an accurate global scale. Positioning is provided. Geographic information systems (GIS) and GIS engines (Maptriks) The CBS engine (2018 / 15800) uses this conversion factor to calculate the curvature of the Earth. It takes this into account and ensures that grid cells are scaled according to latitude and longitude. This In this process, grid cells are calculated to be compatible with specific latitudes, and It is scaled to the correct position based on global coordinates. Applications of the Invention: Algorithms are used in geographic information systems (GIS) for spatial analysis and site selection. 7 for studies, demographic analyses and large-scale map applications It can be used, particularly by improving the performance of large datasets and topological queries. It enables effective data analysis over large areas. Geographic Analysis and Map Visualization: The algorithm's grid system, from the local level It provides efficient and accurate spatial analysis in various regions, up to national scales. It allows for accurate visualization of data on a map. Location Selection Studies: The algorithm uses scalable grid sizes from the upper scale (province, district) It allows for analyses to be conducted at the sub-scale (street, neighborhood). For example, a It can be used in analyses to determine which regions a retail chain should open branches in. Demographic Studies: For large-scale demographic analyses, the algorithm's grid Its structure ensures uniformity in spatial divisions across geographical regions and the accuracy of the data. It helps in collecting and analyzing this information. Real-Time GIS Systems: Algorithms, urban planning, environmental monitoring systems. Real-time data processing for applications requiring fast spatial queries, such as those mentioned above. supports.

Claims

1. Enables the creation of parametric grid structures across geographical regions. It is a computer-implemented method with an algorithm, the characteristic of which is;  A curX variable determines the x-coordinate of the bottom-left corner of the grid; this the value being the smallest longitude value of the geographic area in which the algorithm is running. Calculation based on me.minX and using the grid as a reference point. usage,  A curY variable determines the y-coordinate of the top-left corner of the grid; this the value being the highest latitude value in the geographic area where the algorithm is running Calculation based on me.maxY and the upper limit of the grid. definition,  An xUnit defines the width of the grid cells, and this width... Calculations are made taking into account the curvature of the Earth and its latitude; this the calculation is the dynamic distance between longitudes at a given latitude. This should be done using a trigonometric function that will allow it to be adjusted accordingly.  A yUnit unit determines the height of the grid cells and this altitude according to the equidistant divisions between the equator and the poles optimization; this optimization involves latitude conversion factors. ensuring consistent generation of grid cells It includes the steps involved in the process.

2. A method that conforms to Claim 1, the characteristic of which is that the position of each grid cell Dynamic calculation based on curX and curY variables and It is the expansion of the grid in a way that can be applied to the entire geographic area.

3. A method that conforms to Claim 1 or Claim 2, and whose characteristic is that the xUnit unit is latitude. Calculation based on a trigonometric function, thus The grid cells are aligned according to the curvature of the Earth at different latitudes. It is the sizing.

4. A method that conforms to Claim 1 or Claim 3, and its characteristic is that the yUnit unit, each Even coverage to optimize grid cell height Calculations based on latitude conversion factors are required to ensure accuracy. 9 And this calculation is consistent across all regions of the geographic grid. It is the implementation.

5. A method that conforms to Claim 1, and its characteristic is that the grid structure is the radius of the Earth. EARTHRADIUSINMETER (6378137.0 meters) and TWOPI (2π) values with the help of KMPERDEGREE, a conversion factor that is used. It is the calculation.

6. A method that conforms to Claim 5 and is characterized by its suitability for longitude and latitude conversions. the DEG_TO_RAD (degree to radian conversion) factor used The value is 0.0174532925199432958.