Efficient Construction of Voxel Models for Ore Bodies Using an Improved Winding Number Algorithm and CUDA Parallel Computing
The three-dimensional (3D) geological voxel model is essential for numerical simulation and resource calculation. However, it can be challenging due to the point in polygon test in 3D voxel modeling. The commonly used Winding number algorithm requires the manual setting of observation points and use...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-11-01
|
| Series: | ISPRS International Journal of Geo-Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2220-9964/12/12/473 |
| _version_ | 1797380749126533120 |
|---|---|
| author | Lei Liu Yong Sun Min Ji Huimeng Wang Jiantao Liu |
| author_facet | Lei Liu Yong Sun Min Ji Huimeng Wang Jiantao Liu |
| author_sort | Lei Liu |
| collection | DOAJ |
| description | The three-dimensional (3D) geological voxel model is essential for numerical simulation and resource calculation. However, it can be challenging due to the point in polygon test in 3D voxel modeling. The commonly used Winding number algorithm requires the manual setting of observation points and uses their relative positions to restrict the positive and negative solid angles. Therefore, we proposed the Winding number with triangle network coding (WNTC) algorithm and applied it to automatically construct a 3D voxel model of the ore body. The proposed WNTC algorithm encodes the stratum model by using the Delaunay triangulation network to constrain the index order of each vertex of the triangular plane unit. GPU parallel computing was used to optimize its computational speed. Our results demonstrated that the WNTC algorithm can greatly improve the efficiency and automation of 3D ore body modeling. Compared to the Ray casting method, it can compensate for a voxel loss of about 0.7%. We found the GPU to be 99.96% faster than the CPU, significantly improving voxel model construction speed. Additionally, this method is less affected by the complexity of the stratum model. Our study has substantial potential for similar work in 3D geological modeling and other relevant fields. |
| first_indexed | 2024-03-08T20:42:30Z |
| format | Article |
| id | doaj.art-24ac99764e464c8cbfa9c604e73364fe |
| institution | Directory Open Access Journal |
| issn | 2220-9964 |
| language | English |
| last_indexed | 2024-03-08T20:42:30Z |
| publishDate | 2023-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | ISPRS International Journal of Geo-Information |
| spelling | doaj.art-24ac99764e464c8cbfa9c604e73364fe2023-12-22T14:13:11ZengMDPI AGISPRS International Journal of Geo-Information2220-99642023-11-01121247310.3390/ijgi12120473Efficient Construction of Voxel Models for Ore Bodies Using an Improved Winding Number Algorithm and CUDA Parallel ComputingLei Liu0Yong Sun1Min Ji2Huimeng Wang3Jiantao Liu4School of Surveying and Geo-Informatics, Shandong Jianzhu University, Ji’nan 250101, ChinaSchool of Surveying and Geo-Informatics, Shandong Jianzhu University, Ji’nan 250101, ChinaCollege of Geodesy and Geomatics, Shandong University of Science and Technology, Qingdao 266590, ChinaSchool of Surveying and Geo-Informatics, Shandong Jianzhu University, Ji’nan 250101, ChinaSchool of Surveying and Geo-Informatics, Shandong Jianzhu University, Ji’nan 250101, ChinaThe three-dimensional (3D) geological voxel model is essential for numerical simulation and resource calculation. However, it can be challenging due to the point in polygon test in 3D voxel modeling. The commonly used Winding number algorithm requires the manual setting of observation points and uses their relative positions to restrict the positive and negative solid angles. Therefore, we proposed the Winding number with triangle network coding (WNTC) algorithm and applied it to automatically construct a 3D voxel model of the ore body. The proposed WNTC algorithm encodes the stratum model by using the Delaunay triangulation network to constrain the index order of each vertex of the triangular plane unit. GPU parallel computing was used to optimize its computational speed. Our results demonstrated that the WNTC algorithm can greatly improve the efficiency and automation of 3D ore body modeling. Compared to the Ray casting method, it can compensate for a voxel loss of about 0.7%. We found the GPU to be 99.96% faster than the CPU, significantly improving voxel model construction speed. Additionally, this method is less affected by the complexity of the stratum model. Our study has substantial potential for similar work in 3D geological modeling and other relevant fields.https://www.mdpi.com/2220-9964/12/12/4733D modelvoxelizationore bodywinding numbertriangulation networkCUDA |
| spellingShingle | Lei Liu Yong Sun Min Ji Huimeng Wang Jiantao Liu Efficient Construction of Voxel Models for Ore Bodies Using an Improved Winding Number Algorithm and CUDA Parallel Computing ISPRS International Journal of Geo-Information 3D model voxelization ore body winding number triangulation network CUDA |
| title | Efficient Construction of Voxel Models for Ore Bodies Using an Improved Winding Number Algorithm and CUDA Parallel Computing |
| title_full | Efficient Construction of Voxel Models for Ore Bodies Using an Improved Winding Number Algorithm and CUDA Parallel Computing |
| title_fullStr | Efficient Construction of Voxel Models for Ore Bodies Using an Improved Winding Number Algorithm and CUDA Parallel Computing |
| title_full_unstemmed | Efficient Construction of Voxel Models for Ore Bodies Using an Improved Winding Number Algorithm and CUDA Parallel Computing |
| title_short | Efficient Construction of Voxel Models for Ore Bodies Using an Improved Winding Number Algorithm and CUDA Parallel Computing |
| title_sort | efficient construction of voxel models for ore bodies using an improved winding number algorithm and cuda parallel computing |
| topic | 3D model voxelization ore body winding number triangulation network CUDA |
| url | https://www.mdpi.com/2220-9964/12/12/473 |
| work_keys_str_mv | AT leiliu efficientconstructionofvoxelmodelsfororebodiesusinganimprovedwindingnumberalgorithmandcudaparallelcomputing AT yongsun efficientconstructionofvoxelmodelsfororebodiesusinganimprovedwindingnumberalgorithmandcudaparallelcomputing AT minji efficientconstructionofvoxelmodelsfororebodiesusinganimprovedwindingnumberalgorithmandcudaparallelcomputing AT huimengwang efficientconstructionofvoxelmodelsfororebodiesusinganimprovedwindingnumberalgorithmandcudaparallelcomputing AT jiantaoliu efficientconstructionofvoxelmodelsfororebodiesusinganimprovedwindingnumberalgorithmandcudaparallelcomputing |