Construction of rhombic triacontahedron discrete global grid systems

Liang, Xiaoyu; Ben, Jianwei; Wang, Rui; Liang, Qishuang; Huang, Xinhai; Ding, Junjie

doi:10.1080/17538947.2022.2130459

Cited by 7 publications

(3 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Several studies have been conducted on spherical tiling problems in astronomy, geosciences, astronautics, and multi-camera stitching [37][38][39][40][41]. However, they usually focus on equal-area or Platonic polyhedron tiling, which do not consider the projective geometric properties of the sensor.…”

Section: Seamless Hyperbolic Gridmentioning

confidence: 99%

Coverage Path Planning with Adaptive Hyperbolic Grid for Step-Stare Imaging System

Zhao

2024

Drones

View full text Add to dashboard Cite

Step-stare imaging systems are widely used in aerospace optical remote sensing. In order to achieve fast scanning of the target region, efficient coverage path planning (CPP) is a key challenge. However, traditional CPP methods are mostly designed for fixed cameras and disregard the irregular shape of the sensor’s projection caused by the step-stare rotational motion. To address this problem, this paper proposes an efficient, seamless CPP method with an adaptive hyperbolic grid. First, we convert the coverage problem in Euclidean space to a tiling problem in spherical space. A spherical approximate tiling method based on a zonal isosceles trapezoid is developed to construct a seamless hyperbolic grid. Then, we present a dual-caliper optimization algorithm to further compress the grid and improve the coverage efficiency. Finally, both boustrophedon and branch-and-bound approaches are utilized to generate rotation paths for different scanning scenarios. Experiments were conducted on a custom dataset consisting of 800 diverse geometric regions (including 2 geometry types and 40 samples for 10 groups). The proposed method demonstrates comparable performance of closed-form path length relative to that of a heuristic optimization method while significantly improving real-time capabilities by a minimum factor of 2464. Furthermore, in comparison to traditional rule-based methods, our approach has been shown to reduce the rotational path length by at least 27.29% and 16.71% in circle and convex polygon groups, respectively, indicating a significant improvement in planning efficiency.

show abstract

Section: Seamless Hyperbolic Gridmentioning

confidence: 99%

Coverage Path Planning with Adaptive Hyperbolic Grid for Step-Stare Imaging System

Zhao

2024

Drones

View full text Add to dashboard Cite

show abstract

“…In recent years, despite strong interest in research and commercial applications of Discrete Global Grid Systems (DGGS), participation from the GIS scientific community has remained focused on relatively narrow topics, such as grid specifications and refinement improvements [19]. Recent advancements include: theoretical developments in multi-resolution encoding for hexagonal discrete grids [20,21]; the optimization and extension of grid subdivision and encoding methods [22][23][24][25][26][27]; the analysis of grid metrics and their applications [28,29]; reviews and challenges in DGGS research [19,30]; spatial analysis [31,32]; coastal environment and maritime applications [33,34]; terrain analysis [35,36]. See Table 1.…”

Section: Introductionmentioning

confidence: 99%

Innovative Adaptive Multiscale 3D Simulation Platform for the Yellow River Using Sphere Geodesic Octree Grid Techniques

Li,

Wang,

Zhang

et al. 2024

Water

View full text Add to dashboard Cite

Earth system simulation technology is fundamental for ecological protection and high-quality development in the Yellow River Basin. To address the lack of a Yellow River simulation platform, this study proposes an adaptive multiscale true 3D crust simulation platform using the Sphere Geodesic Octree Grid (SGOG). Twelve models in four categories were designed: single fine-scale models, geomorphic zone-based models, and models using both top-down and bottom-up approaches. The models were evaluated based on terrain feature representation and computational efficiency. The results show that single fine-scale models preserve detailed terrain features but are computationally intensive. They are suitable for the precise simulation of surface processes. Top-down and bottom-up models balance terrain detail and efficiency, and are thereby widely applicable. Geomorphic zone-based models provide detailed focal area representation and higher computational efficiency, being more targeted. Various methods offer flexible scale transformations, each with its own strengths, allowing researchers to select a method according to practical application needs. Consequently, this research demonstrates that spherical discrete grids offer reliable support for constructing basin simulation platforms, providing new technological and scientific insights for the Yellow River Basin’s ecological protection and development.

show abstract

“…TIN discrete mesh models [19,20] have a wide range of applications, such as analyzing the distribution of 2D or 3D spatial discrete point data. These discrete points, which can be geographical coordinate points or pixels in color space, can represent quantifiable and meaningful discrete points, such as mass and temperature.…”

Section: Introductionmentioning

confidence: 99%

A Front Advancing Adaptive Triangular Mesh Dynamic Generation Algorithm and Its Application in 3D Geological Modeling

Lei

et al. 2023

Sustainability

View full text Add to dashboard Cite

The traditional advancing front technique algorithm encounters many problems due to the complex geometric characteristics of the front edge shape. These problems include poor quality, a slow algorithm, low robustness, and the inability of the mesh unit to converge. To address these problems, an optimized adaptive triangular mesh dynamic generation algorithm called R-TIN is proposed and applied to 3D engineering geological modeling in this study. Firstly, all the shapes involved in advancing the front edge inward were classified into four types, and then the optimal triangular unit was constructed by using the candidate mesh point heuristic algorithm. Then, the robustness of this algorithm could be maintained by the graded concession of the included angle threshold in the adjacent front-line segments. Finally, based on 160 engineering geological boreholes in the study area, the 3D engineering geological model was constructed and the accuracy and visualization effect of the overall geological model have been greatly improved, which can better present the spatial distribution of strata and lithological characteristics. At the same time, this algorithm can be used in geoscience information services to support the regional or national exploration of resources and energy, sustainable development and utilization, environmental protection and the prevention of geological disasters.

show abstract

Construction of rhombic triacontahedron discrete global grid systems

Cited by 7 publications

References 25 publications

Coverage Path Planning with Adaptive Hyperbolic Grid for Step-Stare Imaging System

Coverage Path Planning with Adaptive Hyperbolic Grid for Step-Stare Imaging System

Innovative Adaptive Multiscale 3D Simulation Platform for the Yellow River Using Sphere Geodesic Octree Grid Techniques

A Front Advancing Adaptive Triangular Mesh Dynamic Generation Algorithm and Its Application in 3D Geological Modeling

Contact Info

Product

Resources

About