skip to main content
chapter

Employing GPUs to Accelerate Exact Geometric Predicates for 3D Geospatial Processing

Published:08 August 2022Publication History
First page image

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle Scholar
  3. S. V. G. de Magalhães. 2017. Exact and Parallel Intersection of 3D Triangular Meshes. Ph.D. thesis. Rensselaer Polytechnic Institute, Troy, NY.Google ScholarGoogle Scholar
  4. 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 ScholarGoogle ScholarCross RefCross Ref
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle Scholar
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle Scholar

Index Terms

  1. Employing GPUs to Accelerate Exact Geometric Predicates for 3D Geospatial Processing
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM Books
              Spatial Gems, Volume 1
              August 2022
              186 pages
              ISBN:9781450398138
              DOI:10.1145/3548732
              • Editors:
              • John Krumm,
              • Andreas Züfle,
              • Cyrus Shahabi

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 8 August 2022

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • chapter

              Appears In

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader