- H. Brönnimann, C. Burnikel, and S. Pion. 2001. Interval arithmetic yields efficient dynamic filters for computational geometry. Discrete Appl. Math. 109, 1, 25–47. 14th European Workshop on Computational Geometry. DOI: .Google ScholarDigital Library
- S. Collange, M. Daumas, and D. Defour. 2012. Chapter 9—Interval arithmetic in CUDA. In Wen-mei W. Hwu (Ed.), GPU Computing Gems Jade Edition, Applications of GPU Computing Series, Morgan Kaufmann, Boston, 99–107.Google Scholar
- S. V. G. de Magalhães. 2017. Exact and Parallel Intersection of 3D Triangular Meshes. Ph.D. thesis. Rensselaer Polytechnic Institute, Troy, NY.Google Scholar
- M. de Matos Menezes, S. V. Gomes Magalhães, W. Randolph Franklin, Matheus Aguilar de Oliveira, and Rodrigo E. O. Bauer Chichorro. 2019. Accelerating the exact evaluation of geometric predicates with GPUs. In Suzanne Shontz, Joaquim Peiró, and Ryan Viertel (Eds.), 28th International Meshing Roundtable, Buffalo, NY. DOI: .Google ScholarCross Ref
- S. Pion and A. Fabri. April. 2011. A generic lazy evaluation scheme for exact geometric computations. Sci. Comput. Program. 76, 4, 307–323. DOI: .Google ScholarDigital Library
- The CGAL Project. 2016. CGAL User and Reference Manual (4.8 ed.). Retrieved October 19, 2017, from http://doc.cgal.org/4.8/Manual/packages.html.Google Scholar
- L. C. Villa Real, B. Silva, D. S. Meliksetian, and K. Sacchi. 2019. Large-scale 3D geospatial processing made possible. In Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL’19. ACM, New York, NY, 199–208. DOI: .Google ScholarDigital Library
- N. Whitehead and A. Fit-Florea. 2011. Precision & performance: Floating point and IEEE 754 compliance for NVIDIA§ GPUs. rn (A+ B) 21, 1, 18749–19424.Google Scholar
Index Terms
- Employing GPUs to Accelerate Exact Geometric Predicates for 3D Geospatial Processing
Recommendations
Using blue gene/p and GPUs to accelerate computations in the EULAG model
LSSC'11: Proceedings of the 8th international conference on Large-Scale Scientific ComputingEULAG (Eulerian/semi-Lagrangian fluid solver) is an established computational model developed by the group headed by Piotr K. Smolarkiewicz for simulating thermo-fluid flows across a wide range of scales and physical scenarios. This paper presents ...
Employing Multiple CUDA Devices to Accelerate LTL Model Checking
ICPADS '10: Proceedings of the 2010 IEEE 16th International Conference on Parallel and Distributed SystemsRecently, the CUDA technology has been used to accelerate many computation demanding tasks. For example, in our previous work we have shown how CUDA technology can be employed to accelerate the process of Linear Temporal Logic (LTL) Model Checking. ...
Fast Parallel Evaluation of Exact Geometric Predicates on GPUs
AbstractThis paper accelerates the exact evaluation of large numbers of 3D geometric predicates with an algorithm whose work is partitioned between the CPU and the GPU on a high-performance computer to exploit the relative strengths of each. ...
Graphical abstractDisplay Omitted
Highlights- A novel framework for exactly evaluating geometric predicates is presented.
- ...
Comments