An Efficient Parallel Algorithm for Polygons Overlay Analysis

Zhou, Yuke; Wang, Shaohua; Guan, Yong

doi:10.3390/app9224857

Cited by 5 publications

(6 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Ketersediaan lahan ini dilakukan melalui analisis spasial tumpang tindih (overlay) terhadap parameter yang digunakan (poligon). Analisis seperti ini banyak digunakan dalam berbagai aplikasi geospasial (Zhou et al, 2019). Parameter ketersediaan lahan untuk perencanaan pengembangan kawasan perkebunan kopi arabika mempertimbangkan beberapa kriteria sebagai berikut:…”

Section: A Analisis Ketersediaan Lahanunclassified

Perencanaan Pengembangan Kawasan Perkebunan Kopi Arabika di Kabupaten Bener Meriah

Tona¹,

Tjahjono²,

Lubis³

2023

JP2WD

View full text Add to dashboard Cite

Regional development is one of the efforts to increase socio-economic growth and reduce regional disparities. The Arabica coffee variety is one of the mainstay commodities in this region and a source of income for the people in Bener Meriah Regency. Land use planning based on superior commodities is expected to be able to overcome problems related to the effectiveness of land use, through this land use planning, land allocation will be determined according to its designation. The purpose of this study was to formulate a strategy in planning the development of Arabica coffee plantation areas in Bener Meriah Regency, through the stages of identifying the distribution of coffee plantations, analyzing potential availability and land suitability, analyzing agribusiness systems and analyzing the level of availability of regional facilities and infrastructure. The results of the analysis show that the distribution of Arabica coffee plantations in Bener Meriah Regency reaches an area of 46,167 ha. As for the extensive development of coffee plantations, this district has a suitable land area of 7,401.1 ha. The most dominant land suitability class is N with a height limiting factor with an area of 3,581.92 ha. Farming coffee farmers carried out by farmers is efficient because it has an R/C ratio = 2. The availability of facilities and infrastructure shows that the 2 sub-districts that have the highest level of service and development, namely Bukit District and Weh Pesam District, are classified as developed or Hierarchy I. Based on the AWOT, the suggested alternative strategy for the development of Arabica coffee plantations in Bener Meriah Regency is to optimize the availability of land and the use of infrastructure needed to support the improvement of the quality of plants and products.

show abstract

Section: A Analisis Ketersediaan Lahanunclassified

Perencanaan Pengembangan Kawasan Perkebunan Kopi Arabika di Kabupaten Bener Meriah

Tona¹,

Tjahjono²,

Lubis³

2023

JP2WD

View full text Add to dashboard Cite

show abstract

“…The increasing potential usage of GPU hardware has demonstrated the GPU's capacity to give faster applications and excellent task-based parallelism that provides a significant increase in processing performance. This potential has been used in a variety of fields, including cryptocurrencies such as Bitcoin to mine digital money (Alkaeed et al, 2020;Iyer & Pawar, 2018), DNA analysis and modelling (Ahmed et al, 2020), large-scale simulations (Saprykin et al, 2019;Vu & Tan, 2019), large-scale tasks with combination of machine learning (Abadi et al, 2016;Nie et al, 2018) and of course, big geodata (Breunig et al, 2020;Zhou et al, 2019).…”

Section: Related Work On Gpu Developments For Big Geodatamentioning

confidence: 99%

“…Previous study on processing big geodata, has proposed to utilise parallel processing for high efficiency large-scale geospatial processing (Zhou et al, 2019) and data memory management (Doraiswamy & Freire, 2020). Armstrong (2020) suggested by employing parallel processing to handle geographical information big datasets, the potential to stimulate the computing standard in spatial problem solving, analysis, and modelling will be clear developmental path in geospatial research.…”

Section: Concept Of Parallel Architecturementioning

confidence: 99%

Gpu Utilization in Geoprocessing Big Geodata: A Review

Teri

Musliman

Rahman

2022

Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci.

View full text Add to dashboard Cite

Abstract. The expansion of data collection from remote sensing and other geographic data sources, as well as from other technology such as cloud, sensors, mobile, and social media, have made mapping and analysis more complex. Some geospatial applications continue to rely on conventional geospatial processing, where limitation on computation capabilities often lacking to attain significant data interpretation. In recent years, GPU processing has improved far more GIS applications than using CPU alone. As a result, numerous researchers have begun utilising GPUs for scientific, geometric, and database computations in addition to graphics hardware use. This paper summarizes parallel processing concept and architecture, the development of GPU geoprocessing for big geodata ranging from remote sensing and 3D modelling to smart cities studies. This paper also addresses the GPU future trends advancement opportunities with other technologies, machine learning, deep learning, and cloud-based computing.

show abstract

“…The topological relationship operation is mainly used to determine the spatial position relationship between grids. The topological relationship between entities can be described by a nine-intersection model [22,23]. In the nine-intersection model for GeoSOT, we define A 0 as the grids with a distance of 1 in the Voronoi diagram (Figure 11).…”

Section: Topological Relationship Calculationmentioning

confidence: 99%

A Set of Integral Grid-Coding Algebraic Operations Based on GeoSOT-3D

Hou

Cheng

Chen

et al. 2021

IJGI

View full text Add to dashboard Cite

As the amount of collected spatial information (2D/3D) increases, the real-time processing of these massive data is among the urgent issues that need to be dealt with. Discretizing the physical earth into a digital gridded earth and assigning an integral computable code to each grid has become an effective way to accelerate real-time processing. Researchers have proposed optimization algorithms for spatial calculations in specific scenarios. However, a complete set of algorithms for real-time processing using grid coding is still lacking. To address this issue, a carefully designed, integral grid-coding algebraic operation framework for GeoSOT-3D (a multilayer latitude and longitude grid model) is proposed. By converting traditional floating-point calculations based on latitude and longitude into binary operations, the complexity of the algorithm is greatly reduced. We then present the detailed algorithms that were designed, including basic operations, vector operations, code conversion operations, spatial operations, metric operations, topological relation operations, and set operations. To verify the feasibility and efficiency of the above algorithms, we developed an experimental platform using C++ language (including major algorithms, and more algorithms may be expanded in the future). Then, we generated random data and conducted experiments. The experimental results show that the computing framework is feasible and can significantly improve the efficiency of spatial processing. The algebraic operation framework is expected to support large geospatial data retrieval and analysis, and experience a revival, on top of parallel and distributed computing, in an era of large geospatial data.

show abstract

An Efficient Parallel Algorithm for Polygons Overlay Analysis

Cited by 5 publications

References 32 publications

Perencanaan Pengembangan Kawasan Perkebunan Kopi Arabika di Kabupaten Bener Meriah

Perencanaan Pengembangan Kawasan Perkebunan Kopi Arabika di Kabupaten Bener Meriah

Gpu Utilization in Geoprocessing Big Geodata: A Review

A Set of Integral Grid-Coding Algebraic Operations Based on GeoSOT-3D

Contact Info

Product

Resources

About